КіКоС — фанат телесеріалу «Як я зустрів вашу маму» ("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