采购

题目描述

假设你是一名采购商，需要采购 $n$ 种不同的物品。然而，你被要求只能在两家商店中购买物品。对于第 $i$ 种物品，它在第一家商店的售价为 $a_i$，在第二家商店的售价为 $b_i$。你可以自由决定每种物品在哪一家商店购买。请你求出买齐所有物品所需的最小总花费。注意，你只需要输出最小花费，不需要输出具体方案。

数据范围

• $1 \le n \le 2 \times 10^5$
• $1 \le a_i,b_i \le 10^9$

输入格式

从标准输入按以下格式读取数据：

$n$

$a_1$ $a_2$ $\dots$ $a_n$

$b_1$ $b_2$ $\dots$ $b_n$

其中：

• 第一行输入一个整数 $n$，表示物品数量。
• 第二行输入 $n$ 个整数 $a_1,a_2,\cdots,a_n$，表示各物品在第一家商店的价格。
• 第三行输入 $n$ 个整数 $b_1,b_2,\cdots,b_n$，表示各物品在第二家商店的价格。

输出格式

输出一个整数，表示最优采购方案的总花费。

样例

3
10 20 30
15 25 20

50