智狮君今天需要做一些水题让自己快乐。但是智狮君现在时间不多啦，所以只能做一道题。

智狮君知道每道题需要花费的时间和完成后的快乐度。他希望做单位时间内取得快乐度最多的那一道题。如果有快乐度相同的，他希望做题号较小的那一道。

第一行一个数n，为题目个数。（$1\le n\le 10^5$）

接下来 n行每一行两个数a、b，为耗费的时间和快乐度。ab都大于0，且都不大于10^9。