#D0769. 小猫33吃饼干

小猫33吃饼干

当前没有测试数据。

题目描述

小红给小猫33买了一盒字母饼干,每块饼干都是一个大写字母(A 到 Z)。

饼干被摆成了一个 nn 行 mm 列的矩阵。矩阵里除了大写字母,还可能有其他字符,但不会出现空格。

小猫33可以选择一个位置,吃掉自己所在位置以及上、下、左、右四个相邻位置的饼干。

注意:只有大写字母才是饼干,其他字符不能吃。小猫33只能选一个位置,不能移动。

请问小猫33最多能吃到多少块饼干?

输入格式

第一行两个整数 nn 和 mm。

接下来 nn 行,每行 mm 个字符,不含空格。

输出格式

一行一个整数,表示最多能吃到多少块饼干。如果没有任何饼干,输出 0。

3 3
AAA
AAA
AAA
5
2 3
ABC
123
3

数据规模与约定

对于 100%100\% 的数据,1≤n,m≤1001 \le n,m \le 100,矩阵中不含空格。