{"scoring":"Баллы за каждую подзадачу начисляются только в случае, если все тесты для этой подзадачи\r\nи необходимых подзадач успешно пройдены.\r\n\r\n\\begin{center}\r\n\\begin{tabular}{ |c|c|c|c|c| } \r\n \\hline\r\n Подзадача & Баллы & Ограничения & Необходимые подзадачи & Информация о проверке \\\\ [0.5ex] \r\n \\hline\r\n \\hline\r\n 1 & 25 & $1 \\le N, M \\le 10$ & & полная \\\\ \r\n \\hline\r\n 2 & 75 & $1 \\le N, M \\le 100$ & 1 & полная \\\\\r\n \\hline\r\n\\end{tabular}\r\n\\end{center}","notes":"","legend":"Вася и Антивася играют в кольца. \r\n\r\nУ Васи в руках матрица цифр размером $N$ строк и $M$ столбцов. Вася должен разрезать матрицу на столбцы, выбрать порядок их следования и, не разворачивая, склеить в одну длинную ленту. Затем ленту следует склеить в кольцо и вновь разрезать в произвольном месте таким образом, чтобы на ленте сверху вниз можно было прочесть максимально возможное число.\r\n\r\nВ руках Антиваси идентичная матрица, однако он действует иначе. Его задача --- разрезать матрицу на строки, выбрать порядок их следования и, не разворачивая, склеить в одну длинную ленту. Затем Антивася должен склеить ленту в кольцо и вновь разрезать в произвольном месте таким образом, чтобы на ленте слева направо можно было прочесть максимально возможное число.\r\n\r\nВыиграет тот, чье число окажется больше. Найдите максимально возможное число, которое может получиться у Васи или Антиваси.","authorLogin":"sergm55","language":"russian","timeLimit":2000,"output":"Выведите искомое число.","inputFile":"stdin","outputFile":"stdout","input":"Первая строка содержит натуральные числа $N$ и $M$, не превышающие 100.\r\nВ каждой из последующих $N$ строк записаны $M$ цифр без пробелов, описывающие матрицу.\r\nГарантируется, что в матрице есть хотя бы одна цифра, отличная от 0.","authorName":"Mikhaylin Sergey","sampleTests":[{"output":"8722\r\n","input":"2 2\r\n28\r\n27\r\n","inputFile":"example.01","outputFile":"example.01.a"}],"name":"Игры с кольцами","interaction":null,"memoryLimit":268435456,"tutorial":""}