Turtle - right top#10328
There is a turtle in the right top corner of rectangular table of size n \times m. Each cell of the table contains some amount of coins. Turtle can move left or down, its route terminates in the left bottom cell of the table.
Find the maximum possible number of coins that the turtle can pick up after a walk through the table.
First line contains two positive integers and , no more than - the sizes of the table. Then lines are given, each contains integers - the description of the table, each number gives the number of coins in the cell.
Print the maximum possible number of coins for the turtle.
Example 1