← 返回题目列表

AtCoder · awc0100_b

B. 烹饪比赛

中文机器翻译题面 查看原题

分数: 233 分

问题陈述

高桥和青木担任烹饪比赛的评委。在本次大赛中, N 参赛者每人提交一道菜,两位评委为每道菜打分。

参与者编号为 1 to N。让 A_i 是高桥给参与者的分数 i的菜,以及 B_i 是Aoki给参与者的分数 i的菜。每个分数都是介于 1 和 100,包括在内。

每位参赛者的最终得分由高桥得分和青木得分之和决定, A_i + B_i。最终得分最高的参赛者获胜。保证最终得分最高的参赛者只有一位。

查找获胜者的参与者编号。

约束

  • 1 \leq N \leq 2 \times 10^5
  • 1 \leq A_i \leq 100 (1 \leq i \leq N)
  • 1 \leq B_i \leq 100 (1 \leq i \leq N)
  • 所有输入均为整数。
  • 最终得分最高的参赛者只有一名。

输入

N
A_1 B_1
A_2 B_2
\vdots
A_N B_N

第一行包含一个整数 N,代表参与者数量。以下的 N 行, i-第行包含高桥的分数 A_i 和青木的分数 B_i 参与者 i,用空格分隔。

输出

在一行中打印最终得分最高的参与者编号。


示例输入 1

3
50 60
80 70
40 90

示例输出 1

2

示例输入 2

5
10 20
30 40
50 50
60 30
20 70

示例输出 2

3

示例输入 3

10
45 55
60 40
30 70
80 15
25 75
50 50
90 10
35 65
70 30
55 46

示例输出 3

10

示例输入 4

20
12 34
56 78
90 11
23 45
67 89
1 99
100 50
48 52
73 27
36 64
85 14
29 71
58 42
17 83
94 5
41 59
66 33
8 91
75 25
53 47

示例输出 4

5

示例输入 5

1
1 1

示例输出 5

1