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\ \leq \ 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	Output		Input	Output		Input	Output
3	1		9	0		521	0