granite

Granițe

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.

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 numarul lor, cat si lungimea celei mai mare graniţe cu această proprietate.
 
!problema/granite?granite.png 500x100!

h2. Date de intrare

h2. Restricţii

* Şirul $$s$$ conţine doar litere mici ale alfabetului englez.

* Ş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$ |

| $2$ | $25$ puncte | $1 ≤ lungimea lui s ≤ 5000$ |

| $3$ | $65$ puncte | $1 ≤ lungimea lui s ≤ 1 000 000$ |
h2. Exemplu