一条贪食蛇从左上角进入一个n行m列的地图，地图上有食物的位置标记为1，其他为0，贪食蛇从左上角沿着蛇形路径前进：

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

第一行，有单个空格分隔的两个整数，分别表示n和m。

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

对于100%的数据：

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

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