إن 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} $$
بإعطائك نصًا كبيرًا متعدد الأسطر، حدد أكبر عدد ممكن من المحارف في متتالية من المقاطع المتتالية التي تشكل أغنية صالحة.
الإدخال
يتكون الإدخال من عدة أسطر، تحتوي على أحرف إنجليزية صغيرة وفواصل ومسافات. ينتهي كل سطر بمحرف سطر جديد (newline). لا يتجاوز إجمالي عدد المحارف بما في ذلك محارف نهاية السطر $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