h2. Date de ieşire

În fişierul de ieşire $dinozaur.out$ se vor afla 4 indici $a b c d$ cu semnificaţia că subsecvenţa $[a, b]$ este identică cu subsecvenţa $[c , d]$. În cazul în care nu există soluţie se va afişa '-1'.

În fişierul de ieşire $dinozaur.out$ se vor afla 4 indici $a b c d$ cu semnificaţia că subescvenţa $[a, b]$ este identică cu subsecvenţa $[c , d]$. În cazul în care nu există soluţie se va afişa '-1'.

h2. Restricţii
* $1 ≤ Lungimea şirului ≤ 10^5^$

* Se consideră ca prima literă a şirului are indicele $1$*
 

h2. Exemplu
table(example). |_. dinozaur.in |_. dinozaur.out |

| ampiramidepirapiramide
 
| 3 6 11 14

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicaţie