KiKoS on TV-sarjan "How I Met Your Mother" fani. Äskettäin hän löysi Spotifysta soittolistan, joka sisältää sarjan soundtrackin.

Kiistattomien hittien "Let's Go to the Mall" ja "Nothing Suits Me Like a Suit" ohella hän löysi hyvin hassun kappaleen: "Bang bang bangity bang". Tämä on periaatteessa koko kappaleen ainoa lause. Jotta kappaleesta saadaan pidempi, sanotaan vain sama rivi, mutta lisätään alkuun "I said", ja sitten koko jutun voi laulaa taas alusta.

Aloittelevana lauluntekijänä KiKoS haluaa käyttää tätä rakennetta uudelleen uudessa laulussaan. Täsmällisesti, kun annetaan pienistä englantilaisista kirjaimista koostuva epätyhjä sana $\mathbb{S}$, $\mathbb{S}$-laulu koostuu kahden rivin lohkosta, jota voidaan toistaa useita kertoja käyttäen samaa sanaa $\mathbb{S}$. Jokainen lohko näyttää tältä:

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

Kun annetaan suuri monirivinen teksti, määritä suurin mahdollinen merkkien määrä jossakin peräkkäisten lohkojen jonossa, joka muodostaa kelvollisen laulun.

Syöte

Syöte koostuu useista riveistä, jotka sisältävät pieniä englantilaisia kirjaimia, pilkkuja ja välilyöntejä. Jokainen rivi päättyy rivinvaihtomerkkiin. Merkkien kokonaismäärä rivinvaihdot mukaan lukien on enintään $10^5$.

Tyhjiä rivejä ei ole, eivätkä rivit ala tai pääty välilyönnillä.

Tuloste

Tulosta yksi kokonaisluku: suurin mahdollinen merkkien määrä jossakin peräkkäisten lohkojen jonossa, joka vastaa laulun kaavaa. Tähän lasketaan mukaan rivinvaihtomerkit jonon jokaisen rivin lopussa, mukaan lukien laulun viimeinen rivi. Jokainen rivinvaihto katsotaan $1$ merkiksi: kiinnitä tähän huomiota, jos käytät Windows-ympäristöä.

Jos yksikään lohko ei vastaa laulun kaavaa, tulosta $-1$.

Esimerkit

Syöte 1

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

Tuloste 1

55

Syöte 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

Tuloste 2

110

Syöte 3

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

Tuloste 3

-1