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