题目描述

Poem Online Judge (POJ) 是一个在线判题系统，它给提交的字符串打分。

有 $N$ 个提交到 POJ 的字符串。在第 $i$ 次提交中，提交了字符串 $S_i$，并且给出了一个分数 $T_i$。（同一个字符串可能会被提交多次）

请注意，POJ 不一定会给相同字符串的提交相同的分数。

如果一个提交是独特的，那么说明该提交的字符串从未在任何较早的提交中出现过。

如果一个提交是最佳的，那么说明它是一个独特的提交，并且得分最高。如果有多个这样的提交，则只考虑最早的一个。

找到最佳提交的索引。

约束条件

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

输入

从标准输入中以以下格式获取输入数据：

$N$ $S_1$ $T_1$ $S_2$ $T_2$ $\\vdots$ $S_N$ $T_N$

输出

打印答案。

示例输入 1

3
aaa 10
bbb 20
aaa 30

示例输出 1

2

我们把第 $i$ 次提交称为提交 $i$。

独特的提交分别是提交 $1$ 和提交 $2$。提交 $3$ 不是独特的，因为它的字符串与提交 $1$ 中的字符串相同。

在独特的提交中，提交 $2$ 得分最高。因此，这是最佳提交。

示例输入 2

5
aaa 9
bbb 10
ccc 10
ddd 10
bbb 11

示例输出 2

2

独特的提交分别是提交 $1$、$2$、$3$ 和提交 $4$。

其中，提交 $2$、$3$ 和提交 $4$ 得分最高。在这种情况下，它们中最早的提交——提交 $2$ 是最佳提交。

请注意，如果有多个独特的提交得到最高分数，那么只有最早出现的提交被视为最佳提交。

示例输入 3

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

示例输出 3

8