== include(page="template/taskheader" task_id="dinozaur") ==

Poveste şi cerinţă...

Fie un şir de caractere. Se cere să se determine dacă şirul are 2 subsecvenţe identice.

h2. Date de intrare

Fişierul de intrare $dinozaur.in$ ...

Fişierul de intrare $dinozaur.in$ va conţine pe prima şi singura sa linie şirul de caractere în cauză.

h2. Date de ieşire

În fişierul de ieşire $dinozaur.out$ ...

Î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^6^$

h2. Exemplu