1945：几何

小可可最近在学习平面几何，给定平面上的 $n$ 个点 $(x_1,y_1),(x_2,y_2),...,(x_i,y_i)$。根据题目要求，输出下列两个值其中一个：

1、任意两点之间欧几里得距离最大值的平方，对于两个点 $(x_i,y_i)$ 和 $(x_j,y_j)$，欧几里得距离定义为 $\sqrt{(x_i-x_j)^2+(y_i-y_j)^2}$

2、任意两点间曼哈顿距离最大值，对于两个点 $(x_i,y_i)$ 和 $(x_j,y_j)$，曼哈顿距离定义为 $|x_i-x_j|+|y_i-y_j|$。

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

第二行到第 $n+1$ 行，每行两个数 $x_i,y_i$，表示平面上的一个点。

$op=1, 1\le n\le 10^3, 1\le x_i,y_i\le 10^9$

$op=2, 1\le n\le 10^6, 1\le x_i,y_i\le 10^9$

5 1
3 4
1 2
5 2
3 1
2 3

16

5 2
3 4
1 2
5 2
3 1
2 3

4