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