题目描述

国际象棋中的国王可以用一步走到周围八个格子。

类似国王的走棋方法，给定二维平面上的两个点，坐标分别为 $(x, y)$ 与 $(x', y')$，定义两点间的棋盘距离为：

$$\max\{|x - x'|, |y - y'|\}$$

给定二维平面上的 $n$ 个点的坐标，请计算这些点两两棋盘距离的和。

输入格式

• 第一行：单个整数 $n$。
• 第二行到第 $n+1$ 行：第 $i+1$ 行有两个整数 $x_i$ 和 $y_i$，表示一个点的坐标。

输出格式

• 单个整数：表示答案。

3
-2 -3
3 -4
-4 0

15

4
-1 -4
-3 3
-1 2
4 -3

12

数据范围

• $-10,000,000 \leq x_i, y_i \leq 10,000,000$；
• 对于 30% 的数据，$1 \leq n \leq 100$；
• 对于 60% 的数据，$1 \leq n \leq 2,000$；
• 对于 100% 的数据，$1 \leq n \leq 200,000$；