题目描述

$Rich$先生建造豪宅后，发现室内墙面太空旷。他开始悬挂艺术收藏品，但很快发现很难找到不重叠的位置。现在需要编写程序，在已知已挂画作的情况下，找出能悬挂新画作的位置（或不移动其他画作就无法悬挂）。画作均为矩形，必须与墙面平行悬挂。

输入格式

• 首行：测试用例数量$T$
• 每个测试用例：
  • 第一行：$n$ $w$ $h$（已挂画作数量$n$，墙面宽$w$，高$h$）
  • 随后$n$行：每行$4$个整数$x1 y1 x2 y2$，表示已挂画作的左下角和右上角坐标
  • 最后一行：新画作的宽度$w$和高度$h$
• 约束：
  • $0 ≤ n ≤ 200$
  • $1 ≤ w,h ≤ 1,000,000$
  • 已挂画作保证不重叠

输出格式

• 若无解：输出$"Fail!"$
• 若有解：输出新画作左下角坐标$(x,y)$
  • 多解时选$y$最小的，$y$相同选$x$最小的

输入样例 1：

2
1 10 9
5 4 10 9
9 5
2 10 10
5 5 10 10
0 0 4 3
3 4

输出样例 1：

Fail!
4 0

提示

下图说明了第二个示例测试用例：

题目来源

Ulm Local 2005