Juki Judge es un juez en línea que otorga puntajes a las cadenas enviadas.
Hubo $n$ envíos. En el i-ésimo envío, se envió la cadena $s_{i}$​ y se otorgó una puntuación de $t_{i}$​. (Es posible que se haya enviado la misma cadena varias veces).

Tenga en cuenta que es posible que Juki Judge no otorgue necesariamente la misma puntuación a los envíos con la misma cadena.

Se dice que un envío es original si la cadena del envío nunca se envía en ningún envío anterior.

Se dice que un envío es el mejor, si es un envío original con la puntuación más alta. Si hay varios envíos de este tipo, solo el más antiguo se considera el mejor.

Encuentra el índice del mejor envío.

• $1 \leq n \leq 10^{5}$
• $s_{i}$ es una cadena que consta de caracteres ingleses en minúsculas.
• $s_{i}$ tiene una longitud entre $1$ y $10$, inclusive.
• $0 \leq t_{i} \leq 10^{9}$

La entrada se proporciona desde la entrada estándar en el siguiente formato:
$n$
$s_{1}$ $t_{1}$
$s_{2}$ $t_{2}$
$s_{3}$ $t_{3}$
$.$
$.$
$.$
$s_{n}$ $t_{n}$

Imprime la respuesta.

Tenga en cuenta que si existen varios envíos originales que tienen las puntuaciones más altas, solo el primero en aparecer se considera el mejor envío.

Para el ejemplo anterior, los envíos originales son los envíos $1$, $2$, $3$ y $4$.

Entre ellos, los envíos $2$, $3$ y $4$ tienen las puntuaciones más altas. En este caso, el envío más antiguo entre ellos es el envió número $2$.

Ejemplo de entrada 2:
10
bb 3
ba 1
aa 4
bb 1
ba 5
aa 9
aa 2
ab 6
bb 5
ab 3

Ejemplo de salida 2:
8