KiKoS er aðdáandi sjónvarpsþáttanna „How I Met Your Mother“. Nýlega uppgötvaði hann lagalista á Spotify með tónlistinni úr þáttunum.

Ásamt óumdeildum smellum á borð við „Let's Go to the Mall“ og „Nothing Suits Me Like a Suit“ fann hann mjög kjánalegt lag: „Bang bang bangity bang“. Þetta er í raun eina setningin í öllu laginu. Til að lengja það segir maður bara sömu línu, en bætir „I said“ framan við í byrjun, og þá er hægt að syngja allt saman aftur.

Sem nýliði í lagasmíðum vill KiKoS endurnýta þessa byggingu fyrir nýtt lag. Formlega, ef gefið er ekkii-tómt orð $\mathbb{S}$ sem samanstendur af enskum lágstöfum, þá samanstendur $\mathbb{S}$-lagið af tveggja lína kubbi sem hægt er að endurtaka mörgum sinnum með sama orðinu $\mathbb{S}$. Hver kubbur lítur svona út:

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

Gefinn er stór texti í mörgum línum; ákvarðið mesta mögulega fjölda stafatákna í einhverri runu af samliggjandi kubbum sem myndar gilt lag.

Inntak

Inntakið samanstendur af mörgum línum sem innihalda enska lágstafi, kommur og bil. Hver lína endar á línuskiptatákni. Heildarfjöldi stafatákna að línuskiptatáknum meðtöldum fer ekki yfir $10^5$.

Engar tómar línur eru til staðar og línur byrja hvorki né enda á bili.

Úttak

Prentið eina heiltölu: mesta mögulega fjölda stafatákna í einhverri samfelldri runu af kubbum sem passar við lagamynstrið. Þetta felur í sér línuskiptatákn í lok hverrar línu í rununni, þar á meðal síðustu línu lagsins. Hvert línuskiptatákn telst sem $1$ stafatákn: hafið þetta í huga ef þið notið Windows-umhverfi.

Ef engir kubbar passa við lagamynstrið skal prenta $-1$.

Dæmi

Inntak 1

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

Úttak 1

55

Inntak 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

Úttak 2

110

Inntak 3

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

Úttak 3

-1