Aminin Elm Işi

Amin KAIST-in şəbəkə təhlükəsizliyi laboratoriyasında çalışır və diqqətini universitet şəbəkəsinin təhlükəsizliyinin tədqiqinə yönəldir. Şəbəkədə hər biri kiçik ingilis hərflərindən ibarət olan $s_1,s_2,...,s_n$ kimi qeyd olunan $n$ sətirləri var.

Amin istənilən $s_i$ sətirini seçməklə, onun ilk simvolunu silib, sonuna əlavə etməklə tək bir əməliyyat edə bilər. Məsələn, bir əməliyyatla "$iddacup$"-ı "$ddacupi$"-yə çevirmək mümkündür.

Şəbəkənin təhlükəsizlik səviyyəsi bütün sətirləri eyniləşdirmək üçün tələb olunan minimum əməliyyat sayı ilə müəyyən edilir.

Amində bütün lazım olan məlumat var. Siz şəbəkənin təhlükəsizlik səviyyəsini hesablamaq üçün proqram yazmaqla ona kömək etməlisiniz.

Giriş verilənləri

Birinci sətirdə $n(1\le n\le 50)$ tam ədədi var — sətirlərin sayı.

Bunun ardınca hər biri bir sətir olan $n$ sətirləri gəlir. $i$-ci sətir $s_i$ sətrinə uyğundur. Sətrlərin uzunluğu bərabərdir. Hər bir sətirin uzunluğu müsbətdir və $50$-dan çox deyil.

Çıxış verilənləri

Şəbəkənin təhlükəsizlik səviyyəsini çap edin - bütün sətirləri bərabərləşdirmək üçün Aminə lazım olan minimum əməliyyat sayı və ya əgər bu mümkün deyirsə $-1$ çap edin.

Nümunələr

Bu tapşırıqda hər düzgün test üçün bal verilir. Maksimum xal $100$-dır.