Problem C
Rikke
Rikke har altid været vild med slik.
Som lille var hun nødt til at tigge om det, men takket være nogle fornuftige uddannelsesvalg har hun efterhånden fået råd til selv at finansiere sin last. Hun er dog stadig meget prisbevidst og køber derfor aldrig det dyreste slik. På den anden side er hun klatret langt nok op ad den socioøkonomiske rangstige til ikke heller at ville købe det billigste slik.
Sommetider er udbuddet af lækkerier i den lokale døgnkiosk dog så overvældende, at det kan være vanskeligt at holde styr på alle priserne.
Indlæsning
På første linje, antallet $n$ af forskellige slags slik. Du kan antage $3\leq n \leq 1\, 000$. Hver at de næste $n$ linjer beskriver én slags slik. De består af et navn efterfulgt af kiloprisen (et heltal $p$ med $1\leq p \leq 10\, 000$). Navnet består af minst $2$ og højst $20$ store og små bogstaver fra »a« til »å« uden mellemrum; alle navne er forskellige.
Der er mindst tre forskellige priser.
Testgrupper
Der er to testgrupper med 50 point hver. I testgruppe 1 er alle slikpriser forskellige.
Udskrift
Skriv navnet på noget slik, der hverken er det dyreste eller det billigste. (Der kan være mange gyldige svar; du skal angive ét.)
| Sample Input 1 | Sample Output 1 |
|---|---|
3 Biler 632 Kinderæg 634 Butterscotch 633 |
Butterscotch |
| Sample Input 2 | Sample Output 2 |
|---|---|
3 Sukkerstænger 512 Vingummibamser 164 Appelsinchokolade 537 |
Sukkerstænger |
| Sample Input 3 | Sample Output 3 |
|---|---|
4 Slikkepind 99 Chokoladeknapper 200 Frøer 3000 Flødeboller 99 |
Chokoladeknapper |
