问题 1327. -- 珂朵莉、威廉和第七兽

1327: 珂朵莉、威廉和第七兽

时间限制: 1 Sec  内存限制: 128 MB
提交: 40  解决: 23
[提交][状态][讨论版]

题目描述

第七兽分为四个亚种,我们把它们记为 A, B, C, D。每只兽需要至少一个格子作为自己的领地。如果两只相邻的兽是一个亚种的,它们会融合成一只兽,这只兽将会占据以前两只兽的领地。

珂朵莉想问威廉,在一个 n * m 的 铺满第七兽的四个亚种 的矩形里面,到底有多少只第七兽的四个亚种。

输入

第一行包括两个数 n, m, 表示这个矩形的大小。

剩下行描述了这个矩形内兽的分布情况。

输出

输出一行四个数,表示第七兽 亚种 A, B, C, D 的个数,每两个数之间有一个空格。

样例输入

4 7
DDDDDDD
DABABAD
DBACACD
DDDDDDD

样例输出

5 3 2 1

提示


n, m <= 50



保证矩形内只有四种兽。



推荐使用 cin, cout 作为输入输出流。

来源

[提交][状态][讨论版]