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

Poveste şi cerinţă...

Miruna s-a gândit şi hotărât că nu este corect chinuit doar pe juniorii de la barajul de ieri cu o problemă. Aşa ca a decis sa revină cu o problemă şi azi.
Pe un şir de caractere $s$, ea defineşte noţiunea de graniţă un prefix al şirului care este şi sufix şi pentru care cele două apariţii (la începutul şi la sfârşitul şirului) nu se suprapun.
Mai departe, Miruna se întreabă care dintre aceste graniţe ale şirului $s$ au cel puţin trei apariţii disjuncte (care sa nu se suprapună). Prin urmare vă cere vouă sa afişaţi atât lungimea celei mai mare graniţe cu această proprietate, cât şi numărul lor.

h2. Date de intrare

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

În fişierul de intrare $granite.in$ pe prima linie se va găsi şirul $s$.

h2. Date de ieşire

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

În fişierul de ieşire $granite.out$, pe prima linie, se vor afişa două numere, separate printr-un spaţiu, reprezentând numărul graniţelor cu cel puţin trei apariţii disjuncte şi, respectiv, lungimea celei mai mari astfel de graniţe. În cazul în care nu există o astfel de graniţă, afişaţi “0 0”.

h2. Restricţii

* $... ≤ ... ≤ ...$

* Şirul $$s$$ conţine doar litere mici ale alfabetului englez.
 
h2. Subtaskuri
 
table(subtask-uri). |_. Indice |_. Punctaj |_. Restricţii |
| $1$ | $10$ puncte | $1 ≤ lungimea lui s ≤ 100$ |
| $2$ | $25$ puncte | $1 ≤ lungimea lui s ≤ 1000$ |
| $3$ | $65$ puncte | $1 ≤ lungimea lui s ≤ 1 000 000$ |

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

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

| catdfcatcat
| 1 3

|

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="granite") ==