Məsələlər
Aminin Elm Işi
Aminin Elm Işi
\includegraphics{https://eolympusercontent.com/images/0agv7ebr91003eavpvjc86ddqc.gif}
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.
\InputFile
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.
\OutputFile
Şə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.
\Examples
Bu tapşırıqda hər düzgün test üçün bal verilir. Maksimum xal $100$-dır.
Giriş verilənləri #1
4 xzzwo zwoxz zzwox xzzwo
Çıxış verilənləri #1
5
Giriş verilənləri #2
2 iddacup ddacupc
Çıxış verilənləri #2
-1
Giriş verilənləri #3
3 iddacup ddacupi dacupid
Çıxış verilənləri #3
3