Background

Special for beginners, ^_^

Description

给定数列 a1, a2, ... , an & b1, b2, ... , bn 保证这些数字是 1 到 n 之间的整数，请计算
1≤i,j≤n
∑ max(ai, bj)
1 <= i, j <= n

Format

Input

第一行：单个整数表示 n
第二行：n 个整数表示 a1, a2, ... , an
第三行：n 个整数表示 b1, b2, ... , bn
1 <= n <= 500000

Output

单个整数表示答案

Sample 1

Input

5
1 3 9 7 5
10 4 2 8 6

Output

180

Limitation

1s, 1024~2048KiB for each test case.
https://iai.sh.cn/problem/846