题目背景

快乐的嗑CP时间！

题目描述

德拉科和赫敏结婚之后，要去度蜜月了。

由于马尔福家族非常有钱，所以他们会选择较贵的出行方式。

但是赫敏反对~~~

”你不能随意挥霍家产，要选择一种真正舒适的方案。“

于是，卢修斯先生找来了$N$种方案并为此拨款$70$亿，每种方案的舒适度为$Ai$,花费是$Bi$。

So，为了显示马尔福家族的雄厚财力，他们要选择最舒适的方案；如果有两个方案舒适度相同，则选择更贵的那个。

求这次蜜月旅行最多要花费多少钱？

输入

输入$N+1$行；

第$1$行 $1$个整数 $N$；

第$2$行到第$N+1$行每行两个整数$Ai$和$Bi$；

$N≤100$

$0≤Bi≤Ai≤7000000000$

输出

一行 一个 整数。

样例

样例1

3
70 4000000
23 200000
100 30000000

30000000

样例2

5
70 4000000
70 200000
100 30000000
100 300
200 2000000000

2000000000

# 限制

1000ms, 256KiB for each test case.