棋盘距离求和

题目描述

给定 $n$ 个点的坐标，计算两两之间棋盘距离（$\max(|x_1-x_2|, |y_1-y_2|)$）的总和。

输入格式

第一行 $n$；接下来 $n$ 行每行 $x_i, y_i$。

输出格式

单个整数，表示答案。

数据范围

$-10^7 \leq x_i, y_i \leq 10^7$，$1 \leq n \leq 200000$

样例

输入: 3 / -2 -3 / 3 -4 / -4 0 输出: 15