АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

Берландад тархсан "Berlogging" хѳзѳрт тоглоомын ялагч нь дараах дүрмүүдээр тодорхойлогддог. Хэрвээ тоглоомын тѳгсгѳлд ганцаараа бусдаасаа ѳндѳр оноотой байвал тэр хүн ялагч болно. Хэрвээ хамгийн ѳндѳр оноотой хүн нэгээс олон байвал ялагчийг тодорхойлоход тѳвѳгтэй байдал үүсдэг. Тойрог бүрт ямар нэгэн тоглогч хэсэг оноог авах юмуу алдана. Үүнийг "нэр оноо" гэж илэрхийлэх ба энд нэр нь тухайн тоглогчийн нэр, оноо нь бүхэл тоо бѳгѳѳд түүний уг тойрогт авах оноог илтгэнэ. Хэрвээ оноо нь сѳрѳг байвал уг тойрогт алдсаныг илэрхийлнэ.

Тэгэхээр хоёр юмуу түүнээс олон тоглогч тоглоомын тѳгсгѳлд адилхан хамгийн ѳндѳр оноо авсан бол (m-тэй тэнцүү гэе) дор хаяж m оноонд хамгийн түрүүнд хүрсэн хүн нь ялагч болно. Тоглолтын тѳгсгѳлд ядаж нэг тоглогч эерэг оноотой байна.

Input

Эхний мѳрѳнд n бүхэл тоо (1 ≤ n ≤ 1000), энд n тоглосон тойргийн тоо. Дараагийн nмѳрѳнд тоглогчийн нэр ба түүний уг тойрогт авсан оноог илэрхийлэх "нэр оноо" гэсэн илэрхийлэл тэмдэгт мѳр ба бүхэл тооны хослолоор ѳгѳгдөнѳ. Тэмдэгт мѳр нь 1-ээс 32 хүртэлх урттай, оноо нь−1000-аас 1000-ын хоорондох бүхэл тоо байна.

Output

Ялагчийн нэрийг хэвлэ.

Example

Input 1:

3
mike 3
andrew 5
mike 2

Output 1:

andrew

Input 2:

3
andrew 3
andrew 2
mike 5

Output 2:

andrew