题目描述

国际象棋中的国王可以用一步走到周围八个格子，类似国王的走棋方法，给定两个点的坐标 $(x,y)$ 与 $(x',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

32

数据范围

• $-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$；