9233 - 充满花果的校园orchard
时间限制 : 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