Черепашка - правий верх

У правому верхньому куті прямокутної таблиці розміром n × m знаходиться черепашка. На кожній клітинці таблиці розміщена певна кількість монет. Черепашка може рухатися лише вліво або вниз, і її маршрут закінчується в лівому нижньому куті таблиці.

Вам потрібно визначити максимальну кількість монет, яку черепашка може зібрати під час своєї подорожі по таблиці.

Вхідні дані

У першому рядку подано два натуральних числа n і m, що не перевищують 1000 — розміри таблиці. Далі йдуть n рядків, кожен з яких містить m чисел, розділених пробілами, що описують таблицю, де кожне число вказує кількість монет у відповідній клітинці.

Вихідні дані

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

Приклади