当前没有测试数据。

贪吃佘梦想加入中国共产党，成为一名光荣的中国共产党员，于是贪吃佘想参加推优，可是贪吃佘发现推优需要团龄满1年，而此时贪吃蛇的团零还没有满(v-v)。

盼星星盼月亮贪吃佘终于等到团零满一年的那一天了!!!(^v^) 推优要求推优大会有表决权的到会人数必须超过应到会人数的半数，且赞成人数超过应到会有表决权团员的半数，才能通过推荐。

经过推优大会的表决，乐于助人的贪吃佘成功的推优了，贪吃佘决定去参加一些志愿服务，为社会做贡献的同时也积攒一些志愿服务时长。一段时间之后，贪吃佘已经获得了许多志愿服务时长了。

经过推优之后，贪吃佘又顺利的推积了，于是贪吃佘要去上党课了。 党课的第七节课是课外实践，可是贪吃佘的党课小组的几个人有空的时间各不相同，现在贪吃佘需要思考大家约着啥时候去比较合适。 贪吃佘的小组共有n个人，可以去实践的实践可以划分为m个时间块，每个人在单个时间块中要么有空要么没空，帮贪吃佘计算m个时间片中如果去进行党课实践能有几个人是有空的。

输入格式

第一行两个整数n, m，分别代表人数和时间块数量； 接下来n行每行m个数，记为aij，表示第i个人第j个时间片有没有空，0表示没空，1表示有空。 保证aij一定是0或1。

输出格式

一行，m个整数，分别表示每个时间片可以去参加实践的人数

输入输出样例1

输入

4 4
1 0 1 1
0 0 0 0
1 1 1 1
1 1 1 0

输出

3 2 3 2

输入输出样例2

输入

9 7
0 0 0 0 0 1 1
0 0 0 0 0 0 0
0 0 0 0 0 0 0
1 1 1 1 1 0 0
1 0 0 1 1 1 0
1 1 1 1 0 0 1
1 1 1 1 1 0 0
1 0 0 1 1 1 0
1 1 1 1 0 0 1

输出

6 4 4 6 4 3 3