En una illa tropical, un lloro molt peculiar anomenat Alex passa el seu temps perfeccionant la seva habilitat per imitar paraules humanes. Tot i això, té un petit problema: només pot recordar i repetir patrons simples. Per exemple, si li ensenyes a dir "cacatuacacatua", ell ràpidament reconeix que només necessita repetir "cacatua" dues vegades per formar la paraula completa. Però si li dónes una paraula més complicada com a "perico", es queda repetint tota la paraula perquè no troba patrons! El lloro Alex necessita la teva ajuda per identificar el patró més petit que pot repetir per formar qualsevol paraula que li ensenyis. Si no hi ha cap patró més petit, simplement es queda amb la paraula sencera.

Escriu un programa que analitzi les paraules ensenyades al lloro i determini la mida mínima del patró que podeu recordar i repetir per formar cada paraula.

Entrada

L'entrada comença directament amb les paraules humanes. Només terminarà el programa una vegada es posi "FIN" en l'entrada.

Sortida

Per cada entrada, s'ha d'escriure per Àlex la cadena més petita que es pot fer servir per poder crear la paraula original. IMPORTANT, s'ignoren les diferències entre majúscules i minúscules

Exemple d'Entrada

cacatuacacatua
oooo
perico
jojoletejojolete
FIN

Exemple de Sortida

7
1
6
8