KiKoS adalah penggemar serial TV "How I Met Your Mother". Baru-baru ini, ia menemukan daftar putar Spotify yang berisi lagu tema serial tersebut.

Di samping lagu-lagu hit yang tak terbantahkan seperti "Let's Go to the Mall" dan "Nothing Suits Me Like a Suit", ia menemukan sebuah lagu yang sangat konyol: "Bang bang bangity bang". Pada dasarnya ini adalah satu-satunya frasa di sepanjang lagu tersebut. Untuk membuatnya lebih panjang, Anda cukup mengucapkan baris yang sama, tetapi menambahkan "I said" di bagian awal, lalu Anda dapat menyanyikan semuanya lagi.

Sebagai penulis lagu pemula, KiKoS ingin menggunakan kembali struktur ini untuk lagu baru. Secara formal, diberikan sebuah kata tak kosong $\mathbb{S}$ yang terdiri dari huruf-huruf bahasa Inggris huruf kecil, lagu-$\mathbb{S}$ tersusun atas sebuah blok yang terdiri dari dua baris yang dapat diulang berkali-kali menggunakan kata $\mathbb{S}$ yang sama. Setiap blok terlihat seperti:

$$ \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} $$

Diberikan sebuah teks multibaris berukuran besar, tentukan jumlah karakter maksimum yang mungkin dalam suatu barisan blok berurutan yang membentuk sebuah lagu yang valid.

Masukan

Masukan terdiri dari beberapa baris yang memuat huruf-huruf bahasa Inggris huruf kecil, tanda koma, dan spasi. Setiap baris diakhiri dengan karakter baris baru (newline). Total jumlah karakter termasuk karakter baris baru tidak melebihi $10^5$.

Tidak ada baris kosong, dan baris tidak diawali atau diakhiri dengan spasi.

Keluaran

Cetak sebuah bilangan bulat: jumlah karakter maksimum yang mungkin dalam suatu barisan blok berurutan yang cocok dengan pola lagu. Ini mencakup karakter baris baru di akhir setiap baris dalam barisan tersebut, termasuk baris terakhir dari lagu. Setiap baris baru dianggap sebagai $1$ karakter: perhatikan hal ini jika Anda menggunakan sistem Windows.

Jika tidak ada blok yang cocok dengan pola lagu, cetak $-1$.

Contoh

Masukan 1

bang, bang bangity bang
i said bang, bang bangity bang

Keluaran 1

55

Masukan 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

Keluaran 2

110

Masukan 3

grandmasters are red,
experts are blue,
parsing problems are bad,
but we believe in you

Keluaran 3

-1