- 描述
-
H公司在北京和上海两个城市各有一间办公室。该公司最近新招募了2N名员工，小Hi负责把这2N名员工分配到北京和上海各N名。
于是小Hi调查了新员工对于北京和上海的意愿，我们用Bi和Si表示。Bi代表如果分配第i名员工去北京，他的满意指数；Si代表如果分配去上海，他的满意指数。
小Hi想知道如何分配才能使2N名员工的满意指数之和最高。
- 输入
- 第一行包含一个整数N。
以下2N行每行包含两个整数Bi和Si。
1 ≤ N ≤ 1000
0 ≤ Bi, Si ≤ 100000 - 输出
- 一个整数代表最高可能的满意指数之和。
- 样例输入
-
2 100 50 80 80 50 100 10 30
- 样例输出
-
310
