该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

城市安全监控系统

题目描述

在未来智能城市新纪元城中，城市安全部门部署了一套先进的网格化传感器监控系统。该系统将城市划分为 n×m 个监控单元，每个单元配备一个智能传感器，实时监测该区域的安全状态。传感器返回的监控数据只有两种状态：安全(1) 表示该区域无异常，危险(0) 表示检测到潜在风险。 随着城市规模的扩大，安全部门需要优化资源配置。李工程师团队接到一项紧急任务：在复杂的监控数据中，快速定位最大的连续安全区域。这个区域必须是完整的矩形区域，且区域内所有传感器都必须报告安全状态。找到这样的区域后，安全部门可以集中部署应急资源、规划安全巡逻路线，甚至在紧急情况下作为临时疏散区。 然而，监控系统每天产生海量数据，手动分析几乎不可能。李工程师意识到，需要一个高效的算法来自动化这一过程。他面临的挑战不仅仅是找到最大的安全区域，更要在实时监控中快速响应——任何延迟都可能影响城市安全。 给定一个 n×m 的二进制矩阵，表示城市监控系统中各个传感器的实时状态（1 为安全，0 为危险）。请你帮助李工程师设计一个算法，找出该矩阵中最大的全安全矩形区域的面积。

全安全矩形区域必须满足以下条件：

1. 区域形状为矩形，由矩阵中连续的行和连续的列组成
2. 该区域内所有位置对应的传感器都显示安全状态,即值为1
3. 面积计算为该矩形包含的传感器数量，即行数乘以列数

输入格式

第一行包含两个整数 n 和 m（1≤n,m≤20），分别表示监控网格的行数和列数。

接下来 n 行，每行包含 m 个用空格分隔的整数（0 或 1），表示监控系统中每个传感器的实时状态。

输出格式

输出一个整数，表示最大的全安全矩形区域的面积。

输入输出样例

2 4
1 0 1 1
1 1 1 1

4