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

Вася и Антивася играют в кольца. 

У Васи в руках матрица цифр размером $N$ строк и $M$ столбцов. Вася должен разрезать матрицу на столбцы, выбрать порядок их следования и, не разворачивая, склеить в одну длинную ленту. Затем ленту следует склеить в кольцо и вновь разрезать в произвольном месте таким образом, чтобы на ленте сверху вниз можно было прочесть максимально возможное число.

В руках Антиваси идентичная матрица, однако он действует иначе. Его задача --- разрезать матрицу на строки, выбрать порядок их следования и, не разворачивая, склеить в одну длинную ленту. Затем Антивася должен склеить ленту в кольцо и вновь разрезать в произвольном месте таким образом, чтобы на ленте слева направо можно было прочесть максимально возможное число.

Выиграет тот, чье число окажется больше. Найдите максимально возможное число, которое может получиться у Васи или Антиваси.

\InputFile
Первая строка содержит натуральные числа $N$ и $M$, не превышающие 100.
В каждой из последующих $N$ строк записаны $M$ цифр без пробелов, описывающие матрицу.
Гарантируется, что в матрице есть хотя бы одна цифра, отличная от 0.

\OutputFile
Выведите искомое число.

\Scoring
Баллы за каждую подзадачу начисляются только в случае, если все тесты для этой подзадачи
и необходимых подзадач успешно пройдены.

\begin{center}
\begin{tabular}{ |c|c|c|c|c| } 
 \hline
 Подзадача & Баллы & Ограничения & Необходимые подзадачи & Информация о проверке \\ [0.5ex] 
 \hline
 \hline
 1 & 25 & $1 \le N, M \le 10$ & & полная \\ 
 \hline
 2 & 75 & $1 \le N, M \le 100$ & 1 & полная \\
 \hline
\end{tabular}
\end{center}

\Example

\begin{example}
\exmp{2 2
28
27
}{8722
}%
\end{example}

\end{problem}

