题目描述

马上就要到州庆了，小李很是期待，不过她却接到了一个任务：有$n$个人分别要到$a,b$两地出差,每个人到不同地方分别要花费不同的价钱，必须在满足一半人去$a$地，一半人去$b$地的情况下，需要计算出最小花费，小李急着放假，所以请你帮忙

输入格式

输入$n$+1行，第一行为$n$，表示有$n$个人，

第二行到$n$+1行是$n$对数字，分别表示这个人到$a$,$b$两地的代价。

输出格式

输出答案。

2
5 10
12 6

11

样例 1 解释

很明显，第一个人派去A地花费为5，第二个人派去B地花费为6，总花费为11

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 10^6$, 到每个地方的花费在$0 \e cost \e 1000000000$。

• 20%测试点：保证$a==b$。