KiKoS er en fan av TV-serien «How I Met Your Mother». Nylig oppdaget han en spilleliste på Spotify med lydsporet fra serien.

Ved siden av de ubestridelige hitene «Let's Go to the Mall» og «Nothing Suits Me Like a Suit» fant han en veldig tullete sang: «Bang bang bangity bang». Dette er i grunnen den eneste frasen i hele sangen. For å gjøre den lengre sier du bare den samme linjen, men legger til «I said» på begynnelsen, og så kan du synge hele greia på nytt.

Som nybegynner innen låtskriving ønsker KiKoS å gjenbruke denne strukturen til en ny sang. Formelt, gitt et ikke-tomt ord $\mathbb{S}$ bestående av små engelske bokstaver, er $\mathbb{S}$-sangen satt sammen av en blokk på to linjer som kan gjentas flere ganger med det samme ordet $\mathbb{S}$. Hver blokk ser slik ut:

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

Gitt en stor tekst over flere linjer, bestem det maksimalt mulige antallet tegn i en sekvens av påfølgende blokker som utgjør en gyldig sang.

Inndata

Inndataen består av flere linjer med små engelske bokstaver, kommaer og mellomrom. Hver linje slutter med et linjeskifttegn. Det totale antallet tegn inkludert linjeskift overstiger ikke $10^5$.

Det er ingen tomme linjer, og linjene verken starter eller slutter med mellomrom.

Utdata

Skriv ut et enkelt heltall: det maksimalt mulige antallet tegn i en sammenhengende sekvens av blokker som passer til sangmønsteret. Dette inkluderer linjeskifttegn på slutten av hver linje i sekvensen, inkludert den siste linjen i sangen. Hvert linjeskift regnes som $1$ tegn: vær oppmerksom på dette hvis du bruker et Windows-oppsett.

Hvis det ikke er noen blokker som passer til sangmønsteret, skriv ut $-1$.

Eksempler

Inndata 1

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

Utdata 1

55

Inndata 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

Inndata 3

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

Utdata 3

-1