Description

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

Input

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

Output

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

Sample Input

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

Sample Output

0
4
17
22
27
21
13
5
1
0

HINT

Source

NBU OJ