3204 - AB矩阵

题目描述

一个由字母 AB 构成的大小为 N \times M 的矩阵,矩阵的每个位置上有一个字母。

请编程求出矩阵中仅包含字母 A 的最大矩形面积。

输入

1 行读入两个整数 N,M

接下来 N 行,每行有 M 个字母,字母之间用空格隔开。

输出

输出一个整数,代表矩阵中仅包含字母 A 的最大矩形的面积。

样例

输入

5 3
B A A
A B A
A B B
A B A
A B A

输出

4

输入

6 8
B B B A B A A A
A A A A A B A A
B A A A A A A A
A A A B B A A A
A B A A B B A A
A A A B B B B A

输出

10

输入

10 10
B A B A A B A A A B
A B A A A A A A B A
B B B A A A A B A A
B A B A A A A A A B
A B B B A A A B A A
A A A A A A A B A A
A B B A A A A B B B
A A B A A B A A B A
B A A A A B A A B A
A A A A B B A A A A

输出

18
说明

数据范围

对于 100\% 的数据范围,1 \le N,M \le 1000

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 17
通过人数 12
金币数量 2 枚
难度 基础


上一题 下一题