Problem1169--蚂蚁取食

1169: 蚂蚁取食

[Creator : ]
Time Limit : 1 sec  Memory Limit : 128 MB

Description

在一个N*M的方格板上有许多食物。一直蚂蚁从左上角的格子开始,往右下角取食,但是它只能往右或者往下移动,并且一次只能移动一格,每到一格它就会把那格的东西吃掉。试问它最多可以吃掉多少单位的食物?

Input

多组数据输入,每组数据第一行输入两个整数分别代表N,M,接下来是N行,每行M个数,用空格隔开。

Output

蚂蚁最多可以吃掉多少单位的食物。

Sample Input Copy

2 3
1 1 2
2 2 1

Sample Output Copy

6

Source/Category