题目描述

公司计划面试 2*n 人。第 i人飞往a市的费用为$a_i$，飞往b市的费用为$b_i$。要求每个城市都有 n 人抵达，为节约开支，求将每人人都飞到a，b中的某座城市的最低费用。

输入格式

第一行1个整数n 第2~n+1行，每行两个数字，分别表示第i个人飞到a地和b地的费用。

输出格式

一行一个整数，表示最低的费用。

4
10 20
30 200
400 50
30 20

110

数据规模

$1\le n \le 10^3, 1 \le a_i, b_i \le 10^3$