eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

\includegraphics{https://eolympusercontent.com/images/0agv7ebr91003eavpvjc86ddqc.gif} Амін працює в лабораторії з мережевої безпеки KAIST, зосереджуючись на дослідженні безпеки мережі університету. Мережа має $n$ рядків, позначених як $s_1, s_2, ..., s_n$, кожен з яких складається зі строчних англійських літер. За один крок Амін може вибрати рядок $s_i$, видалити його перший символ і додати його в кінець. Наприклад, перетворити "$iddacup$" у "$ddacupi$" за один крок. Рівень безпеки мережі визначається мінімальною кількістю кроків, необхідних для того, щоб зробити всі рядки однаковими. Амін володіє усіма необхідними даними. Ваше завдання --- допомогти йому, написавши програму для обчислення рівня безпеки мережі. \InputFile Перший рядок містить ціле число $n~(1 \le n \le 50)$ --- кількість рядків. Далі йдуть $n$ рядків. $i$-й з цих рядків відповідає рядку $s_i$. Довжини рядків однакові. Довжина кожного рядка є додатньою і не перевищує $50$. \OutputFile Виведіть рівень безпеки мережі --- мінімальну кількість кроків, яку Аміну потрібно виконати, щоб зробити всі рядки однаковими. Виведіть $-1$, якщо це зробити неможливо. \Scoring У цьому завданні бали нараховуються за кожен правильний тест. Максимальний бал --- $100$.
Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
4
xzzwo
zwoxz
zzwox
xzzwo
Вихідні дані #1
5
Вхідні дані #2
2
iddacup
ddacupc
Вихідні дані #2
-1
Вхідні дані #3
3
iddacup
ddacupi
dacupid
Вихідні дані #3
3
Джерело 2024, IDDA Кубок, Березень 31, Задача B