Số phản nguyên tố

Số nguyên dương $N$ gọi là số phản nguyên tố nếu bản thân $N$ và các số tạo thành từ việc xóa đi những chữ số bên phải của $N$ đều không phải là số nguyên tố.

Ví dụ:

• Số $9426$ là số phản nguyên tố vì $9426$; $942$; $94$; $9$ đều không phải là số nguyên tố.
• Số $3752$ không phải là số phản nguyên tố vì $3752$; $375$ không phải là số nguyên tố nhưng $37$ và $3$ là số nguyên tố.

Số nguyên tố là số tự nhiên lớn hơn $1$ chỉ có hai ước dương là $1$ và chính nó; số $1$ không phải số nguyên tố.

Yêu cầu: Kiểm tra các số nguyên dương $a,b,c$ có phải là số phản nguyên tố hay không?

Dữ liệu vào

Một dòng duy nhất ghi ba số nguyên $a,b,c$ ($1\le a,b,c\le {10}^9$), mỗi số cách nhau một khoảng trắng.

Dữ liệu ra

In ra $3$ dòng có cấu trúc như sau:

• Dòng 1: ghi $1$ nếu $a$ là số phản nguyên tố, ghi $0$ nếu $a$ không phải là số phản nguyên tố.
• Dòng 2: ghi $1$ nếu $b$ là số phản nguyên tố, ghi $0$ nếu $b$ không phải là số phản nguyên tố.
• Dòng 3: ghi $1$ nếu $c$ là số phản nguyên tố, ghi $0$ nếu $c$ không phải là số phản nguyên tố.

Ràng buộc

• $1\le a,b,c\le {10}^9$.

Subtasks

Ngoài các test ví dụ:

• $40\%$ số test có $1\le a,b,c<100$.
• $40\%$ số test có ${10}^7<a,b,c\le {10}^9$.
• $20\%$ số test có ${10}^3<a,b,c<{10}^6$.

Ví dụ