题目描述

为了帮助自己的朋友收集漫展中的萌点，喜欢fx的萌智子挺身而出，已知在一个 n×m 的场馆中，每个格子有一个萌点值 。从左上角 出发，每次只能向右或向下移动，到达右下角时，萌智子到底能获得多少个萌点

输入格式

第一行两个整数 n 和 m（1 ≤ n,m ≤ 100）。 接下来 n 行，每行 m 个整数，表示每个格子的萌点值。

输出格式

输出最大萌点总和

样例

3 3
1 3 1
1 5 1
4 2 1

12