MaxSum (прыжки в любой столбик)
Задана прямоугольная таблица размером n строк на m столбцов. В каждой клетке записано целое число. По ней можно пройти сверху вниз, начиная из любой клетки верхней строки, дальше каждый раз перепрыгивая в любую клетку следующего ряда (иными словами, из клетки с номером (i, j) можно перепрыгнуть в любую из клеток (i + 1, 1), (i + 1, 2), ..., (i + 1, m)) и закончить маршрут в какой-нибуть клетке нижней строки.
Напишите программу, которая найдет максимально возможную сумму значений пройденных клеток среди всех допустимых путей.
Входные данные
В первой строке записаны количество строк n и количество столбцов m (1 ≤ n, m ≤ 200). Далее в каждой из следующих n строк записано ровно m целых чисел (каждое не превышает по модулю 10^6) - значения клеток таблицы.
Выходные данные
Вывести единственное число - найденную максимальную сумму.