#P5086. 坐标

坐标

题目背景

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

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

题目描述

NN个坐标。对于第i个坐标的参数{XiXi,YiYi,ZiZi,QiQi}和{XjXj,YjYj,ZjZj,QjQj}存在XiXi-XjXj=YiYi-YjYj=ZiZi-ZjZj=QiQi-QjQj则称该坐标为优美坐标,现给出NN个坐标,小奔想知道所有优美坐标的jj-ii的最小值和ii+jj的最大值,你能帮帮他吗?

输入格式

输入有nn+1行,第一行为一个数nn,接下来输入nn行,每行XX,YY,ZZ,QQ四个整 数。

输出格式

输出只有一行,包括j-i的 最小值和i+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 解释:

(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% 30\% 的数据,n103 n\leq 10^3

对于 100% 100\% 的数据,n5105 n\leq 5*10^5 XX,YY,ZZ,QQ均在intint范围内。