牛牛的手机屏幕
题号:NC208369
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

手机屏幕的像素排列有很多种,而牛牛有一个屏幕为RGB排列的手机,这种排列将一个像素分成3等份,每一块赋予不同的颜色,从左到右为红,绿,蓝,当需要显示不同的颜色的时候,不同颜色的像素分别发出不同亮度的光,在视觉上就会混合出所需要的颜色。以下为正常的排列方式

 

而牛牛的手机是一台故障机,这部手机的一部分像素排列出了问题,即某些像素的发光异常,某个像素本该发出蓝色光,使用的时候却发出了绿色的光,现在牛牛已经知道了故障屏幕的像素排列,他想知道屏幕上最大的正常排列的矩形的面积是多少。

输入描述:

第一行两个数n,m代表牛牛手机屏幕的规格,接下来n行,每行有m个数,每个数分别为1,2或3,分别代表当前像素发出的颜色为 红,绿,蓝。(n,m<=2000)

输出描述:

最大矩形的面积,此矩形内部每个像素的排列均正常。

示例1

输入

复制
3 4
2 3 1 2
2 3 1 2
3 3 3 2

输出

复制
8

说明

正常的排列应该是
1 2 3 1 2 3
1 2 3 1 2 3
1 2 3 1 2 3
样例中按如上排列的最大子矩阵是
2 3 1 2 
2 3 1 2
面积为8