题目描述

有 $n$ 个仓库和 $n$ 个商店，货物从仓库出发，可以去到任意商店。一个仓库只能供应一个商店，一个商店也只能接受一个仓库的供应。

在数轴上，仓库位于位置 $a_i$，商店位于 $b_i$。仓库的货物运输到商店的成本为两者之间的距离。

问：怎样分配供需关系使得总成本最小？输出该最小值。

输入格式

第一行包含一个整数 $n$ ($1 \leq n \leq 10^5$) — 仓库和商店的数量。

第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$ ($1 \leq a_i \leq 10^9$) — 仓库的位置。

第三行包含 $n$ 个整数 $b_1, b_2, \ldots, b_n$ ($1 \leq b_i \leq 10^9$) — 商店的位置。

输出格式

输出最小总成本。

样例

3
1 1 4
5 1 4

4