问题描述

小可可最近在学习平面几何！

给定平面上的 $n$ 个点 $(x_1, y_1),(x_2, y_2),\cdots,(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$ 则求曼哈顿距离最大值。

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

输出

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

样例 1

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

16

样例 2

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

4

约定和数据范围

数据点 $1 ∼ 2$，$op = 1$，$1 ≤ n ≤ 10^3$，$1 ≤ x_i ≤ 10^4$，$y_i = 1$。

数据点 $3 ∼ 6$，$op = 1$，$1 ≤ n ≤ 10^3$，$1 ≤ x_i , y_i ≤ 10^9$。

数据点 $7 ∼ 10$，$op = 2$，$1 ≤ n ≤ 10^3$，$1 ≤ x_i , y_i ≤ 10^9$。

数据点 $11 ∼ 14$，$op = 2$，$1 ≤ n ≤ 10^6$，$1 ≤ x_i ≤ 10^9$，$y_i = 1$。

数据点 $15 ∼ 20$，$op = 2$，$1 ≤ n ≤ 10^6$，$1 ≤ x_i , y_i ≤ 10^9$。