100807 - 贪食蛇的长度
一条不走寻常路的贪食蛇从左上角进入一个n行m列的地图,地图上有食物的位置标记为1,其他为0,贪食蛇从左上角沿着蛇形路径前进:
输出贪食蛇达到每个坐标时一共吃了多少次食物。
输入
第一行,有单个空格分隔的两个整数,分别表示n和m。
接下来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