E. 梦想
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
良爷说过,你和你爹曾因今后做什么而闹矛盾……

很久以前,在那一场大爆炸发生之前,在良爷小的时候……

你想成为什么样的人呢?

良深知这世道,不是"侠"能活的世道。

成为"侠"的梦想早已破灭,也就无法再挥剑向不公,仗剑走天涯。

但另一个难题摆在良的面前。

"我该送她去复仇吗?"

"还是劝她不要再去复仇?"

早已被唤醒的良知影响着良,良不希望自己亲手送满穗去复仇。

两种选择分别对应着两个序列 $$$A$$$ 和 $$$B$$$。

良可以操作若干次,每次将 $$$A$$$ 中的一个值加上或减去 $$$A$$$ 与 $$$B$$$ 中位置不同的一对差值。

为了尽可能的劝说满穗放弃复仇,良需要最小化两序列差的绝对值之和。

形式化的:给定两个长度为 $$$n$$$ 的序列 $$$A$$$ 和 $$$B$$$,设 $$$A$$$ 与 $$$B$$$ 的权值为 $$$W$$$。 $$$$$$ W = \sum_{i=1}^n |a_i-b_i| $$$$$$ 你可以执行以下操作任意次(可能是 $$$0$$$):

- 选择两个下标 $$$i$$$, $$$j$$$,令 $$$a_i := a_i+|a_j - b_j|$$$ 或 $$$a_i:=a_i-|a_j-b_j|$$$,其中 $$$i \ne j$$$。

计算任意次操作后,$$$W$$$ 的最小值。

Input

第一行输入一个正整数 $$$n$$$($$$1\le n\le 10^5$$$),表示序列长度。

第二行输入 $$$n$$$ 个整数 $$$a_1,a_2,\cdots,a_n$$$($$$|a_i|\le 10^9$$$),表示序列 $$$A$$$。

第三行输入 $$$n$$$ 个整数 $$$b_1,b_2,\cdots,b_n$$$($$$|b_i|\le 10^9$$$),表示序列 $$$B$$$。

Output

输出一个整数,表示答案。

Example
Input
3
2 6 4
2 4 1
Output
1