\begin{problem}{Шифровка}{стандартный ввод}{стандартный вывод}{2 секунды}{256 мегабайт}

Участникам, использующим язык \t{Python3}, рекомендуется отправлять решения на проверку с использованием интерпретатора \t{PyPy3}.

\medskip

Только что к Штирлицу в руки попало зашифрованное сообщение. Он подозревает, что оно содержит секретную информацию, поэтому активно занимается расшифровкой.

Записка, которой располагает разведчик, представляет собой $k$ полосок, каждая из которых имеет длину $n$ и содержит строчные латинские буквы. Имея большой опыт в расшифровке подобных документов, Штирлиц догадывается, что интересующее его сообщение (расшифровка записки) также является строкой длины $n$, и $i$-я буква этого сообщения совпадает с $i$-й буквой одной из полосок.

По мнению разведчика, \textit{информативностью} строки $s$ называется такое минимальное целое положительное $d$, что существует строка $t$ длины $d$, такая что $s$ представляет собой $t$, повторённую несколько раз. То есть $t$ является минимальным периодом строки, а $d$ его длина. Например, информативность строки <<\texttt{aaaa}>> равна 1, строки <<\texttt{abab}>> --- 2, строки <<\texttt{abcd}>> --- 4.

Штирлиц подозревает, что составители записки для надёжности повторили информацию в сообщении несколько раз, поэтому ему кажутся более вероятными расшифровки записки, имеющие маленькую информативность. Помогите разведчику: найдите сообщение, которое является расшифровкой записки и имеет минимальную возможную информативность.

\InputFile
В первой строке содержатся два целых числа $n$ и $k$ ($1 \leq n \cdot k \leq 10^5$)~--- длина каждой полоски в записке и количество полосок соответственно.

Каждая из следующих $k$ строк содержит строку $s_i$ длиной $n$, состоящую из строчных латинских букв~--- очередную полоску.

\OutputFile
Выведите строку длины $n$~--- расшифровку записки, имеющую минимальную возможную информативность. Если подходящих ответов несколько, выведите любой из них.

\Scoring
В данной задаче $20$ тестов, помимо тестов из условия, каждый из них оценивается в $5$ балла.
Результаты работы ваших решений на всех тестах будут доступны сразу во время соревнования.

Решения, корректно работающие при $n \leq 10, k \leq 2$, наберут не менее $20$ баллов.

Решения, корректно работающие, когда $i$-я (для всех $1 \leq i \leq n$) буква каждой полоски~--- это либо \texttt{a} и \texttt{b} (обе буквы присутствуют), либо \texttt{c} и \texttt{d} (обе буквы присутствуют), наберут не менее $20$ баллов.
% Тест такого формата приведён в третьем примере.

Решения, корректно работающие при $k \leq 3$, наберут не менее $50$ баллов.

\Examples

\begin{example}
\exmpfile{example.01}{example.01.a}%
\exmpfile{example.02}{example.02.a}%
\exmpfile{example.03}{example.03.a}%
\end{example}

\end{problem}

