蚁人跟蚂蚁军团一起作战，完成过很多了不起的任务。

但是训练蚂蚁军团倒是一个不小的难题，随着军团的壮大，已经有了不到百万只蚂蚁服役；为了便于管理，蚁人先让他们排成一个 $n×m(1≤n,m≤10^6,n×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
1 5
3 5

样例输出2

1 2