题目描述
现在的网络购物节总有各种各样的活动，不同商品需要在不同时间参与秒杀，还有第二次返场秒杀的机会。
小爱有$n$件想买的商品，其中第 $i$ 件商品的秒杀时间为 $s_i$ 时刻，错过秒杀可以在 $t_i$ 时刻再次参与返场秒杀的活动。但由于秒杀商品需要在短时间下单，所以一个时刻只能参与一件商品的秒杀。
假设小爱手速够快，只要参与秒杀均能买到对应商品。请问，小爱通过秒杀活动购买完所有的商品，最少需要多少时间？
输入
输入第一行，一个正整数$n$
接下来 $n$ 行，每行两个正整数$s_i,t_i$ ，分别表示第 $i$ 件商品的秒杀时刻和返场秒杀时刻。
输出
输出购买完所有商品需要的最短时间，如果无法通过秒杀活动购买完所有想要的商品，则输出 `Fail`
样例输入输出
提示
对于$30\%$的数据，$1 \leq n \leq 100$
对于$60\%$的数据，$1 \leq n \leq 10^4$
对于$100\%$的数据，$1 \leq n \leq 5\times10^5$，$1 \leq s_i \lt t_i \leq 10^9$
样例1说明:t=2时，秒杀第一件商品
t=4时，秒杀第三件商品
t=5时，返场秒杀第二件商品