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.

!problema/granite?granite.png 500x100!
 

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