老周王国一共有 $n$ 个城市，第 $i$ 个城市的坐标是 $(x_i, y_i)$。老周王国非常神奇，因为在他的王国里，城市坐标可是负数。
我们需要从老周王国中选出任意两个城市，使得这两个城市之间之间的曼哈顿距离最大。

第一行一个正整数 $n\ (2 \leq n \leq 5 \times 10^5)$。
接下来 $n$ 行，每行两个整数 $x_i, y_i$。第 $i+1$ 行表示第 $i$ 个城市的坐标，$-10^9 \leq x_i, y_i \leq 10^9$。

一行一个整数，表示两个城市之间最大的曼哈顿距离。