Амин работает в лаборатории по сетевой безопасности KAIST, ориентированной на исследование безопасности сети университета. Сеть имеет n строк s1,s2,...,sn, каждая из которых состоит из строчных английских букв.
За один шаг Амин может выбрать строку si, удалить ее первый символ и добавить его в конец. Например, преобразовав "iddacup" в "ddacupi" за один шаг.
Уровень безопасности сети определяется минимальным количеством шагов, необходимых для того, чтобы сделать все строки равными.
У Амина имеются все необходимые данные. Ваша задача — помочь ему, написав программу для вычисления уровня безопасности сети.
Первая строка содержит целое число n (1≤n≤50) — количество строк.
Далее следуют n строк. i-я из этих строк соответствует строке si. Длины строк равны. Длина каждой строки положительна и не превышает 50.
Выведите уровень безопасности сети — минимальное количество шагов, которое нужно Амину, чтобы сделать все строки равными. Выведите −1, если это сделать невозможно.
В этой задаче за каждый правильный тест начисляются баллы. Максимальный балл — 100.