KiKoS är ett fan av TV-serien "How I Met Your Mother". Nyligen upptäckte han en spellista på Spotify med seriens soundtrack.

Bredvid de obestridliga hitsen "Let's Go to the Mall" och "Nothing Suits Me Like a Suit" hittade han en väldigt fånig låt: "Bang bang bangity bang". Detta är i princip den enda frasen i hela låten. För att göra den längre säger man bara samma rad men lägger till "I said" i början, och sedan kan man sjunga hela grejen igen.

Som nybliven låtskrivare vill KiKoS återanvända denna struktur för en ny låt. Formellt, givet ett icke-tomt ord $\mathbb{S}$ som består av små engelska bokstäver, består $\mathbb{S}$-låten av ett block om två rader som kan upprepas flera gånger med samma ord $\mathbb{S}$. Varje block ser ut så här:

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

Givet en stor flerradig text, bestäm det maximalt möjliga antalet tecken i någon sekvens av på varandra följande block som bildar en giltig låt.

Indata

Indatan består av flera rader som innehåller små engelska bokstäver, kommatecken och mellanslag. Varje rad slutar med ett radbrytningstecken. Det totala antalet tecken inklusive radbrytningar överstiger inte $10^5$.

Det finns inga tomma rader, och rader varken börjar eller slutar med ett mellanslag.

Utdata

Skriv ut ett enda heltal: det maximalt möjliga antalet tecken i någon sammanhängande sekvens av block som matchar låtmönstret. Detta inkluderar radbrytningstecken i slutet av varje rad i sekvensen, inklusive låtens sista rad. Varje radbrytning räknas som $1$ tecken: var uppmärksam på detta om du använder en Windows-miljö.

Om det inte finns några block som matchar låtmönstret, skriv ut $-1$.

Exempel

Indata 1

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

Utdata 1

55

Indata 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

Utdata 2

110

Indata 3

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

Utdata 3

-1