题目描述

蚁人跟蚂蚁军团一起作战，完成过很多了不起的任务。为了便于管理，蚁人先让他们排成一个 $n\times m$（$1<n,m<10^6$，$n\times m<10^6$）方阵但是训练蚂蚁军团倒是一个不小的难题，随着军团的壮大，已经有了不到百万只蚂蚁服役其中每个蚂蚁都有自己的武力值 $x$（$1<x<1000$），那么问题来了，每一列有多少只蚂蚁的武力值跟这一列最后一个蚂蚁的武力值相等。（注意：统计的数据包含这一列的最后一蚂蚁）如果能回答出来蚁人可以带你去体验一次量子领域（如果你不害怕回不来的话）

输入格式

第一行包含两个正整数 $n,m$；

接下来 $n$ 行每行包含 $m$ 个整数表示这一行每个蚂蚁的武力值。

输出格式

输出包含 $m$ 个空格隔开的整数表示每一列多少只蚂蚁的武力值跟这一列最后一个蚂蚁的武力值相等。

输入样例 #1

2 5
3 5 4 3 3
4 1 1 3 2

输出样例 #1

1 1 1 2 1

输入样例 #2

2 2
2 2
2 2

输出样例 #2

2 2

输入样例 #3

3 2
7 8
7 9
7 10

输出样例 #3

3 1

数据范围与约定

$1<n,m<10^6$，$n\times m<10^6$，$1<x<1000$。