Trong một buổi học toán, thầy giáo đưa ra một thử thách thú vị cho học sinh:

"Các em hãy tìm tất cả các số nguyên tố ẩn bên trong một đoạn văn bản. Nếu không có số nguyên tố nào, hãy trả lời \(-1\)."

Học sinh cần tìm ra các số trong đoạn văn bản, kiểm tra xem số nào là số nguyên tố, rồi in ra danh sách các số nguyên tố tìm được theo thứ tự xuất hiện.

Input

• Một chuỗi ký tự \(S\) có độ dài không quá \(1000\) ký tự, chứa cả chữ cái và chữ số. Các số trong chuỗi có thể nằm rải rác giữa các ký tự chữ.

Output

• Một dòng duy nhất chứa các số nguyên tố tìm được, cách nhau bởi dấu cách.
• Nếu không tìm thấy số nguyên tố, in ra -1.

Constraints

• Các số có thể có tối đa \(6\) chữ số.
• Một số có thể xuất hiện nhiều lần, nhưng chỉ cần lấy lần xuất hiện đầu tiên theo thứ tự xuất hiện.

Example

Baithi999331ratkho123456

999331

Hoc sinh A lam duoc 20, hoc sinh B duoc 35

-1

Ketquathi2357nhung2357vanphaitiep1901tuc1901

2357 1901