2327: 16-C-最短距离

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:15 Solved:7

Description

在一条一维的直线上,存在着 n台显示器和 n个电源插座。

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

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



Input

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

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

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

Output

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

Sample Input Copy

2
0 1
2 3

Sample Output Copy

4

HINT

数据范围:
1<=n<=1e5, 1<=Xi,Yi<=1e9

Source/Category