Què passa si un número de tres dígits el multipliquem per 1001?

Exemple: 357 x 1001 → 357357 ... (es clona !!!)

I si el multipliquem per 1001001001?

357 x 1001001001 = 357357357357 ... (l’original i tres clons!!!)

Direm que un número c és N-clonador quan el resultat de multiplicar qualsevol número n de N xifres per c , el resultat sigui una rèplica del número n. És a dir n*c = nnn...n Per exemple, 1001 i 1001001001 són 3-clonador

En realitat, és fàcil identificar els N-clonadors, ja que segueixen un patró molt definit ... són seqüències de 0 i 1 amb les següents característiques:

• comencen per 1
• acaben per 1
• entre dos uns consecutius, el número de zeros és constant. Sigui N aquest número de zeros Aleshores estem davant d’un número N+1 clonador.

Entrada

L’entrada consisteix en un seguit de línies. Cada línia és un conjunt d’uns i zeros, sense espais entremig. Els casos acaben amb una línia amb el valor ‘0’, que no s’haurà de processar.

Sortida

Per cada cas de prova, caldrà respondre:

• cas que sigui un número clonador, el seu grau
• cas que no ho sigui, escriurà el valor 0

Exemple d'Entrada

1001
1
11
1001001
100101
100
101010101
0

Exemple de Sortida

3
1
1
3
0
0
2