Aminin Elm Işi#11681

Aminin Elm Işi

1 saniyə
128 meqabayt
Orta

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 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 ""-ı ""-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ş

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 sətirləri gəlir. -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ə -dan çox deyil.

Çıxış

Şə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ə çap edin.

Nümunələr

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

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading

Nümunə 3

Loading
Loading