Problem C: 分析海报

Problem C: 分析海报

Time Limit: 2 Sec  Memory Limit: 128 MB
Submit: 17  Solved: 0
[Submit][Status][Web Board]

Description

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

Consolas 字体

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

Input

题目包含多组数据。

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

对于每组数据包含多行:

第一行有两个整数RC (其中5≤R≤1000, 5≤C≤1000 )

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

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

Output

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

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

Sample Input

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

Sample Output

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

HINT

[Submit][Status]