题目描述

在一条一维的直线上，存在着 $n$ 台显示器和 $n$ 个电源插座。老师给小蓝布置了个任务：负责将每台显示器通过电源线与一个插座相连接（每个插座最多只能给一台显示器供电）；同时，老师希望所消耗的电源线的长度尽可能的少，请你帮小蓝计算下电源线的最小消耗长度为多少？

为了便于计算，你只需要考虑直线距离即可。

输入格式

输入的第一行包含一个正整数 $n$。

接下来 $n$ 行，每行包含一个整数 $x_i$，依次表示每台显示器的坐标。

接下来 $n$ 行，每行包含一个整数 $y_i$，依次表示每个插座的坐标。

输出格式

输出一行包含一个整数表示答案。

样例

2
0
1
2
3

4

数据范围

• 对于 $20\%$ 的评测用例，$1 \leq n \leq 10$，$0 \leq x_i, y_i \leq 100$；
• 对于 $40\%$ 的评测用例，$1 \leq n \leq 100$，$0 \leq x_i, y_i \leq 10^3$；
• 对于 $60\%$ 的评测用例，$1 \leq n \leq 1000$，$0 \leq x_i, y_i \leq 10^5$；
• 对于 $80\%$ 的评测用例，$1 \leq n \leq 10000$，$0 \leq x_i, y_i \leq 10^9$；
• 对于所有评测用例，$1 \leq n \leq 50000$，$0 \leq x_i, y_i \leq 10^9$。