Problem A: 采购(2024-T1)
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：19
Solved：10
Description
假设你是⼀名采购商，需要采购 n 种不同的物品。然⽽，你被要求只能在两家商店中购买物品。对于每种物品，它在第⼀家商店的售价是 ai，在第⼆家商店的售价是 bi。你可以⾃由选择哪些物品在第⼀家商店购买，哪些在第⼆家商店购买。现在，你需要找出最优的采购⽅案，以最少的花费购买所有物品。
注意，你只⽤输出最少的花费⽽不⽤输出⽅案。
注意，你只⽤输出最少的花费⽽不⽤输出⽅案。
Input
第⼀⾏包含⼀个整数 n (1 ≤ n ≤ 2 × 105)，表示需要采购的物品数量。
接下来两⾏，每⾏包含 n 个整数 a1, a2,…, an 和 b1, b2,…, bn (1 ≤ ai, bi ≤ 10
9
)，表示第 i 种物品在第⼀家商店和第⼆家商店的物品价格。
Output
输出⼀个整数，表示⼀个最优的采购⽅案所需的总花费。
Sample Input Copy
3
10 20 30
15 25 20Sample Output Copy
50