КиКоС — фанат телесериала «Как я встретил вашу маму» ("How I Met Your Mother"). Недавно он нашёл в Spotify плейлист с саундтреком к этому сериалу.

Наряду с неоспоримыми хитами "Let's Go to the Mall" и "Nothing Suits Me Like a Suit", он обнаружил очень дурацкую песню: "Bang bang bangity bang". По сути, это единственная фраза во всей песне. Чтобы сделать песню длиннее, нужно просто произнести ту же строчку, но добавить в начале "I said", а затем можно петь всё сначала.

Как начинающий автор песен, КиКоС хочет повторно использовать эту структуру для новой песни. Формально, для заданного непустого слова $\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