一、题目描述

作为将军，你需要在地图上合理排兵布阵。地图可视为 n 行 m 列的网格，其中适合排兵的网格以 1 标注，不适合排兵的网格以 0 标注。

要求在地图上选择一个矩形区域排兵，该矩形区域内不能包含任何不适合排兵的网格（即全为 1）。请计算可选择的矩形区域最多能包含多少个网格（即最大面积）。

二、输入格式

1. 第一行：两个正整数 n 和 m，分别表示地图网格的行数与列数（1 ≤ n,m ≤ 12）。
2. 接下来 n 行：每行包含 m 个整数 a[i][j]（0 ≤ a[i][j] ≤ 1），表示第 i 行第 j 列的网格是否适合排兵。

三、输出格式

一行，一个整数，表示适合排兵的矩形区域包含的最大网格数（即最大面积）。

四、输入输出样例

样例 1

输入

4 3
0 1 1
1 0 1
0 1 1
1 1 1

输出

4

样例 2

输入

3 5
1 0 1 0 1
0 1 0 1 0
0 1 1 1 0

输出

3

五、说明 / 提示

• 对于所有测试点，保证 1 ≤ n,m ≤ 12，网格值仅为 0 或 1。
• 数据规模较小，可采用枚举法或预处理 + 直方图的思路高效求解。