1523: 高考组题

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:4 Solved:1

Description

题目描述

高考是能决定每个考生命运的考试,因此作为组卷人的 Aya 将高考组卷视为重中之重。现在 Aya 有  个备选的高考题。

对于每一道可能选入试卷的高考题,其有  个指标来评判它各个方面的维度,例如难度、新颖度、与现实生活的结合性等。每个指标均为一个正整数。

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

输入格式

第一行输入两个正整数 ,含义如题所述;

第二行开始,往下  行,每行输入  个正整数,以空格隔开,第  行表示第  道题的各个指标是多少。

输出格式

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

Input

3 2
10 20
15 25
20 30

Output

3

2

Sample Input Copy

3 2
10 20
5 25
1 2

Sample Output Copy

1
2