\begin{problem}{Кричалки}{lyrics.in}{lyrics.out}{2 секунды}{256 мегабайт}

%Автор задачи: Григорий Шовкопляс
%Автор условия: Григорий Шовкопляс

Сочинский олимпийский Мишка собирается болеть за сборную России на зимней олимпиаде 2014 года. Для того, чтобы
поддержать российскую сборную и показать всем странам русский спортивный дух, Мишка решил придумать стихотворную
кричалку.

По мнению Мишки, стихотворная кричалка~--- это набор из $n$ строк, для которых выполняется следующее условие:
существует некоторый период повторения суффиксов строк. То есть существует какое-то число $m$, равное 
этому периоду, и выполняется следующее свойство:
если номера строк различаются ровно на $m$, то их последние $k$ символов совпадают (пробел тоже символ). 
Мишка очень категоричен,
поэтому требует полного совпадения: буквы должны совпадать с учетом регистра.

Мишка записал кричалку на листочек и пошел на открытие олимпиады. К сожалению, на следующий 
день Мишка не вспомнил по какому принципу он записал эту кричалку. С большим трудом он вспомнил число $m$, но
вот число $k$ навсегда утеряно из его головы. Мишка настойчиво просит вас помочь ему найти число $k$ с тем условием,
что оно было наибольшим из возможных.
  
\InputFile
В первой строке дано два числа $n$ и $m$ ($1 \le m < n \le 1000$)~---
количество строк и период соответственно.

Далее идут $n$ строк, содержащие только латинские буквы и пробелы. Длина каждой строки не превосходит 1000 символов.
Гарантируется, что строки не начинаются и не заканчиваются пробелом.

\OutputFile
В выходной файл должен содержать одно число $k$~--- наибольшее количество совпадающих в конце строк символов.\Examples
\begin{example}%
\exmp{
2 1
Russia Russia go go go
Russia Russia lets go
}{
3 
}%
\exmp{
3 2
Russia is champion
Russia is winner
go go go
}{
0
}%                 
\end{example}

\Note
Решения, работающие на тестах, в которых длина каждой строки не превосходит 100, будут оцениваться в $50$ баллов.

Решения, работающие на тестах, в которых длина каждой строки не превосходит 1000, будут оцениваться в $50$ баллов.

\end{problem}
