题目描述

在剑馨国度中，有 $n$ 个喜欢吹牛的 JK。他们每个人有一个吹牛值 $a_i$ 和合作值 $b_i$。你被要求选择 $3$ 个不同的人出来表演节目，然后将这三个人按照某种顺序排列。假设这三个人依次为 $x_1,x_2,x_3$，则一场节目的总时间是 $a_{x_1}+a_{x_2}+a_{x_3}+\max(b_{x_1},b_{x_2})+\max(b_{x_2},b_{x_3})$。

由于你讨厌吹牛，所以请你选出三个人，使得总时间最小。

输入格式

第一行一个正整数 $n$。

随后 $n$ 行每行两个非负数 $a_i,b_i$。

输出格式

一个整数表示最小总时间。

样例

样例输入

3
1 2
2 3
3 2

样例输出

11

数据范围

对于前 $20%$ 的数据，$n\le 100$。

对于前 $40%$ 的数据，$n\le 1000$。

对于所有数据，$3\le n\le 10^5,0\le a_i,b_i\le 10^9$。