100807 - 贪食蛇的长度

时间限制

1000 毫秒

内存限制

128 MB

通过次数

12

提交次数

31

一条不走寻常路的贪食蛇从左上角进入一个nm列的地图,地图上有食物的位置标记为1,其他为0,贪食蛇从左上角沿着蛇形路径前进:

输出贪食蛇达到每个坐标时一共吃了多少次食物。

输入

第一行,有单个空格分隔的两个整数,分别表示nm

接下来n行,每行有单个空格分隔的m个1或0,表示该位置是否有食物。

对于100%的数据:

1\le m,n \le 1\cdot 10^2

输出

n行,每行有单个空格分隔的m个整数,表示到达该位置时贪食蛇一共吃掉了多少个食物。

样例

输入

2 4
1 1 1 1
1 1 1 1

输出

1 2 5 6
3 4 7 8

输入

4 2
1 1
1 1
1 1
1 1

输出

1 2
3 5
4 6
7 8

输入

3 3
1 1 1
1 1 1
1 1 1

输出

1 2 6
3 5 7
4 8 9