给定两个长度为 $n$ 的数组 $a, b$。
请计算：
$$ \sum_{i=1}^n \sum_{j=1}^n \min(|a_i - a_j|, |b_i - b_j|) $$
Input
第一行一个正整数 $n$ ($1 \leq n \leq 10^5$) 表示数组的长度。
第二行 $n$ 个正整数，表示数组 $a_i$ ($1 \leq a_i \leq 10^6$)。
第三行 $n$ 个正整数，表示数组 $b_i$ ($1 \leq b_i \leq 10^6$)。
Output
一行一个整数表示答案。
Examples
Input
2 5 2 2 8
Output
6
Input
5 7 2 8 4 1 2 2 6 4 3
Output
34
Notes
对于 $30\%$ 的测试点： $n \leq 1000$。
对于另外 $20\%$ 的测试点： $a_i, b_i \leq 50$。
对于另外 $30\%$ 的测试点： $a_i = b_i$。
对于所有测试点：$1 \leq n \leq 10^5, 1 \leq a_i, b_i \leq 10^6$。