最短距离
题号:NC308555
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

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

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

输入描述:

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

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

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

- 对于所有评测用例,1 \leq n \leq 500000 \leq x_i, y_i \leq 10^9

输出描述:

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

输入

复制
2
0
1
2
3

输出

复制
4