#P5086. 坐标

坐标

题目背景

题解:https://blog.csdn.net/kkkksc03/article/details/84928342

小奔知道 Minecraft 的坐标参数有三个,分别是 X,Y,ZX, Y, Z,但是在小奔的眼中,有第四个参数 QQ,表示对这个坐标的喜爱,比如有些位置是小奔的家,QQ 的值会大,而有些地方是危险的矿洞,所以 QQ 的值小。

题目描述

NN 个坐标。对于第 ii 个坐标的参数 {Xi,Yi,Zi,Qi}\{X _ i, Y _ i, Z _ i, Q _ i\}{Xj,Yj,Zj,Qj}\{X _ j, Y _ j, Z _ j, Q _ j\} 存在 $X _ i - X _ j = Y _ i - Y _ j = Z _ i - Z _ j = Q _ i - Q _ j$ 则称该坐标为优美坐标。现给出 NN 个坐标,小奔想知道所有优美坐标的 jij - i 的最小值和 i+ji + j 的最大值,你能帮帮他吗?

输入格式

输入有 n+1n + 1 行,第一行为一个数 nn,接下来输入 nn 行,每行 X,Y,Z,QX, Y, Z, Q 四个整数。

输出格式

输出只有一行,包括 jij - i 的最小值和 i+ji + j 的最大值,中间用空格隔开,数据保证有解。

7
1 2 3 4
2 3 4 5
1 4 3 3
5 2 3 5
2 4 5 6
1 4 3 3
2 5 4 4
1 13
10
1 4 3 2
4 4 4 4
2 3 4 5
1 1 1 1
1 2 3 1
3 4 2 1
2 4 5 2
8 9 7 6
0 0 0 0
1 2 3 4
2 14

提示

样例 1 解释:

(1,2,3,4)(1, 2, 3, 4)(2,3,4,5)(2, 3, 4, 5)(1,4,3,3)(1, 4, 3, 3)(2,5,4,4)(2, 5, 4, 4) 构成最小值。

(1,4,3,3)(1, 4, 3, 3)(2,5,4,4)(2, 5, 4, 4)6+7=136 + 7 = 13 为最大值。

数据规模与约定

对于 30%30\% 的数据,n103n \le 10 ^ 3
对于 100%100\% 的数据,1n5×1051 \le n \le 5 \times 10 ^ 5 X,Y,Z,QX, Y, Z, Q 均在 int 范围内。