有面刚砌好的墙以N行*M列的矩阵表示。每一小块都能被涂色。

粉刷匠决定为每一行都画上一笔。

不同颜色以数字表示。一开始墙面颜色都为0。

刷完之后，他想知道，色彩最丰富的是哪一列。

输入

3 4
1 3 1
1 3 2
2 4 1

5 10
3 5 2
1 7 2
1 5 1
1 3 3
5 7 4

输出

3

4

样例1墙面如下

1 1 1 0
2 2 2 0
0 1 1 1

第1列有最多的不同颜色3种

样例2墙面如下

0 0 2 2 2 0 0 0 0 0
2 2 2 2 2 2 2 0 0 0
1 1 1 1 1 0 0 0 0 0
3 3 3 0 0 0 0 0 0 0
0 0 0 0 4 4 4 0 0 0

第1,2,3,5列有最多的不同颜色4种

30%的数据满足：N,M≤100, c≤10.

60%的数据满足：N,M≤100000,c≤10.

100%的数据满足：N,M≤100000,c≤10000.