题目描述

某厂在北京和上海两个城市各有一间办公室。该公司最近新招募了2N 名员工，小珅负责把这 2N 名员工分配到北京和上海各 N 名。

于是小珅调查了新员工对于北京和上海的意愿，我们用 Bi 和 Si 表示。Bi 代表如果分配第 i 名员工去北京，他的满意指数；Si 代表如果分配去上海，他的满意指数。

小珅想知道如何分配才能使2N 名员工的满意指数之和最高。

输入格式

第一行包含一个整数 N。

以下2N 行每行包含两个整数 Bi 和 Si。

1≤N≤1000

0≤Bi,Si≤100000

输出格式

一个整数代表最高可能的满意指数之和。

输入样例 #1

2
100 50
80 80
50 100
10 30

输出样例 #1

310

输入样例 #2

1
84514 59260
19435 39374

输出样例 #2

123888

输入样例 #3

2
50211 15638
62471 39940
70016 69055
5175 29908

输出样例 #3

211645

数据范围

1≤N≤1000

0≤Bi,Si≤100000