Trong dãy \(n\) số nguyên \(a_{1},\ a_{2},\ a_{3},\ \ldots,\ a\_ n\), Nghệ quan niệm một số \(a_{i}\) \((1 < i < n)\) trong dãy là số đặc biệt nếu \(a_{i - 1}\) và \(a_{i + 1}\) đều là số nguyên tố. Bạn hãy giúp Nghệ chỉ ra vị trí số đặc biệt cuối cùng nếu có trong dãy.

Dữ liệu vào: gồm một dãy \(n\ (0\ < n < 10^{5})\) số nguyên, cách nhau ít nhất một dấu cách, các số nguyên trong dãy có giá trị tuyệt đối nhỏ hơn 32767.

Kết quả: Ghi ra một số duy nhất là vị trí tìm được hoặc số 0 nếu không tìm được.

Ví dụ:

Input	Output
-2 238 5 6 7 0 -12 31 25 23 8	9