계주

JOI 고등학교 육상부에는 $N$명의 부원이 있으며, 1번부터 $N$번까지 번호가 매겨져 있다. $i$번 부원($1 \le i \le N$)의 100 m 달리기 기록은 $A_i$ msec이고, 바통을 다루는 능력은 $B_i$이다.

육상부는 전국 대회의 300 m 계주에 출전한다. 세 명이 각각 100 m씩 달리며, 앞 주자가 다음 주자에게 바통을 넘긴다. 첫 번째 주자가 $i$, 두 번째 주자가 $j$, 세 번째 주자가 $k$($1 \le i, j, k \le N$)일 때 계주는 다음 순서로 진행된다.

1. 주자 $i$가 100 m를 달리며 $A_i$ msec가 걸린다.
2. 주자 $i$가 주자 $j$에게 바통을 넘기며 $\max(B_i, B_j)$ msec가 걸린다.
3. 주자 $j$가 100 m를 달리며 $A_j$ msec가 걸린다.
4. 주자 $j$가 주자 $k$에게 바통을 넘기며 $\max(B_j, B_k)$ msec가 걸린다.
5. 주자 $k$가 100 m를 달리며 $A_k$ msec가 걸린다.

따라서 기록은 다음과 같다.

$A_i + \max(B_i, B_j) + A_j + \max(B_j, B_k) + A_k$

감독으로서 서로 다른 세 명을 고르고 달리는 순서를 정해 기록이 최소가 되게 하려고 한다. 주어진 부원 정보로 300 m 계주 기록의 최솟값을 구하는 프로그램을 작성하라.

첫 줄에 $N$이 주어진다. 이어지는 $N$개의 줄에는 각각 $A_i$와 $B_i$가 공백으로 구분되어 주어진다.

300 m 계주 기록의 최솟값을 msec 단위의 정수로 한 줄에 출력한다.

• $3 \le N \le 200\,000$
• $1 \le A_i \le 10^8$ ($1 \le i \le N$)
• $1 \le B_i \le 10^8$ ($1 \le i \le N$)