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

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

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

数据范围：

• $1 \leqslant n \leqslant 5 \times 10^5$
• $1 \leqslant s_i < t_i \leqslant 10^9$