Nam là người yêu thích các số nguyên tố, chính vì vậy cậu ta thường tìm ra những số nguyên tố có tính chất đặc biệt để tạo mật khẩu cho các tài khoản Facebook, Zalo, Mail... của mình. Nam đã phát hiện ra những số nguyên tố mà tổng các chữ số của nó cũng là số nguyên tố.</p>

Xét các ví dụ:

Số 17 có tổng các chữ số bằng 8 không phải là số nguyên tố → Nam không thể chọn 17.

Số 32 có tổng các chữ số bằng 5 là số nguyên tố nhưng 32 không phải số nguyên tố → Nam không thể chọn 32.

Số 67 là số nguyên tố và tổng chữ số bằng 13 là số nguyên tố → Nam có thể chọn 67 làm mật khẩu.

Yêu cầu:

Cho hai số l, r. Hãy liệt kê các số nguyên tố trong đoạn từ l đến r sao cho tổng chữ số cũng là số nguyên tố. Đó là những số mà Nam có thể chọn làm mật khẩu.

Dữ liệu vào:

Vào từ file PASSWORD.INP gồm hai số nguyên dương l và r trên cùng một dòng. Dữ liệu đảm bảo bài toán luôn có nghiệm.

Kết quả ra:

Ghi ra file PASSWORD.OUT gồm các số nguyên tố đặc biệt từ l đến r. Các số ghi trên cùng một dòng, theo thứ tự tăng dần, cách nhau bởi dấu cách.

Ví dụ:

PASSWORD.INP

50 90

PASSWORD.OUT

61 67 83 89

Giới hạn:

1 ≤ l ≤ r ≤ 10⁷