题目描述
曾经，有一个矩阵上放满了字母。
猫说，大三角形是好的，于是他开始在矩阵上寻找三角。
给定一个 n 行 m 列 的矩阵，矩阵每个单元格都由一个小写字母注明其类型，猫猫希望选出相同类型的三个点连成三角形并最大化它的面积，除此之外，猫猫至多可以使用一次他的 magicpower 使得一个点的类型变为任意类型。
定义两点 (x1,y1), (x2,y2) 的距离为sqrt((x1-x2)2+(y1-y2)2)
请输出最大三角形面积的两倍。
猫说，大三角形是好的，于是他开始在矩阵上寻找三角。
给定一个 n 行 m 列 的矩阵，矩阵每个单元格都由一个小写字母注明其类型，猫猫希望选出相同类型的三个点连成三角形并最大化它的面积，除此之外，猫猫至多可以使用一次他的 magicpower 使得一个点的类型变为任意类型。
定义两点 (x1,y1), (x2,y2) 的距离为sqrt((x1-x2)2+(y1-y2)2)
请输出最大三角形面积的两倍。
输入
第一行包括两个正整数 n,m 。( 1 <= n,m <=50)
随后 n 行，每行包含 m 个小写字母，代表对应单元格的类型。
随后 n 行，每行包含 m 个小写字母，代表对应单元格的类型。
输出
输出一行，代表能找到面积最大的三角形的面积的两倍。
样例输入 Copy
3 3
abc
bba
cca
样例输出 Copy
4
提示
如果找不到三角形，则面积为0.
样例输入2：
1 5
aaaaa
样例输出2：
0
样例输入2：
1 5
aaaaa
样例输出2：
0