近期发现部分用户尝试利用判题系统的评测信息进行作弊,严重破坏了公平竞争的环境。为维护良好的交流与学习氛围,已对判题机进行了优化,当程序遇到测试点不通过时会立即返回而不评测更多测试点;并且延长提交间隔为60秒。作弊行为不仅违背了学习的初衷,还侵害了其他用户的公平权益,希望所有用户能够遵守规范,专注算法与思维能力的提升。对于恶意多次尝试的用户,我们将保留进一步处置的权利。 —— Administrator

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