题目描述

小高参加了一个在线评测系统(POJ)的比赛，该系统会对提交的字符串进行评分。共有 $N$ 次提交。按提交时间顺序，第 $i$ 次提交的字符串是 $S_i$，得到的分数是 $T_i$。(同一个字符串可能被多次提交。)注意，POJ 不一定会给相同字符串的提交相同的分数。

一次提交被称为原创提交，如果该提交的字符串在之前的任何提交中都没有出现过。 在所有"原创"提交中，得分最高的提交被称为最佳提交。如果有多个这样的提交，只有最早的一个被认为是最佳提交。

请找出最佳提交的序号。

输入格式

输入按以下格式从标准输入给出：

$N$

$S_1$ $T_1$

$S_2$ $T_2$

$\vdots$

$S_N$ $T_N$

输出格式

输出所求答案。

样例 #1

样例输入 #1

3
aaa 10
bbb 20
aaa 30

样例输出 #1

2

样例 #2

样例输入 #2

5
aaa 9
bbb 10
ccc 10
ddd 10
bbb 11

样例输出 #2

2

样例 #3

样例输入 #3

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

样例输出 #3

8

提示

样例说明 1

原创提交是提交$1$和提交$2$。提交3不是原创的，因为它的字符串与提交1相同。在原创提交中，提交2得分最高。因此，这是最佳提交。

样例说明 2

原创提交是提交1、2、3、4。其中，提交2、3、4得分最高。在这种情况下，它们中最早的提交，即提交2，是最佳提交。如本样例所示，请注意，如果多个原创提交得分最高，只有其中最早的一个被认为是最佳提交。

数据范围

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