题目描述
面条老师打开了自己的分店地图,打算数一下自己有多少家分店,但是画地图的员工太过粗心,在画完地图之后并没有标注哪个符号是分店的标志,面条老师只知道 . 这个符号绝对不是自己的分店。
面条老师非常急,所以需要你帮他数一下,最多的情况下,他有多少家分店;最少的情况下,他有多少家分店。
输入格式
�
+
1
n+1 行
第一行是两个数字
�
,
�
n,m,代表这张地图有
�
n 行
�
m 列。
接下来
�
n 行,每行有
�
m 个字符(字符只会是.或者大写的英文字母),描述这张地图的情况。
输出格式
一行,两个整数,第一个整数是可能的最多分店数量;第二个整数是可能的最少分店数量。
注意:无论如何,面条老师最少都会有一家分店,所以地图上没有出现的字母不可能代表面条老师的分店
input1
复制代码
3 3
.AA
B.G
TPL
output1
复制代码
2 1
数据规模与约定
对
100
%
100% 的数据保证
1
≤
�
,
�
≤
1000
1≤n,m≤1000,地图上的字符只会是大写字母或者.