oglinda oglinjoara

Cerință

Se consideră un șir $v$ de $n$ numere indexat de la $1$ la $n$. Determinați cea mai lungă subsecvență de numere care fie sunt prime, fie au oglinditul prim.

Date de intrare

Pe prima linie se găsește numărul $n$, reprezentând numărul de elemente al șirului $v$.
Pe a doua linie se găsesc $n$ numere, reprezentând elementele șirului $v$, separate prin câte un spațiu.

Date de ieșire

Pe prima linie se va afișa lungimea subsecvenței căutate.
Pe a doua linie se vor regăsi două numere $i$ și $j$, reprezentând capetele subsecvenței căutate, separate prin câte un spațiu.

Restricții și precizări

• $1 \leq n \leq 10^6$;
• $1 \leq v_i \leq 10^6$;
• O subsecvență reprezintă o mulțime de elemente consecutive din șirul $v$: $\{v_i, v_{i + 1}, ..., v_j\}$;
• În cazul în care există mai multe subsecvențe care satisfac proprietatea cerută, se va afișa cea mai din stânga;
• În cazul în care nu există nicio subsecvență, $i$ și $j$ se vor considera $0$ și $0$.

Exemplul 1

stdin

9
1 2 91 37 10 12 3 5 7

stdout

3
2 4

Exemplul 2

stdin

10
1 2 91 37 10 12 3 5 7 7

stdout

4
7 10