100807 - 贪食蛇的长度
一条不走寻常路的贪食蛇从左上角进入一个n行m列的地图，地图上有食物的位置标记为1，其他为0，贪食蛇从左上角沿着蛇形路径前进：
输出贪食蛇达到每个坐标时一共吃了多少次食物。
Input
第一行，有单个空格分隔的两个整数，分别表示n和m。
接下来n行，每行有单个空格分隔的m个1或0，表示该位置是否有食物。
对于100%的数据：
1\le m,n \le 1\cdot 10^2 。
Output
n行，每行有单个空格分隔的m个整数，表示到达该位置时贪食蛇一共吃掉了多少个食物。
Examples
Input
2 4 1 1 1 1 1 1 1 1
Output
1 2 5 6 3 4 7 8
Input
4 2 1 1 1 1 1 1 1 1
Output
1 2 3 5 4 6 7 8
Input
3 3 1 1 1 1 1 1 1 1 1
Output
1 2 6 3 5 7 4 8 9