KiKoS è un fan della serie TV "How I Met Your Mother". Di recente ha scoperto una playlist su Spotify con la sua colonna sonora.

Accanto agli indiscutibili successi "Let's Go to the Mall" e "Nothing Suits Me Like a Suit", ha trovato una canzone molto buffa: "Bang bang bangity bang". Questa è sostanzialmente l'unica frase dell'intera canzone. Per renderla più lunga, basta pronunciare la stessa riga, ma anteponendo "I said" all'inizio, e poi si può ricantare tutto da capo.

Come cantautore alle prime armi, KiKoS vuole riutilizzare questa struttura per una nuova canzone. Formalmente, data una parola non vuota $\mathbb{S}$ composta da lettere minuscole dell'alfabeto inglese, la $\mathbb{S}$-canzone è composta da un blocco di due righe che può essere ripetuto più volte usando la stessa parola $\mathbb{S}$. Ogni blocco ha questo aspetto:

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

Dato un grande testo su più righe, determina il numero massimo possibile di caratteri in una sequenza di blocchi consecutivi che forma una canzone valida.

Dati di ingresso

L'ingresso è composto da più righe, costituite da lettere minuscole dell'alfabeto inglese, virgole e spazi. Ogni riga termina con un carattere di a capo. Il numero totale di caratteri, inclusi i caratteri di fine riga, non supera $10^5$.

Non ci sono righe vuote e le righe non iniziano né terminano con uno spazio.

Dati di uscita

Stampa un singolo intero: il numero massimo possibile di caratteri in una sequenza consecutiva di blocchi che rispetta lo schema della canzone. Questo include i caratteri di a capo alla fine di ciascuna riga della sequenza, compresa l'ultima riga della canzone. Ogni carattere di a capo è considerato come $1$ carattere: presta attenzione a questo dettaglio se utilizzi un ambiente Windows.

Se non ci sono blocchi che rispettano lo schema della canzone, stampa $-1$.

Esempi

Dati di ingresso 1

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

Dati di uscita 1

55

Dati di ingresso 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

Dati di uscita 2

110

Dati di ingresso 3

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

Dati di uscita 3

-1