#1055. Fly Guan

早晨, 小 舒适地坐在湖边的岸上, 致力于他最喜欢的爱好一一钓鱼。他注意到平静的湖面上有许多萤火虫在飞行。小 非常喜欢这样的风景, 因此决定将其作为照片拍下来。

小 的相机拍摄的照片都是正方形的。拍照之前, 小 可以将相机水平放置在任意高度, 并将其左右或上下移动。但是, 小 不想旋转它, 以免照片歪斜。相机还配备了用于放大或缩小的变焦功能。

小 希望湖面上所有的的萤火虫都能在照片中 (边界上也算)。他想使用缩放功能来设置照片的参数, 以使萤火虫尽可能大。小 愿意稍等片刻, 直到最佳的拍摄时机, 但等待时间必须是非负整数秒。

为了稍微简化问题, 我们可以假设所有萤火虫始终处于同一平面内, 并且平行于相机的平面, 而且每一个萤火虫都在做匀速直线运动。

第一行包含一个正整数 表示萤火虫的数量。

接下来 行, 每行四个整数 , 表示一只萤火虫, 初始位置为 , 在 秒后将会位于 。

输出一行一个非负整数, 即照片边长的最小值。

【样例 1 输入】

4
4 0 -1 1
1 6 -1 -2
-1 -5 0 2
-1 -1 1 1

【样例 1 输出】

3

该图显示了萤火虫的初始位置及其在两秒内的飞行路线。其中边长为 3 的边平行坐标轴的正方形包含了所有萤火虫。

对于 的数据, 。