Một số nguyên dương S gồm n chữ số (1 ≤ n ≤ 10⁶).

Yêu cầu: Hãy liệt kê các chữ số a_i (1 ≤ i ≤ n) là số nguyên tố xuất hiện trong S theo thứ tự từ trái sang phải, nếu các chữ số tìm được trùng nhau thì chỉ liệt kê lần xuất hiện đầu tiên.

Dữ liệu vào: Nhập từ bàn phím một dòng chứa số nguyên dương S.

Dữ liệu ra: Ghi ra một dãy các số a_i tìm được thỏa mãn yêu cầu của đề bài. Trường hợp không tìm được thì ghi ra số 0.

Ví dụ:

Giải thích: Các chữ số nguyên tố xuất hiện trong S là 2 3 2 7 nhưng vì số 2 xuất hiện hai lần nên chỉ in ra 2 3 7.

Ràng buộc:

Có 60% test tương ứng với 60% số điểm có 0<n≤6.

Có 20% test tương ứng với 20% số điểm có 6<n≤18.

Có 20% test tương ứng với 20% số điểm có 18<n≤10⁶.