SỐ ĐẶC BIỆT

Khi còn học ở trường THCS An rất thích môn toán, đặc biệt là các bài toán về số học. Do đó khi được học về dãy số gồm N số nguyên a1, a2, a3, …, aN An đưa ra quan niệm một số ai (1<i<N) trong dãy là số đặc biệt nếu ai-1 và ai+1 đều là số nguyên tố

Yêu cầu

Bạn lập trình giải bài toán hãy giúp An chỉ ra vị trí số đặc biệt cuối cùng nếu có trong dãy.

Input

Vào từ file Sodb.INP 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.

Output

Ghi ra file Sodb.OUT 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ụ

Giới hạn

-30% số test tương ứng với 30% số điểm có 1<N≤ 102

-30% số test tương ứng với 30% số điểm có 103< N≤ 103

-40% số test tương ứng với 40% số điểm có 105<N≤ 105