1538 贴海报


Submit solution

Points: 100
Time limit: 2.0s
Memory limit: 32M

Problem types
Allowed languages
C, C++, Java, Python

Description

Johnson刚买了张新的海报,想把它贴在自己房里的墙上。但是他碰到了一个问题,由于之前在墙上已经贴了相当数量的海报,一下子很难找到一个合适的地方来张贴这张新的海报,所以想让你帮他找一个合适的地方张贴这张海报,使得它不会与其它海报重叠,如果有多个地方合适,那就越低越好,万一还是有多个,那就越左越好。

Input: 输入包含多组测试数据。

针对每组数据,第一行给出三个整数n(0<=n<=200)、w、h(1<=w,h<=1000000),n表示之前已经贴过的海报数,w和h分别表示墙的宽度和高度(墙左下角的坐标为(0,0))。

接下去有n行,每行用来表示某张海报在墙上的位置,包含四个整数x1、y1、x2、y2,(x1,y1)表示这张海报的左下角坐标,(x2,y2)表示右上角坐标(0<=x1<x2<=w,0<=y1<y2<=h)。

最后一行包含两个整数w0和h0,分别表示新海报的宽度与高度(1<=w0<=w,1<=h0<=h)。

当n等于-1时,表示输入结束。

Output

针对每组测试数据,如果找不到合适的地方放置这张海报,输出”what a pity!”,否则输出新海报张贴位置的左下角坐标。(海报不能旋转)

Sample

Input

2 4 3
0 0 1 1
2 1 4 3
2 1

2 4 3
0 0 1 1
2 1 4 3
3 2

-1

Output

1 0
what a pity!

Source: z_y


Comments

There are no comments at the moment.