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