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?

INPUT

• Nhập vào từ bàn phím 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.

OUTPUT

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

SAMPLE INPUT 1

33 292 46

SAMPLE OUPUT 1

0
0 
1

SAMPLE INPUT 2

174 68 290

SAMPLE OUPUT 2

0
1
0

SUBTASKS

• ~40 \%~ test với ~1 \le a, b, c < 100~
• ~40 \%~ test với ~10^7 < a, b, c \le 10^9~
• ~20 \%~ test với ~10^3 < a, b, c < 10^6~