#P1092. 分析海报

分析海报

题目描述

有一天,新格尔软件公司的程序员牛乐文看见了一副奇特的海报,上面只印着粗体的 Consolas 字体的 A、C、M 三个字母。他觉得这一定是一种奇特的暗号,所以他想知道他面对的这个海报上一共有多少个字母。

Consolas 字体

海报上的英文字母,只会由字体的标准形式等比例放大缩小平面旋转而成。

输入格式

题目包含多组数据。

输入的第一行有一个整数 TT (1T101 \leq T \leq 10) 代表有 TT 组数据。

对于每组数据包含多行:

第一行有两个整数 RRCC(其中 5R10005 \leq R \leq 1000, 5C10005 \leq C \leq 1000),

然后有 RR 行,每行有一个长度为 CC 的字符串,描述这个海报每一行的情况,如果有字符就有 '*',没有的话就用 '.'

数据保证只含有 '*''.' 这两种字符,而且任意两个字母间的距离大于 2 个字符。

输出格式

对于每组数据,输出的第一行为 Case #x:,其中 xx 是数据编号(从 1 开始),

第二行到第五行为 X=Y 的格式,其中 XX 分别为 A、C、M 和 Total,YY 分别为 A 的个数,C 的个数,M 的个数,总字母数。

样例输入

1
23 50
.................................................
...........****................*********.........
..........******.............***********.........
..........******............************.........
.........********..........******.....**.........
.........********.........*****..................
.........***.****........*****...................
........****..****.......****....................
........****..****.......****....................
........***...****......*****....................
.......****....****.....*****....................
.......****....****.....*****....................
......*****....****.....*****....................
......**************....*****....................
......**************....*****....................
.....****************....****....................
.....****************....*****...................
.....****........****....******..................
....*****........*****....*******....***.........
....****.........*****.....*************.........
....****..........****......************.........
...*****..........****........*********..........
.................................................

样例输出

Case #1:
A=1
C=1
M=0
Total=2