9233 - 充满花果的校园orchard

通过次数

8

提交次数

16

时间限制 : 1 秒
内存限制 : 128 MB

蒙自一中是一所园林学校,种植了非常多的各种树木,其中最让学生们向往的便是那一棵棵果树了。
晨烨找来了一张地图,上面详细的标注了各果树的位置,A代表苹果树,B代表蓝莓,C代表樱桃,M代表芒果,L代表龙眼。0代表道路,果园的定义为沿果树上下左右若还是果树则为同一果园。
为了向你更好的介绍蒙自一中,晨烨现在想知道一共有多少个果园,并且每种果树(按照字典序输出)分别有多少棵。 你能帮帮他么?

输入

第一行两个整数代表矩阵大小n和m。 接下来n行,每行一个长度为m的只包含水果字母和数字0的字符串。代表这个n x m的矩阵。

输出

两行,第一行一个数字,表示有多少个果园。 第二行:五个数字,分别表示苹果、蓝莓、樱桃、芒果、龙眼的数量,中间有空 格分隔。

样例

输入

5 5
A C 0 B M
M 0 A 0 B
0 M C 0 0
0 A B M C
L 0 M A B

输出

4
4 4 3 5 1

提示

【数据范围】
1<=N,M<=1000, 0<=果树的数量<=10^6。
40%的数据 1<=N,M<=10
70%的数据 1<=N,M<=50
100%的数据 1<=N,M<=1000