Số nguyên dương ~ n ~ gọi là song tố khi ~ n ~ là số nguyên tố và tổng các chữ số của ~ n ~ cũng là số nguyên tố.

Cho số nguyên dương ~ n ~.

Yêu cầu: Kiểm tra số ~ n ~ có là số song tố không?

Dữ liệu vào:

• Số nguyên dương ~ n (n ≤ 10^3) ~.

Dữ liệu ra:

• Ghi 1 nếu ~ n ~ là số song tố; ghi 0 nếu ~ n ~ không phải là số song tố.

Ví dụ:

Input 1:

3 

Output 1:

1 

Input 2:

9 

Output 2:

0 

Input 3:

521 

Output 3:

`
0