题目描述

书店里有$n$$($记为$1-n)$本书，每本书都有一个书名和价格，请你求出价格最高的书名和它对应的下标。

输入格式

第一行一个整数$n$。

接下来$n$行，第$i$行表示第$i$本书的书名和它的价格。

输出格式

输出两行，第一行是价格最高的书名，第二行是它对应的下标，题目保证答案唯一。

样例

3
shuihuzhuan 10
xiyouji 20
hongloumeng 30

hongloumeng
3

数据范围

对于$100\%$的数据，$1 \leqslant n \leqslant 100000$，书名小于$100$个字符，价格小于$100000$。