100805 - 颜色统计

有一张宽wh(即h行、w列)的二值图(即图像上只有0表示黑、1表示白两种颜色),统计出每行白色之和和每列黑色之和。

输入

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

接下来h行,每行w个用单个空格分隔的0或1,表示二值图。

对于100%的数据:

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

输出

第一行,由单个空格分隔的h个整数,表示各行白色个数。

第二行,由单个空格分隔的w个整数,表示各列黑色个数。

样例

输入

2 3
1 1
1 0
0 0

输出

2 1 0
1 2
时间限制 1000 毫秒
内存限制 128 MB
统计
上一题 下一题