### 问题描述 小蓝的生日即将到来，他的好朋友小桥、妮妮和依依想要给他一个惊喜。他们打算在城市的不同地点放置 N 个惊喜礼物，每个礼物的位置可以用二维坐标 $(x_i, y_i)$ 表示。因为他们想挑战小蓝，可能会在同一个地方放置多个礼物。 他们想让小蓝在找到所有礼物的过程中，体验到城市的各个角落。为了保证小蓝能够游历整个城市，他们需要计算出两个礼物之间的最大曼哈顿距离，以便合理地布置礼物。曼哈顿距离是城市街区距离，它的计算方式是两个点的横坐标之差的绝对值和纵坐标之差的绝对值的和，即 $|x_i - x_j| + |y_i - y_j|$。 你能帮助他们计算出这个最大曼哈顿距离吗？ ### 输入格式 输入的第一行包含一个整数 $N$，表示礼物的个数。 接下来的 $N$ 行，每行包含两个整数 $x_i$ 和 $y_i$，表示第 $i$ 个礼物的坐标。 数据范围保证：$1 \leq N \leq 2 \times 10^5$，$1 \leq x_i,y_i \leq 10^9$。 ### 输出格式 输出一行，包含一个整数，表示两个礼物之间的最大曼哈顿距离。 ### 样例输入 ```text 4 1 1 2 2 4 4 5 5 ``` ### 样例输出 ```text 8 ``` ### 说明 样例中最大曼哈顿距离是第一个礼物和最后一个礼物之间的距离，计算方式为 $|1-5| + |1-5| = 8$。