题目描述

有一片矩形的晶石矿场，被划分为 $n$ 行 $m$ 列的格子区域，每个格子中蕴含的晶石能量值为 $a_{i,j}$。

矿工可以从矿场的任意一个格子开始采集，每次只能向上下左右四个相邻的格子移动，且只能移动到能量值严格大于当前格子的位置。每到达一个格子，就可以采集该格子的全部晶石能量。

请你计算，矿工在一次采集过程中，最多能获得多少晶石能量。

输入格式

第一行两个整数 $n,m$。 接下来 $n$ 行，每行 $m$ 个整数，表示网格中每个格子的晶石能量值 $a_{i,j}$。

输出格式

输出一个整数，表示最多能获得的晶石能量总和。

样例输入 1

3 3
1 2 3
2 5 4
3 4 6

样例输出 1

16

样例输入 2

2 2
5 4
3 2

样例输出 2

11

数据范围

$1 \le n,m \le 200$ $1 \le a_{i,j} \le 10^4$