2574: Balloon

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

每年新生入学的时候,学校的各种社团都会在校园里设点宣传。为了让自己的社团更醒目,每个社团都决定挂几种颜色的气球来。 社团联为了控制一下气球的使用,规定社团分为5个等级,其中1级社团只能挂1种颜色气球,2级社团可以挂2种颜色气球,以此类推。 现在气球有五种颜色,红(R),黄(Y),蓝(B),绿(G),白(W)。 假设社团在一片n×m的矩形空地上做宣传,每个1×1的格子只多放置一个气球。 若一个格子有气球,则这个格子上下左右的格子(如果存在的话)中的气球和当前格子的气球属于同一个社团,那么请统计各级社团各有多少个? (例如有1个一级社团,1个3级社团)

                    

输入

第一行:T 表示 T 组测试数据, T≤20。
接下来 T 组数据,每组第一行两个数 3≤N,M≤1000,表示N×M的矩阵。
接下来 N 行数据,每行M个字符('R','W','B','G','Y','.',其中'.'表示当前格子没有气球)。

输出

对于每个测试数据输出一行,共5个数,分别表示1级、2级、3级、4级、5级社团的个数。

样例输入 复制

1
3 4
.G..
..WB
..WY

样例输出 复制

1 0 1 0 0

来源/分类