题目描述

在一个n*m的棋盘上的每一格都放有一个礼物，每个礼物都有一定价值，你可以从棋盘的左上角 开始拿格子里的礼物，并每次向右或者向下移动一格，直到棋盘的右下角，求最多能拿到多少礼物的价值

输入格式

第一行数n和m (1<=n=m<=100) 第二行开始输出矩阵

输出格式

输出最多能拿到多少礼物的价值

输入输出样例

输入 #1

3 3

1 3 1

1 5 1

4 2 1

输出 #1

12