春天来了,阳光明媚,人们开始放下百叶窗。Štefica 是一位喜欢关注邻居一举一动并在背后议论他们的老妇人。今年,她对对面楼里谁放下了百叶窗以及放得有多低特别感兴趣。
我们将每个窗户表示为一个 $4 \times 4$ 的网格,其中星号(*)表示放下的百叶窗。Štefica 看到的窗户可能处于以下 5 种状态之一:
状态 1:
.... .... .... ....
状态 2: ```
**** .... .... .... ```
- 状态 3: ```
**** **** .... .... ```
- 状态 4: ```
**** **** **** .... ```
- 状态 5: ```
**** **** **** **** ```
马路对面的大楼共有 $M$ 层,每层有 $N$ 个窗户。给定大楼当前的整体状态,请计算上述 5 种状态的窗户各有多少个。
输入格式
输入的第一行包含两个空格分隔的整数 $M$ 和 $N$($1 \le M, N \le 100$)。
接下来的行描述了大楼当前的状态。每个窗户都由上述 $4 \times 4$ 网格之一表示,窗户之间用字符 # 分隔。具体请参考样例输入。大楼的描述将恰好有 $5M + 1$ 行,每行有 $5N + 1$ 个字符。
输出格式
输出应包含 5 个空格分隔的整数,依次表示上述 5 种类型的窗户数量。这些数字的总和为 $M \times N$。
样例
输入 1
1 2 ########### #....#****# #....#****# #....#....# #....#....# ###########
输出 1
1 0 1 0 0
输入 2
2 3 ################ #****#****#****# #****#****#****# #****#....#****# #....#....#****# ################ #....#****#****# #....#****#....# #....#....#....# #....#....#....# ################
输出 2
1 1 2 1 1