Problem H
Risdomare

Sir Dorian älskar att äta ris. Lunch äter han därför alltid på rispalatset, där det varje dag serveras $N$ portioner ris. Han har ätit ris så länge att han kan avgöra antalet riskorn i en portion och storleken på riskornen i portionen mätt i nanometer bara genom att kolla på portionen.

För att verkligen kunna uppskatta riset vill han bara äta en portion ris per dag. Efter år av rissmakande har Dorian börjat föredra rissorter med större riskorn. När han väljer sin portion tycker han att det är exakt lika viktigt att få en stor portion och att riskornen är stora. Därför vill han äta portionen ris med störst summa av antalet riskorn och storlek på riskorn. Om det finns flera portioner med samma summa av antal riskorn och storlek så har han lite svårare att bestämma sig. Beroende på hur han känner den dagen tar han antingen den portionen med fler riskorn eller större riskorn av alla med största möjliga summa. Dorian har gjort en lista på antal riskorn och riskornens storlek för varje av de $N$ portioner, men orkar inte avgöra vilken som han borde välja. Därför vill han att du ska skriva ett program som bestämmer vilken portion han borde välja givet hans lista och preferens den dagen.

Indata

Den första raden innehåller heltalet $N$ $(1 \leq N \leq 10^5)$, antalet portioner.

Därefter följer en rad med en sträng som antingen är “antal” eller “storlek” - om Sir Dorian föredrar en större portion eller större korn idag.

Sen följer $N$ rader, där den $i$:te raden innehåller talen $A_ i$ och $S_ i$ $(0 \leq A_ i, S_ i \leq 10^9)$, antalet riskorn respektive storleken på riskornen mätt i nanometer i den $i$:te portionen. Det är garanterat att det inte finns två portioner med exakt samma mängd riskorn och storlek på riskorn. Detta garanterar att lösningen är unik.

Utdata

Skriv ut ett heltal, indexet på den portionen som Sir Dorian kommer gilla mest.

Poängsättning

Din lösning kommer att testas på en mängd testfallsgrupper. För att få poäng för en grupp så måste du klara alla testfall i gruppen.

3
antal
2 5
4 4
5 2

2

3
antal
2 5
3 4
4 3

3