Số đặc biệt là số chia hết cho tích các chữ số của nó. Ví dụ, số 5 là số đặc biệt vì 5 chia hết cho 5; số 12 là số đặc biệt vì 12 chia hết cho 2 (~1 \times 2 = 2~); số 102 không phải là số đặc biệt vì tích các chữ số của nó bằng 0 (~1 \times 0 \times 2 = 0~).

Cho dãy số ~A~ gồm ~n~ số nguyên dương ~a_1, a_2, ..., a_n~ và 2 số nguyên dương ~l, r~.

Yêu cầu: Hãy liệt kê các số đặc biệt theo đúng thứ tự xuất hiện trong đoạn ~a_l, a_{l+1}, ..., a_r~.

Input

• Dòng đầu theo thứ tự gồm ba số nguyên dương ~n, l, r~ (~1 \le n \le 10^5~; ~1 \le l \le r \le n~);
• Dòng thứ hai gồm ~n~ số nguyên dương ~a_1, a_2, ..., a_n~ (~a_i \le 10^9~; ~1 \le i \le n~).

Output

Gồm duy nhất một dòng ghi các số đặc biệt tìm được, các số cách nhau một dấu cách. Nếu không tìm được số đặc biệt nào thì in ra -1.

Sample Input 1

8 2 5
2 12 15 20 5 28 36 39

Sample Output 1

12 15 5