U422963 [“科大国创杯”2024 年安徽省青少年信息学科普日-小学组] 几何（数据点1-16）

“科大国创杯”2024 年安徽省青少年信息学科普日-小学组第三题（数据点 $1 \sim 16$） ------------------------- 因为洛谷数据大小限制的原因，将此题分为两部分进行测试，此部分为测试点 $1 \sim 16$。

小可可最近在学习平面几何！ 给定平面上的 $n$ 个点 $\left(x_{1}, y_{1}\right),\left(x_{2}, y_{2}\right), \cdots,\left(x_{i}, y_{i}\right)$。 根据题目要求, 输出下列两个值其中一个: 1. 任意两点间欧几里得距离最大值的**平方**, 对于两个点 $\left(x_{i}, y_{i}\right)$ 和 $\left(x_{j}, y_{j}\right)$,欧几里得距离定义为 $\sqrt{\left(x_{i}-x_{j}\right)^{2}+\left(y_{i}-y_{j}\right)^{2}}$。 2. 任意两点间曼哈顿距离最大值, 对于两个点 $\left(x_{i}, y_{i}\right)$ 和 $\left(x_{j}, y_{j}\right)$,曼哈顿距离定义为 $\mid x_{i}- x_{j}|+| y_{i}-y_{j} \mid$。

第一行，两个整数 $n, op$，$n$ 为平面内有多少个点，$op$ 为 $1$ 则求欧几里得距离最大值的**平方**，若 $op$ 为 $2$ 则求曼哈顿距离最大值。 第 $2 \sim n + 1$ 行，每行两个数 $x_i, y_i$，表示平面上的一个点。

一行，一个整数，表示答案。

### 约定和数据范围 数据点 $1 \sim 2$，$op = 1, 1 \le n \le 10^3, 1 \le x_i \le 10^4, y_i = 1$。 数据点 $3 \sim 6$，$op = 1, 1 \le n \le 10^3, 1 \le x_i, y_i \le 10^9$。 数据点 $7 \sim 10$，$op = 2, 1 \le n \le 10^3, 1 \le x_i, y_i \le 10^9$。 数据点 $11 \sim 14$，$op = 2, 1 \le n \le 10^6, 1 \le x_i \le 10^9, y_i = 1$。 数据点 $15 \sim 20$，$op = 2, 1 \le n \le 10^6, 1 \le x_i, y_i \le 10^9$。