该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述(buy.cpp)

梦梦要购买 $n$ 个物品，有两家商店均在售卖这 $n$ 件物品，其中第 $i$ 件物品在第一家商店的价格为 $a_i$，第二家商店的价格为 $b_i$。

两家商店均施行买一送一政策，即如果你购买了一件商品 $A$，可以任意选择一件在该商店价格不超过该商品价格的商品 $B$，花费商品 $A$ 的价格得到两件商品，且政策使用的次数任意。

梦梦想要每个物品至少购买一件，请问至少要花费多少钱。

输入描述

第一行一个正整数 $n$。

第二行包含 $n$ 个正整数 $a_1,a_2,…,a_n$。

第二行包含 $n$ 个正整数 $b_1,b_2,…,b_n$。

输出格式

输出一个整数，表示答案。

样例输入1

7
10 12 19 99 10 8 49
9 14 15 199 11 7 19

样例输出1

131

样例解释1

在第一家商店买 $1$ 送 $5$，买 $4$ 送 $7$。

在第二家商店买 $3$ 送 $2$，并单独买 $6$。

样例输入2,3,4

见下发文件。

样例输出2,3,4

见下发文件。

数据范围

对于 $30\%$ 的数据，$1 \leq n \leq 20$。

对于 $60\%$ 的数据，$1 \leq n \leq 5000$。

对于 $100\%$ 的数据，$1 \leq n \leq 2 \times 10^5,1 \leq a_i,b_i \leq 10^9$​。