Một số nguyên dương được gọi là số siêu nguyên tố nếu thoả mãn các điều kiện sau:

• Bản thân nó là một số nguyên tố.
• Tổng các chữ số của nó cũng là một số nguyên tố.
• Tất cả các chữ số của nó đều là số nguyên tố.

Ví dụ: số 23 là số siêu nguyên tố vì 23 là số nguyên tố, ~2 + 3 = 5~ là số nguyên tố, số 2 và 3 đều là số nguyên tố.

Yêu cầu: Cho hai số nguyên ~a~ và ~b~. Hãy viết chương trình để tìm tất cả các số siêu nguyên tố ~X (a \le X \le b)~.

Input

Hai số nguyên ~a~ và ~b~ (~1 \le a < b \le 10^8~).

Output

Lần lượt các số siêu nguyên tố ~X~ tìm được theo thứ tự từ nhỏ đến lớn, mỗi số cách nhau 1 khoảng trắng. Nếu không có số siêu nguyên tố nào thì ghi 0.

Sample Input 1

23 300

Sample Output 1

23 223 227

Ràng buộc

• 60% số test có ~1 \le n \le 10^5~.
• 40% số test còn lại không có ràng buộc gì thêm.