Koning van de Piraten ⭐⭐⭐

Guffy droomt ervan om de Koning van de Piraten te worden. Daarvoor moet hij kiezen welke torrent hij eerst downloadt uit een lijst van de ICPC.

Elke torrent i heeft:

• S_i: aantal seeds
• P_i: aantal peers

Guffy kiest de torrent met het hoogste aantal seeds. Bij gelijke stand kiest hij die met het laagste aantal peers.

Invoer

1. Een geheel getal N (0 < N <= 10^4), het aantal torrents.
2. Daarna N regels met twee gehele getallen S_i en P_i (0 <= S_i <= 10^4, 0 <= P_i <= 10^4).

Torrents zijn genummerd van 1 tot N volgens de invoervolgorde.

Uitvoer

Print een geheel getal: het nummer van de torrent die Guffy eerst moet downloaden.

Als er daarna nog steeds een gelijke stand is (zelfde seeds en peers), is elk van die torrents geldig.

Voorbeeld

Invoer:

3
2 5
4 0
5 10

Uitvoer:

3