KiKoS ist ein Fan der Fernsehserie „How I Met Your Mother“. Kürzlich hat er auf Spotify eine Playlist mit dem Soundtrack der Serie entdeckt.

Neben den unbestreitbaren Hits „Let's Go to the Mall“ und „Nothing Suits Me Like a Suit“ fand er ein sehr albernes Lied: „Bang bang bangity bang“. Das ist im Grunde der einzige Satz im gesamten Lied. Um es länger zu machen, sagt man einfach dieselbe Zeile, stellt aber „I said“ an den Anfang, und dann kann man das Ganze noch einmal singen.

Als frischgebackener Songwriter möchte KiKoS diese Struktur für ein neues Lied wiederverwenden. Formal besteht das $\mathbb{S}$-Lied für ein gegebenes nichtleeres Wort $\mathbb{S}$ aus englischen Kleinbuchstaben aus einem Block aus zwei Zeilen, der unter Verwendung desselben Wortes $\mathbb{S}$ mehrfach wiederholt werden kann. Jeder Block sieht wie folgt aus:

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

Bestimme für einen gegebenen großen mehrzeiligen Text die maximal mögliche Anzahl an Zeichen in einer Folge aufeinanderfolgender Blöcke, die ein gültiges Lied bildet.

Eingabe

Die Eingabe besteht aus mehreren Zeilen, die sich aus englischen Kleinbuchstaben, Kommas und Leerzeichen zusammensetzen. Jede Zeile endet mit einem Zeilenumbruchzeichen. Die Gesamtzahl der Zeichen einschließlich der Zeilenumbrüche überschreitet nicht $10^5$.

Es gibt keine leeren Zeilen, und Zeilen beginnen oder enden nicht mit einem Leerzeichen.

Ausgabe

Gib eine einzige ganze Zahl aus: die maximal mögliche Anzahl an Zeichen in einer aufeinanderfolgenden Sequenz von Blöcken, die dem Liedmuster entspricht. Dies schließt die Zeilenumbruchzeichen am Ende jeder Zeile der Sequenz ein, einschließlich der letzten Zeile des Liedes. Jeder Zeilenumbruch zählt als $1$ Zeichen: Achte darauf, falls du ein Windows-System verwendest.

Falls es keine Blöcke gibt, die dem Liedmuster entsprechen, gib $-1$ aus.

Beispiele

Eingabe 1

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

Ausgabe 1

55

Eingabe 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

Ausgabe 2

110

Eingabe 3

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

Ausgabe 3

-1