Дослідження Аміна

Амін працює в лабораторії з мережевої безпеки KAIST, зосереджуючись на дослідженні безпеки мережі університету. Мережа має $n$ рядків, позначених як $s_1,s_2,...,s_n$, кожен з яких складається зі строчних англійських літер.

За один крок Амін може вибрати рядок $s_i$, видалити його перший символ і додати його в кінець. Наприклад, перетворити "$iddacup$" у "$ddacupi$" за один крок.

Рівень безпеки мережі визначається мінімальною кількістю кроків, необхідних для того, щоб зробити всі рядки однаковими.

Амін володіє усіма необхідними даними. Ваше завдання — допомогти йому, написавши програму для обчислення рівня безпеки мережі.

Вхідні дані

Перший рядок містить ціле число $n(1\le n\le 50)$ — кількість рядків.

Далі йдуть $n$ рядків. $i$-й з цих рядків відповідає рядку $s_i$. Довжини рядків однакові. Довжина кожного рядка є додатньою і не перевищує $50$.

Вихідні дані

Виведіть рівень безпеки мережі — мінімальну кількість кроків, яку Аміну потрібно виконати, щоб зробити всі рядки однаковими. Виведіть $-1$, якщо це зробити неможливо.

Приклади

Оцінювання

У цьому завданні бали нараховуються за кожен правильний тест. Максимальний бал — $100$.