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