2017.7.30 少年宫集训 NOIP模拟赛 测试

E. 坏掉的彩灯

单点时限: 2.0 sec

内存限制: 256 MB

Bob 有一串节日彩灯,彩灯共有 4 种颜色(R,B,Y,G 表示),可惜有一些灯泡已经坏掉了( ! 表示)。

Bob 并不记得彩灯的序列,只记得这串彩灯的任意 4 个连续的灯泡颜色都不相同。

Bob 需要统计每种颜色坏掉的彩灯有多少个。

输入格式

第 $1$ 行:整数 $T$ ($1 \leqslant T \leqslant 10$) 为测试数据组数。

第 $2$ ~ $T+1$ 行:每组测试数据一行,每行输入一个长度为 $n$ 的字符串($4 \leqslant n \leqslant 100$),其中字母R,B,Y,G,分别表示4种不同颜色的彩灯,坏掉的彩灯用!表示。

(给出的彩灯序列确保存在唯一答案)

输出格式

对于每组测试数据:
第一行输出测试数据的编号($0$ 开始编号,格式:case #0: 等)。

第二行输出4个整数,分别表示R,B,Y,G四种彩灯坏掉的个数,每两个数字中间用一个空格分开,最后一个数字后面没有空格。

样例

Input
3
RYBGRYBGR
!RGYB
!!!!YGRB
Output
case #0:
0 0 0 0
case #1:
0 1 0 0
case #2:
1 1 1 1