工作分派

你的公司總共有 \(N\) 個員工，被編號為 \(1\) 至 \(N\)。

公司今天收到兩份訂單，每份訂單都必須由某位員工單獨完成，已知編號 \(i\) 的員工需要時間 \(A_i\) 才能完成第 \(1\) 份訂單，而需要花時間 \(B_i\) 才能完成第 \(2\) 份訂單。

公司希望這兩份訂單完成時間盡可能少，若兩份訂單都是由第 \(i\) 個人完成的話，需要花費的時間為 \(A_i + B_i\)，但若兩份訂單分別是由編號 \(i\) 和編號 \(j\) 的員工完成 (\(i \ne j\))，則需要花費的時間是 \(\max(A_i, B_j)\)。

請計算至少需要花費多少時間才能完成這兩份訂單。

輸入格式

輸入共 \(N+1\) 行。

第 \(1\) 行包含一個正整數 \(N\) (\(2 \le N \le 1000\))，代表員工數目。

第 \(1+i\) 行包含 \(2\) 個正整數 \(A_i, B_i\) (\(1 \le A_i, B_i \le 10^5\))，依序代表編號 \(i\) 的員工需要完成第 \(1\) 份訂單和第 \(2\) 份的時間。

輸出格式

輸出一個整數代表公司指派這兩個訂單給員工所需的最少完成時間。

範例輸入 1

3
8 5
4 4
7 9

範例輸出 1

5

範例輸入 2

3
11 7
3 2
6 7

範例輸出 2

5

範例解釋

在第 \(1\) 個範例測試資料中，我們可以讓第 \(1\) 份訂單給編號 \(2\) 的員工，第 \(2\) 份訂單給編號 \(1\) 的員工，如此一來就只需要 \(max(5, 4) = 5\) 的時間就可以完成這兩份訂單。

在第 \(2\) 個範例測試資料中，我們可以讓兩份訂單都給編號 \(2\) 的員工，如此一來就只需要 \(3 + 2 = 5\) 的時間就可以完成這兩份訂單。

題目來源

AtCoder Beginner Contest 194 B「Job Assignment」