题目描述

为了拯救珂朵莉，你要成为“圣剑”去消灭异世界的魔物 $N$ 天。异世界每一天都会诞生一只魔物，你每一天都要消灭诞生的魔物。作为“圣剑”的你每天只能从两种必杀技中选择一个使用一次，并且最终每种必杀技使用的次数必须相同。

假如你可以预知 $N$ 天必杀技的消耗，为了保留更多力量，你要如何使用必杀技？

输入格式

第一行一个整数 $N$ 代表天数。接下来 $N$ 行，每行两个用空格隔开的数 $s_1$ 和 $s_2$，分别代表当天必杀技 1 和必杀技 2 需要消耗的力量。

输出格式

输出一行包含一个整数，代表最小的力量消耗。

输入输出样例

4
5 4
3 6
1 8
3 9

14

说明/提示

对于$\,100\%\,$的数据，保证数据都在$\,int\,$范围内，$N\,$为偶数，$2\le N \le 10^5，1 \le s_1, s_2 \le 10^6$。

样例一说明：

第一天和第二天使用必杀技 2，第三天和第四天使用必杀技 1。