KiKoS est fan de la série télévisée « How I Met Your Mother ». Récemment, il a découvert une playlist Spotify contenant sa bande originale.

Aux côtés des tubes incontestables « Let's Go to the Mall » et « Nothing Suits Me Like a Suit », il a trouvé une chanson très loufoque : « Bang bang bangity bang ». C'est essentiellement la seule phrase de toute la chanson. Pour la rallonger, il suffit de prononcer la même ligne en ajoutant « I said » au début, puis on peut rechanter le tout.

En tant qu'auteur-compositeur débutant, KiKoS souhaite réutiliser cette structure pour une nouvelle chanson. Formellement, étant donné un mot non vide $\mathbb{S}$ composé de lettres minuscules de l'alphabet anglais, la $\mathbb{S}$-chanson est composée d'un bloc de deux lignes qui peut être répété plusieurs fois en utilisant le même mot $\mathbb{S}$. Chaque bloc ressemble à :

$$ \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} $$

Étant donné un grand texte sur plusieurs lignes, déterminez le nombre maximal possible de caractères dans une séquence de blocs consécutifs qui forme une chanson valide.

Entrée

L'entrée se compose de plusieurs lignes contenant des lettres minuscules de l'alphabet anglais, des virgules et des espaces. Chaque ligne se termine par un caractère de retour à la ligne. Le nombre total de caractères, retours à la ligne compris, ne dépasse pas $10^5$.

Il n'y a pas de lignes vides, et les lignes ne commencent ni ne se terminent par un espace.

Sortie

Affichez un seul entier : le nombre maximal possible de caractères dans une séquence consécutive de blocs qui correspond au motif de la chanson. Cela inclut les caractères de retour à la ligne à la fin de chaque ligne de la séquence, y compris la dernière ligne de la chanson. Chaque retour à la ligne compte pour $1$ caractère : faites-y attention si vous utilisez un environnement Windows.

S'il n'y a aucun bloc correspondant au motif de la chanson, affichez $-1$.

Exemples

Entrée 1

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

Sortie 1

55

Entrée 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

Sortie 2

110

Entrée 3

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

Sortie 3

-1