(pnt.*)

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ố.

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 \leq \ a,\ b,\ c \leq \ 10^{9})\) mỗi số cách nhau một khoảng trắng.

Kết quả:

+ Dòng 1: ghi 1 nếu \(a\) là số phản nguyên tố, ghi 0 nếu \(a\) không 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 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 là số phản nguyên tố.

Ví dụ:

Ràng buộc:

+ 40% test với \(1 \leq \ \ a,\ b,\ c\ < \ 100\);

+ 40% test với \(10^{3}\ < \ a,\ b,\ c\ < 10^{6}\);

+ 20% test với \(10^{7}\ < \ a,\ b,\ c\ \leq 10^{9}\);