大逃亡 escape

大逃亡 escape

Background

Description

给出数字 N(1<=N<=10000)、X(1<=X<=1000)、Y(1<=Y<=1000)代表 有 N 个敌人分布在一个 X 行 Y 列的矩阵上,矩形的行号从 0 到 X-1、列号从 0 到 Y-1。再给出四个数字 x1,y1,x2,y2 分别代表你要从起点(x1,y1)移动到目标点 (x2,y2)。在移动的过程中你当然希望离敌人的距离的最小值最大化,现在请求出 这个值最大可以为多少?以及在这个前提下,你最少要走多少步才可以到目标 点。
注意这里距离的定义为两点的曼哈顿距离,即某两个点的坐标分为(a,b),(c,d), 那么它们的距离为|a-c|+|b-d|。

Format

Input

第一行 3 个整数为 N,X,Y
第二行 4 个整数为 x1,y1,x2,y2
下面将有 N 行,为 N 个敌人所在的坐标。

Output

在一行内输出你离敌人的距离及在这个距离的限制下,你到目标点最少要移 动多少步。

Sample

Input

2 5 6 
0 0 4 0
2 1
2 3

Output

2 14

Limitation

1s, 256000KiB for each test case.

Hint

Source

CDQZ TEST

信息

难度
6
分类
(无)
标签
递交数
62
已通过
15
通过率
24%
上传者