问题陈述 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