题目描述

小高参加了一个在线评测系统(POJ)的比赛，该系统会对提交的字符串进行评分。共有 $N$ 次提交。按提交时间顺序，第 $i$ 次提交的字符串是$S_i$，得到的分数是 $T_i$。(同一个字符串可能被多次提交。)注意，POJ 不一定会给相同字符串的提交相同的分数。
一次提交被称为原创提交，如果该提交的字符串在之前的任何提交中都没有出现过。
在所有"原创"提交中，得分最高的提交被称为最佳提交。如果有多个这样的提交，只有最早的一个被认为是最佳提交。
请找出最佳提交的序号。

输入格式

输入按以下格式从标准输入给出：
$N$
$S_1$ $T_1$
$S_2$ $T_2$
$\vdots$
$S_N$ $T_N$

输出格式

输出所求答案。

样例

3
aaa 10
bbb 20
aaa 30

2

5
aaa 9
bbb 10
ccc 10
ddd 10
bbb 11

2

10
bb 3
ba 1
aa 4
bb 1
ba 5
aa 9
aa 2
ab 6
bb 5
ab 3

8

样例解释

数据范围

$1 \leq N \leq 10^5$
$S_i$ 是由小写英文字母组成的字符串
$S_i$ 的长度在 1 到 10 之间（包括1和10）
$0 \leq T_i \leq 10^9$
$N$ 和 $T_i$ 都是整数。

来源

• AtCoder ABC251C