工作城市分配（弱化） 1815

Time Limit: 1 Sec Memory Limit: 128 MB

Submission：37 AC：6 Score：100

Description

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

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

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

Input

第一行包含一个整数 $N$。

以下 $2N$ 行每行包含两个整数 $B_i$ 和 $S_i$。

$1 \le N \le 100$

$0 \le B_i, S_i \le 100000$

Output

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

Samples

input:

2 100 50 80 80 50 100 10 30

output:

310