EOJ-自适应编程学习平台

切比雪夫距离 (Chebyshev Distance) 是向量空间中的一种度量，二维平面两点 $A(x_1,y_1)$ 与 $B(x_2,y_2)$ 之间的切比雪夫距离定义为：$\max(|x_2-x_1|,|y_2-y_1|)$ 。

已知二维平面上有 $n$ 个点 ，查找 $P_0(x_0,y_0)$ 到这 $n$ 个点的切比雪夫距离最小的点。

第一行输入两个整数 $x_0$ 和 $y_0$，表示 $P_0$ 点的坐标 $(x_0,y_0)$ ，整数之间用一个空格分隔。

第二行输入一个正整数 $n ( 1 \leq n \leq 10^6)$ 。

接下来 $n$ 行，每行输入两个整数 $x_i$ 和 $y_i$，表示点的坐标 $(x_i,y_i)$ ，整数之间用一个空格分隔。

所有点的坐标的取值范围：$[-10^{15} ，10^{15}]$ 。

在一行中输出最小的切比雪夫距离。

在第二行中输出切比雪夫距离最小的点的坐标。

如果存在多个这样的点，则输出 $x$ 坐标最小的，如果仍然存在多个，则输出 $y$ 坐标最小的。

1 1
3
2 2
3 3
4 4

1
2 2

0 0
4
0 0
1 1
2 2
3 3

0
0 0

0 0
4
1 1
1 -1
-1 1
-1 -1

1
-1 -1