#AIC7952. 投沙包

投沙包

投沙包

在一个投沙包的游戏中,选手要向一片区域投掷矩形的沙包,这片区域可以看做平面 直角坐标系的第一象限,沙包落地后平行于坐标轴。 在这片区域中有一个目标点,只要沙包覆盖了目标点,就算投掷成功,目标点在沙包的边上或 44 个顶点上都算。

输入格式

第一行,一个整数 nn,表示投了 nn 个沙包。 接下来的 nn 行中,每行包括四个整数 x1,y1,l,w,x_1,y_1,l,w,分别表示沙包左上角的坐标 (x1,y1)(x_1,y_1) 以及沙包的长 ll 宽 ww。 最后一行包括两个整数 xx 和 yy,表示目标点坐标 (x,y)(x,y)。

输出格式

输出一个整数,表示成功的次数;如果一次没有成功输出 −1-1


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


2


3
2 3 3 2
1 3 2 2
4 2 3 1
6 3


-1

提示

数据范围与提示

1<n≤1041< n ≤ 10^4 平面直角坐标系中里的X轴和Y轴划分的四个区域,每一个区域叫做一个象限。从右上开始逆时针,依次为第一,二,三,四象限。

时间限制: 1000ms

内存限制: 128MB