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}$ を用いて複数回繰り返すことができる2 行のブロックから構成されます。各ブロックは次の形をしています。

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