Исследования Амина

Амин работает в лаборатории по сетевой безопасности 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$.