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

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

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

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

限制：

• $1 \leqslant n \leqslant 10^6$
• $1 \leqslant a_i < b_i \leqslant 10^9$

源码：

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

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

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

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

**限制：**

- $1 \leqslant n \leqslant 10^6$
- $1 \leqslant a_i < b_i \leqslant 10^9$