Số nguyên dương A gọi là số nguyên tố đơn điệu nếu A thỏa mãn hai tính chất sau:

- A là số nguyên tố.
- A là số có ít nhất hai chữ số mà các chữ số luân phiên tăng hoặc giảm (hoặc giảm tăng).

Ví dụ các số 53, 79, 101, 617, 6737, 97967 là các số nguyên tố đơn điệu.

Yêu cầu: Nhập vào một dãy số nguyên có N phần tử (N ≤ 20), các phần tử của dãy có giá trị nhỏ hơn 10⁶.

a) Xuất ra màn hình số lượng các số nguyên tố đơn điệu có trong dãy số trên.

b) Nhập vào số nguyên K (1 < K < 10), xuất ra màn hình số nguyên tố đơn điệu lớn nhất có K chữ số.

Ví dụ

Dữ liệu vào
5
53 108 401 12 258
2

Xuất ra màn hình
2
97
  

Dữ liệu vào
8
48 101 58 79 1704 617 97967 367
5

Xuất ra màn hình
4
98947