题目描述

NOI是能决定每个信奥选手命运的考试，因此作为组卷人的 Oder 将出题视为重中之重。现在 Oder 有 $n$ 个备选的考题。

对于每一道可能选入比赛的赛题，其有 $k$ 个指标来评判它各个方面的维度，例如复杂度，考察算法，思维难度等。每个指标均为一个正整数。

Oder 认为，一个题被放入比赛的必要性，是这些指标的平均值。他认为，必要性前二高的赛题必须要被放进比赛题。若有多个必要性前二大的题目则选择较早出现的那个。请告诉 Oder 哪个题目是必须要放进比赛的。

输入格式

第一行输入两个正整数 $n,k$，含义如题所述；

第二行开始，往下 $n$ 行，每行输入 $k$ 个正整数，以空格隔开，第 $i$ 行表示第 $i-1$ 道题的各个指标是多少。

输出格式

输出两行，表示必要性前两大的考题是哪两个题。优先输出必要性最高的；若有多个题目必要性相同，则优先输出较早出现的。

样例 #1

样例输入 #1

3 2
10 20
15 25
20 30

样例输出 #1

3
2

样例 #2

样例输入 #2

3 2
10 20
5 25
1 2

样例输出 #2

1
2

提示

数据保证，$2 \leq n \leq 100$，$1 \leq k \leq 10$，$1 \leq$ 一道试题的各个指标 $\leq 100$。