你被选为电视剧《C.S.I.: P15》(今年秋季播出)季终集里的电脑天才英雄。不出所料,有一个摄像机信号需要分析。该摄像机以 HD-9000 质量录制图像,并带有额外的回归处理,信号流随后在内部通过一个反转同构位系数矩阵进行匹配,然后为了保险起见进行了五次等离子体位移。你随后通过 Netscape Navigator 4 Platinum Edition 查看该信号。(注意,“内部”只是“在摄像机内”的华丽说法。)
不幸的是,一名破坏者开启了摄像机的 ASCII 模式,并将摄像机设置为连拍模式。所以现在你手头只有一堆静态的 ASCII 图像。现在,出于剧中稍后会揭晓的原因,你需要设计并实现一个确定性算法,用于统计给定静态图像中花朵和鸟的数量。图片总是包含地面,地面表现为一行连续的 '=' 字符。地面总是“ASCII 像素”的最底行。该行永远不会有其他内容(尽管在破坏发生前拍摄的照片中,有一个杂散电子会被某人通过过度放大而偶然发现,但这属于后续剧集的内容)。
空气在信号中标记为 '.'(点)。地面是信号的最后一行,看起来像这样:'==========='。花朵定义为任何由字符集 {'|', '/', '\', '-', '@'} 组成的 8-连通分量,并且该分量与地面相连。鸟是 '/\/\' 的一次出现,且仅被空气或图像边缘所包围。因此,如果你在地面上看到看起来像鸟的东西,它就是一朵花(可能是一只前鹦鹉,但就我们的目的而言,它也是一朵花)。
输入格式
输入的第一行包含一个整数 $T$,表示测试用例的数量。接下来的 $T$ 个测试用例,每个用例以一行包含两个空格分隔的整数 $H$ 和 $W$ 开始,随后是描述图片的 $H$ 行。图片的每一行恰好包含 $W$ 个字符。除最后一行外,所有行仅包含以下字符:{'.', '|', '/', '\', '-', '@'}。最后一行仅由 '=' 字符组成。
输出格式
对于每个测试用例,输出两行。如果花朵的数量为 $F$,鸟的数量为 $B$,则输出应为:
Flowers: F Birds: B
数据范围
- $0 < T \le 100$
- $0 < W \le 30$
- $0 < H \le 30$
样例
输入格式 1
1 12 28 ............................ ............................ \@/.../\/\..../\/\.......... .|.......................... .|....\@/.........../\/\.... .|.....|.............|...... .|.....|.............|...... .|.....|..\@/....\@/.|...... .|.....|....\..../...|.|-|.. .|.....|.....\../....|.|.|.. .|.....|......\/.....|.|.|.. ============================
输出格式 1
Flowers: 5 Birds: 2