Số $X$ gọi là số nguyên tố toàn diện khi thoả mãn đồng thời $3$ điều kiện:

• $X$ là số nguyên tố
• Khi lần lượt xoá đi từng số bên phải của $X$, thu được vẫn là số nguyên tố.
• Thêm vào bên phải $X$ một chữ số $K \in {1, 3, 7, 9}$, số thu được là số nguyên tố.

Ví dụ: Số $313$ là số nguyên tố toàn diện

• Khi lần lượt xoá đi các chữ số bên phải của $313$, ta thu được số $31$ và $3$ là các số nguyên tố.
• Khi thêm vào bên phải số $313$ chữ số $7$, ta thu được số $3137$ cũng là số nguyên tố.

Yêu cầu: cho dãy gồm $N$ $(N \le 10^{3})$ số nguyên dương ~a_1, a_2,..., a_N~, hãy xuất ra các số nguyên tố toàn diện và tổng các số nguyên tố toàn diện của dãy số trên.

Dữ liệu vào

• Dòng đầu tiên là một số nguyên $N$.
• Dòng thứ hai chứa $N$ số nguyên dương ~a_1, a_2,..., a_N \ (2 \le a_i \le 10^{6})~.

Kết quả ra

• Dòng đầu tiên là các số nguyên tố toàn diện của dãy.
• Dòng thứ hai là tổng các số nguyên tố toàn diện trên.

Dữ liệu đảm bảo có ít nhất 1 số nguyên tố toàn diện.

Ví dụ

Dữ liệu

6
59 12 57 53 23 313

Kết quả

59 23 313
395