F - Manhattan Cafe
Earlgray
2
s
1024
MB
400
点
問題文
茶碗蒸しくんは、ウマ娘のマンハッタンカフェが好きです。
ところで、 $N$ 個の二次元平面上の点が与えられます。 $i$ 個目の点の座標は $(x_i, y_i)$ です。
全ての $2$ 点の組におけるマンハッタン距離の総和を求めてください。
ただし、点 $(x_i,y_i),(x_j,y_j)$ のマンハッタン距離は $|x_i-x_j|+|y_i-y_j|$ です。
制約
- $2 \le N \le 2 \times 10^5$
- $0 \le x_i,y_i \le 10^8$
- 入力は全て整数
入力
入力は以下の形式で標準入力で与えられます。
$N$
$x_1\ x_2\ \dots\ x_N$
$y_1\ y_2\ \dots\ y_N$
出力
答えを整数で一行に出力してください。最後に改行してください。
入力例 1
3
1 4 6
7 2 4
出力例 1
20
点 $(1,7),(4,2)$ のマンハッタン距離は $|1-4|+|7-2|=8$ 、点 $(4,2),(6,4)$ のマンハッタン距離は $|4-6|+|2-4|=4$ 、点 $(6,4),(1,7)$ のマンハッタン距離は $|6-1|+|4-7|=8$ であるため、答えは $8+4+8=20$ です。
入力例 2
2
0 100000000
0 100000000
出力例 2
200000000