题目描述

在一个偏远的山区，电信部门要去调研那里的信号覆盖情况，
经过扫描得到山区的信号塔分布情况矩形图，矩形图图由0和1组成，
1表示信号塔，0表示非信号塔。
每一个信号塔可以使它周围和自己所在共9个区域的信号强度加1，
他们想快速知道信号强度为0~9的区域各有多少块，0表示没有信号。
他们向宁波大学求助，你能用程序为他们解决吗？

输入要求

第一行两个小于等于20的非负整数m、n，表示矩形图的行数和列数。
接下来m行每行n个整数表示第m行n列所在位置是信号塔或非信号塔。

输出要求

输出信号强度为0~9的区域各有多少块，共10行。

输入样例

11 10
1 1 0 0 1 0 1 1 0 1
0 0 0 0 0 0 1 1 0 1
0 1 1 1 0 0 1 1 1 1
0 1 0 1 0 0 1 0 0 0
1 1 1 0 1 1 0 1 1 0
1 1 0 0 0 0 1 0 1 0
1 1 1 0 0 0 1 1 0 1
1 0 1 0 0 1 1 1 0 0
0 0 0 0 1 0 1 0 1 0
0 1 1 1 0 0 0 1 1 0
0 1 0 1 0 1 1 1 1 1

输出样例

0
4
17
22
27
21
13
5
1
0

提示

来源

NBU OJ