Background

来源:2021级超算团队招新赛

Description

和其他程序设计类竞赛不同，超算比赛的要求是在程序运行结果正确的前提下，比较程序的运行时间，快者为王。一天，大三学长给团队里20级的同学们安排了一次练习，让他们使用上周刚学习的知识对给定的程序进行优化。他们完成作业后，学长们开始一一对他们给出的程序进行评测，得出了他们程序的运行时间，由于团队中成员较多，学长们一时半会儿无法从中找出在这次练习中的冠军是谁，你能写出一个程序，帮助学长找出冠军吗？

Format

Ps.题目保证冠军只有一个。

Input

单组输入，输入一个数N，表示有N名同学参加了这个练习。（1<=N<=50） 之后N行，每行输入两个数s，t，分别表示第i个同学的学号（12位）和程序的运行时间（毫秒，用整数表示，1<=t<=10^5）

Output

输出一行，输出程序运行最短的同学的学号。

Samples

3
202031060001 590
202031060002 610
202031060003 585

202031060003

Limitation

1s, 1024KiB for each test case.