Поросенок Пятачок решил прогуляться по дубовой посадке размером $$$N \times M$$$, в которой на каждом квадратном метре растет дуб. Его путь будет пролегать из верхнего левого угла в правый нижний, а двигаться по лесопосадке поросенок будет только вправо и вниз. Под каждым дубом лежит некоторое количество желудей. Какое максимальное количество желудей сможет съесть Пятачок?
В первой строке через пробел заданы два целых числа $$$N$$$ и $$$M$$$ $$$(1 \leqslant N, M \leqslant 100)$$$ — размеры посадки.
Далее идут $$$N$$$ строк, каждая из которых содержит $$$M$$$ чисел, разделенных пробелами — количество желудей, имеющихся в парке. Все числа в клетках таблицы целые и могут принимать значения от $$$0$$$ до $$$1000$$$.
Выведите одно целое число — максимальное количество желудей, которое сможет съесть Пятачок.
5 59 9 9 9 93 0 0 0 09 9 9 9 96 6 6 6 89 9 9 9 9
74