练习专区

今天的一小步就是明天的一大步

Problem 1970 那个区域大

Accepted: 1 Total Submit: 1
Time Limit: 1000ms Memory Limit: 30720KB

Description

A、B、C三人做义工，清理垃极。他们共同清理的区域是一个长方形，被划分成m行n列，每格标上清理人的代号。现在你务是统计一下，那个连续的区域面积最大。例如下表中B的一块区域最大面积是10.

注意：上下左右相邻才算在同一区域。

Input

有多个案例，每个案例的第一行，有2个正整数m、n，接着有m行、n列由ABC组成的阵列。

Output

输出最大的区域面积及所发属的A、B、C。答案是唯一的。

Sample Input

5 7
AABACCC
CAAACCC
CCABBBC
AABBABB
ABBCCAB
7 7
AABACCC
CAAACCC
CCABBBC
BBBBABB
CCCCCAB
CCCCCCC
CCCCCCC
2 3
AAA
AAA

Sample Output

B:10
C:19
A:6

Hint

提交　　　　　返回