题目描述

小新在合肥市青少年图书馆阅读时，发现了杂志上的一个难题。杂志里说，曼哈顿是美国纽约的一个中心城区，有很多由横平竖直的街道所切成的街区，司机们计算从一个位置到另一个位置的距离，通常直接用街区的两个坐标分别相减，再相加。例如从$(1,1)$到$(2,3)$的距离为$(2-1)+(3-1)=3$。 当地存在很多的邮筒，当地政府希望建立一个邮局，可以使得邮局到各个邮筒的距离和最短。现在给出各个邮筒的二维坐标，请你给出各邮筒到邮局的最小距离和？

输入格式

三行。第一行是一个正整数$n$，表示邮桶的个数；第二行是$n$个非负整数，分别表示各邮筒的横坐标；第三行是$n$个非负整数，分别表示各邮筒的纵坐标。保证各个邮筒坐标唯一，不会重合。

输出格式

一个非负整数，表示各邮筒到邮局的最小距离和。

样例输入

3
1 0 3
3 1 3

样例输出

5

样例说明

易证明，当邮局在$(1,3)$位置时，各个邮筒到其距离和最小

数据范围

所有坐标均在非负int范围内

对于30%数据，$0 \leq n \leq 10$

对于60%数据，$0 \leq n \leq 10^3$

对于100%数据，$0 \leq n \leq 10^5$