Description

    国家射击队要选拔一位选手参加明年的奥运会，由于射击不仅是考验技术也是一项很考验心理素质的运动，所以教练组确定了如下选拔规则：
    n名射击队员各进行m轮射击，根据m轮射击总成绩从高到低排序；
    如果第1名高出第2名1环以上，则认为第1名实力优势明显选第1名；
    如果有至少1名选手的射击总成绩和第1名的总成绩差距在1环以内，则认为这些选手实力相近，继续考虑他们的不稳定系数S。
    所谓不稳定系数是指每一次射击和射击平均值差值的绝对值的和。比如一名选手射击3次，分别为10环，9环，8环，那么他的平均值就是9环，稳定系数S=(10-9)+(9-9)+(9-8)=2。可见稳定系数越小该选手成绩越稳定。
    如果选手实力相近（小于等于1环），则选择不稳定系数最小的选手参加奥运会。如果选手实力相近且稳定系数相同，选择总成绩高的选手参加奥运会。测试数据保证不会出现总成绩和稳定系数均一样的选手。

Input Format

输入整数n和m，代表射击队人数和射击轮数。
之后n行，每行m个数代表第i位选手m轮射击环数（环数<=10），环数精确到小数点后1位。

Output Format

输出最终参加奥运会的选手的输入编号。

3 10
9.6 10 9 9.4 10 9.9 9.4 9.1 9.3 9 
9 10 9.9 10 10 9.2 9.2 10 10 9.7 
9.4 9.1 9.3 10 10 10 9 9.1 10 9.7 

2

Hint

100%的数据，1≤m,n≤100