KiKoS 係電視劇《How I Met Your Mother》嘅粉絲。最近，佢喺 Spotify 上面發現咗一個收錄呢套劇原聲帶嘅播放清單。

除咗《Let's Go to the Mall》同《Nothing Suits Me Like a Suit》呢啲公認嘅熱門金曲之外，佢仲發現咗一首非常搞笑嘅歌：《Bang bang bangity bang》。呢句基本上就係成首歌入面唯一嘅歌詞。為咗令首歌長啲，你只需要講返同一句，但係喺開頭加多句「I said」，然後又可以將成段重新唱多次。

作為一個新手作曲人，KiKoS 想喺一首新歌入面重用呢種結構。形式化嚟講，畀定一個由細寫英文字母組成嘅非空單詞 $\mathbb{S}$，$\mathbb{S}$-歌係由一個可以重複好多次（用同一個單詞 $\mathbb{S}$）嘅兩行段落所組成。每個段落嘅格式如下：

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

畀定一段好長嘅多行文本，請搵出能夠組成一首合法歌曲嘅某段連續段落序列入面，最多可以包含幾多個字元。

輸入格式

輸入由多行組成，包含細寫英文字母、逗號同空格。每一行都以換行符結尾。連埋換行符在內嘅字元總數唔超過 $10^5$。

輸入入面冇空行，而且每一行嘅開頭同結尾都唔會係空格。

輸出格式

輸出一個整數：符合歌曲模式嘅某段連續段落序列入面最多可能包含嘅字元數量。呢個數量包括序列入面每一行結尾嘅換行符（包括首歌最後嗰行嘅換行符）。每個換行符都當作 $1$ 個字元：如果你用緊 Windows 環境，請特別留意呢一點。

如果冇任何段落符合呢個歌曲模式，請輸出 $-1$。

範例

輸入格式 1

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

輸出格式 1

55

輸入格式 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

輸出格式 2

110

輸入格式 3

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

輸出格式 3

-1