Tea Break with Milk 002
コンテスト日時
2021/05/26 (We) 21:00 - 22:40

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
提出
C++23 (g++ 12.2.0)