Черепашка - правий верх#10328
У правому верхньому куті прямокутної таблиці розміром n \times m знаходиться черепашка. На кожній клітинці таблиці розміщена певна кількість монет. Черепашка може рухатися лише вліво або вниз, і її маршрут закінчується в лівому нижньому куті таблиці.
Вам потрібно визначити максимальну кількість монет, яку черепашка може зібрати під час своєї подорожі по таблиці.
У першому рядку подано два натуральних числа і , що не перевищують — розміри таблиці. Далі йдуть рядків, кожен з яких містить чисел, розділених пробілами, що описують таблицю, де кожне число вказує кількість монет у відповідній клітинці.
Виведіть максимальну кількість монет, яку може зібрати черепашка.
Приклад 1