You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面背景

距离 - OI Wiki (oi-wiki.org)

题目描述

地图上有 $n$ 个点, 给你这 $n$ 个点的坐标, 请你求出两两点的曼哈顿距离之和.

输入格式

第一行一个整数 $n$

接下来 $n$ 行, 每行两个整数 $x, y$ 表示第 $i$ 个点的坐标

输出格式

输出 $1$ 个整数表示所有点的距离之和

样例 #1

样例输入 #1

3
1 4
2 3
1 1

样例输出 #1

8

样例1解释

$1$ 点到 $2$ 点的曼哈顿距离为 $2$

$1$ 点到 $3$ 点的曼哈顿距离为 $3$

$2$ 点到 $3$ 点的曼哈顿距离为 $3$

提示

• $2 \le n \le 200000$
• $-10^6 \le x, y \le 10^6$