题目描述

现在的网络购物节总有各种各样的活动，不同商品需要在不同时间参与秒杀，还有第二次返场秒杀的机会。

小爱有$n$件想买的商品，其中第 $i$ 件商品的秒杀时间为 $s_i$ 时刻，错过秒杀可以在 $t_i$ 时刻再次参与返场秒杀的活动。但由于秒杀商品需要在短时间下单，所以一个时刻只能参与一件商品的秒杀。

假设小爱手速够快，只要参与秒杀均能买到对应商品。请问，小爱通过秒杀活动购买完所有的商品，最少需要多少时间？

输入格式

输入第一行，一个正整数$n$ 接下来 $n$ 行，每行两个正整数$s_i,t_i$ ，分别表示第 $i$ 件商品的秒杀时刻和返场秒杀时刻。

输出格式

输出购买完所有商品需要的最短时间，如果无法通过秒杀活动购买完所有想要的商品，则输出 Fail

3
2 4
4 5
4 10

5

样例解释 1

t=2时，秒杀第一件商品 t=4时，秒杀第三件商品 t=5时，返场秒杀第二件商品

3
1 2
1 2
1 2

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$