KiKoS es fanático de la serie de televisión "How I Met Your Mother". Recientemente descubrió una lista de reproducción en Spotify con su banda sonora.

Junto a los éxitos indiscutibles "Let's Go to the Mall" y "Nothing Suits Me Like a Suit", encontró una canción muy tonta: "Bang bang bangity bang". Esta es básicamente la única frase en toda la canción. Para hacerla más larga, simplemente dices la misma línea, pero antepones "I said" al principio, y luego puedes volver a cantar todo otra vez.

Como compositor novato, KiKoS quiere reutilizar esta estructura para una nueva canción. Formalmente, dada una palabra no vacía $\mathbb{S}$ formada por letras minúsculas del alfabeto inglés, la $\mathbb{S}$-canción se compone de un bloque de dos líneas que puede repetirse múltiples veces usando la misma palabra $\mathbb{S}$. Cada bloque se ve así:

$$ \begin{aligned} &\mathbb{S}\texttt{, }\mathbb{S}\texttt{ }\mathbb{S}\texttt{ity }\mathbb{S} \\ &\texttt{i said }\mathbb{S}\texttt{, }\mathbb{S}\texttt{ }\mathbb{S}\texttt{ity }\mathbb{S} \end{aligned} $$

Dado un texto grande de múltiples líneas, determina la cantidad máxima posible de caracteres en alguna secuencia de bloques consecutivos que forme una canción válida.

Entrada

La entrada consta de múltiples líneas formadas por letras minúsculas del alfabeto inglés, comas y espacios. Cada línea termina con un carácter de salto de línea. El número total de caracteres, incluidos los saltos de línea, no supera $10^5$.

No hay líneas vacías, y las líneas no comienzan ni terminan con un espacio.

Salida

Imprime un solo entero: la cantidad máxima posible de caracteres en alguna secuencia consecutiva de bloques que coincida con el patrón de la canción. Esto incluye los caracteres de salto de línea al final de cada línea de la secuencia, incluida la última línea de la canción. Cada salto de línea se considera como $1$ carácter: presta atención a esto si tienes una configuración en Windows.

Si no hay bloques que coincidan con el patrón de la canción, imprime $-1$.

Ejemplos

Entrada 1

bang, bang bangity bang
i said bang, bang bangity bang

Salida 1

55

Entrada 2

bang, bang bangity bang
i said bang, bang bangity bang
bank, bank bankity bank
i said bank, bank bankity bank
bank, bank bankity bank
i said bank, bank bankity bank

Salida 2

110

Entrada 3

grandmasters are red,
experts are blue,
parsing problems are bad,
but we believe in you

Salida 3

-1