题目描述

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

给定平面上的 n 个点 (x1, y1),(x2, y2), · · · ,(xi , yi)。

根据题目要求，输出下列两个值其中一个：

1 欧几里得距离定义为 任意两点间欧几里得距离最大值的平方，对于两个点 (xi , yi) 和 (xj , yj )，

2 任意两点间曼哈顿距离最大值，对于两个点 (xi , yi) 和 (xj , yj )，

曼哈顿距离定义为 |xi − xj | + |yi − yj |。

输入格式

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

第 2 ∼ n + 1 行，每行两个数 xi , yi，表示平面上的一个点

输出格式

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

输入样例#1

5 1

3 4

1 2

5 2

3 1

2 3

输出样例#1

16

输入样例#2

5 2

3 4

1 2

5 2

3 1

2 3

输出样例#2

4

题目说明

约定和数据范围

数据点 1 ∼ 2，op = 1, 1 ≤ n ≤ 10^3 , 1 ≤ xi ≤ 10^4 , yi = 1。

数据点 3 ∼ 6，op = 1, 1 ≤ n ≤ 10^3 , 1 ≤ xi , yi ≤ 10^9。

数据点 7 ∼ 10，op = 2, 1 ≤ n ≤ 10^3 , 1 ≤ xi , yi ≤ 10^9。

数据点 11 ∼ 14，op = 2, 1 ≤ n ≤ 10^6 , 1 ≤ xi ≤ 10^9 , yi = 1。

数据点 15 ∼ 20，op = 2, 1 ≤ n ≤ 10^6 , 1 ≤ xi , yi ≤ 10^9。