Fişierul intrare/ieşire:	granite.in, granite.out	Sursă	ad-hoc
Autor		Adăugată de	Livia Magureanu •livlivi
Timp execuţie pe test	0.1 sec	Limită de memorie	262144 kbytes
Scorul tău	N/A	Dificultate	N/A

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 numarul lor, cat si lungimea celei mai mare graniţe cu această proprietate.

Date de intrare

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

Date de ieşire

Î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”.