题目描述

给定一个 $n \times m$ 的网格 $a$，每个格子中存放着若干奶酪块，用非负整数 $a_{i,j}$ 表示第 $i$ 行第 $j$ 列的奶酪块数量。

一个奶酪块区域定义为一组格子，满足：

• 该组内每个格子的奶酪块数量 $a_{i,j} > 0$
• 任意两个格子之间存在一条路径，只能上下左右移动，且路径上经过的所有格子都满足奶酪块数量 $a_{i,j} > 0$。

奶酪块区域的体积定义为该区域所有格子的奶酪块数量之和。

请你求出网格中最大的奶酪块区域的体积。

输入格式

第一行包含两个整数 $n, m$ $(1 \leq n, m \leq 1000)$，分别表示网格的行数和列数。

接下来 $n$ 行，每行 $m$ 个整数 $a_{i,j}$ $(0 \leq a_{i,j} \leq 1000)$，表示每个格子的奶酪块数量。

输出格式

对于每个测试用例，输出一个整数，表示网格中最大的奶酪块区域的体积。

输入输出样例

5 5
1 1 1 1 1
1 0 0 0 1
1 0 5 0 1
1 0 0 0 1
1 1 1 1 1

16