Một số nguyên dương S gồm n chữ số (1<=s<=105, 1<=n<=6)
Yêu cầu: Hãy liệt kê các chữ số ai (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: Đọc từ file BAI2.INP gồm một dòng chứa số nguyên dương S.
Dữ liệu ra: Ghi ra file BAI2.OUT một dãy các số ai 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ụ:
BAI2. INP |
BAI2.OUT |
23271 |
2 3 7 |
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.