多维比较的数学题

题目描述

输入若干个点 $(x,y)$，先按 $x$ 从小到大排，若 $x$ 相同按 $y$ 从小到大排，然后输出排好后第一个点与最后一个点的曼哈顿距离。

输入格式

第一行输入整数 $n$。 接下来 $n$ 行，每行两个整数 $x,y$。

输出格式

输出一个整数。

数据范围

1≤n≤100，|x|,|y|≤10$^6$

样例

3
1 2
0 0
1 1

3