100805 - 颜色统计

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

23

提交次数

43

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

Input

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

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

对于100%的数据:

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

Output

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

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

Examples

Input

2 3
1 1
1 0
0 0

Output

2 1 0
1 2