该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一张纸，你需要识别上面的盲文数字。

盲文一般由一个三行两列的凸出或不凸出的点表示，我们以 * 表示凸出，. 表示不凸出。盲文的数字表达一般有两种形式，其中布莱叶式如下所示：

为方便解题，以下是文字版：

（注意：表格中的文字有空格，但是实际上不需要空格）

纸以 $N \times M$ 的格子给出，请统计纸上每种盲文数字分别有多少个。

输入格式

输入第一行是两个正整数 $N, M$ ($1 \le N, M \le 100$)。

接下来的 $N$ 行，每行 $M$ 个字符，表示纸上的符号。字符只会是 * 或 .。

数据可能存在因重叠而导致的重复计算情况，如下：

****
....
....

对于这种情况，你应该计算为 3 个 “3”。

输出格式

输出一行 10 个数，分别是盲文的 1、2、3、4、5、6、7、8、9、0 在纸上有多少个。数字间以 1 个空格分隔，行首尾不得有多余空格。

样例

7 10
..........
.*..**....
..........
..........
.***......
..*.......
..........

3 0 1 1 0 1 0 0 0 0

限制

Java (javac)

时间限制：500 ms

内存限制：512 MB

其他编译器

时间限制：400 ms

内存限制：64 MB