暂无测试数据。

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

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

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

输入格式

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

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

$1 \le N \le 1000$

$0 \le B_i, S_i \le 100000$

输出格式

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

2  
100 50  
80 80  
50 100  
10 30

310