棋盘距离求和题目描述 国际象棋中的国王可以用一步走到周围八个格子，类似国王的走棋方法，给定两个点的坐标 (x,y) 与 (x′,y′)，定义两点间的棋盘距离为： max{∣x−x′∣,∣y−y′∣}

题目描述

国际象棋中的国王可以用一步走到周围八个格子，类似国王的走棋方法，给定两个点的坐标 (x,y) 与 (x′,y′)，定义两点间的棋盘距离为：vQc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

max{∣x−x′∣,∣y−y′∣}vQc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

给定二维平面上的 n 个点的坐标，请计算这些点两两距离的和。vQc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入格式

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

输出格式

• 单个整数：表示答案。

数据范围

• −10,000,000≤xi​,yi​≤10,000,000；
• 对于 30% 的数据，1≤n≤100；
• 对于60% 的数据，1≤n≤2,000；
• 对于 100% 的数据，1≤n≤200,000；

样例数据