Problem H: 阿尔法GO的缺陷

正确率: $61.76\%$ 下一题

Time Limit	$1$ 秒/Second(s)	Memory Limit	$512$ 兆字节/Megabyte(s)
提交总数	$34$	正确数量	$21$
裁判形式	标准裁判/Standard Judge	我的状态	尚未尝试
难度		分类标签	搜索

Description

众所周知阿尔法GO在围棋上的深度学习能力目前无可匹敌，这天工程师小马想到了一个问题。因为小马很懒，他想把阿尔法GO改造成可以做家务的机器人，虽然阿尔法GO的算法很强，但是它的眼睛却不好使。首先就要改进图像识别，因为它会深度学习，所以你只需要教会它识别简单的图像，它就会自动学习其他更复杂的图像。现在有一些只含有A和H的图像，你能帮助小马吗？

Input

第一行输入整数T，表示数据的组数。
每组数据中，第一行是两个正整数n和m，表示图像的大小。
接下来有n行，每行m个字符，只可能为‘.’ 或‘#’。’.’表示白色，’#’表示黑色。‘#’会通过上下左右或者左上左下连成一个区域，该区域表示字母。
数据保证字母在图像内，不会有缺失。
数据保证图像中只含有A和H，且除字母外无其他黑色区域。不存在空白图像或者含有其他内容的数据
注意，字母不一定是正着的，有可能是斜着或者倒着的。

特别提示：图像一定是黑底白字的，不会出现反色的情况

Output

对于每行数据，输出’Case t: x’，x表示你所识别出来的字母。Case和t之间有一个空格，：和x之间有一个空格

输出样例：

Case 1: A
Case 2: H
Case 3: H

Sample Input复制

3
9 21
###################..
........#.......##...
.........#.....##....
..........#...##.....
...........#.##......
............##.......
...........##........
..........##.........
.........##..........
10 21
......##.....#.......
......##.....#.......
......##.....#.......
......##.....#.......
......########.......
......##.....#.......
......##.....#.......
......##.....#.......
......##.....#.......
......##.....#.......
11 15
...............
......##.......
.......##......
..##....##.....
...##....##....
....########...
.....##....##..
......##....##.
.......##....##
........##.....
.........##....

Sample Output复制

Case 1: A
Case 2: H
Case 3: H