← 返回题目列表

AtCoder · nyc2015_8

H. 机场

中文机器翻译题面 查看原题

问题陈述

Snuke 去机场 我有 N 件。 第i 个机场的坐标是 (x_i, y_i) 。在距离太近的机场之间飞行是没有意义的,因此 Snuke 决定使用曼哈顿距离((x_1, y_1) 和 (x_2, y_2) 的曼哈顿距离是 |x_1 - x_2| + |y_1 - y_2|)是 X 我决定在上述所有机场之间飞行。最大的变化是您可以仅使用飞机从任何机场前往任何机场。 查找 X 。

约束

  • 2 \leq N \leq 100000
  • 0 \leq x_i, y_i \leq 10^9
  • 没有两个机场位于同一坐标。

输入格式

输入是按以下格式从标准输入给出的。
N
x_1 y_1
:
x_N y_N

输出格式

将你的答案打印在一行上。

示例输入 1

6
1 7
8 5
6 3
10 3
5 2
6 10

示例输出 1

9