G. Сколько букв придётся назвать

Правила зачёта те же, что в классе: студент называет буквы, преподаватель показывает все их позиции, и зачёт провален, если названной буквы в слове нет.

Теперь спрашивается не «да или нет», а сколько букв придётся назвать в худшем случае, если студент действует наилучшим образом. Зачёт считается сданным, как только студент понял, какое слово загадано.

Если гарантированно сдать нельзя, выведите $-1$. Если слово в списке одно, называть ничего не нужно — ответ 0.

Первая строка содержит числа $m$ и $n$ ($1 \le m \le 10^3$, $1 \le n \le 10^3$).

Далее идут $n$ различных слов длины ровно $m$ из строчных латинских букв. Суммарная длина слов не превосходит $10^5$.

Одно число — наименьшее число букв в худшем случае, или $-1$.