坐标

题目背景

题解:https://blog.csdn.net/kkkksc03/article/details/84928342 小奔知道我的Minecraft的坐标参数有三个,分别是$X$,$Y$,$Z$,但是在小奔的眼中,有第四个参数$Q$,表示对这个坐标的喜爱,比如有些位置是小奔的家,$Q$的值会大,而有些地方是危险的矿洞,所以$Q$的值小。

题目描述

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

输入输出格式

输入格式


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

输出格式


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

输入输出样例

输入样例 #1

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

1 13

输入样例 #2

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

2 14

说明

#### 样例1 1 解释: (1,2,3,4)和(2,3,4,5)或(1,4,3,3)和(2,5,4,4)构成最小值。 (1,4,3,3)和(2,5,4,4),6+7=13为最大值。 #### 数据规模与约定 对于 $ 30\% $ 的数据,$ n\leq 10^3 $; 对于 $ 100\% $ 的数据,$ n\leq 5*10^5 $,$X$,$Y$,$Z$,$Q$均在$int$范围内。