题目描述

为了布置展览大厅，工作人员在地板上铺设了 $n$ 块矩形桌布，编号从 $1$ 到 $n$。桌布按照编号从小到大的顺序依次铺设，后铺的桌布会覆盖在先铺的桌布之上。

铺设完成后，工作人员想知道地板上某一点最上面覆盖的桌布编号。注意：桌布的边界和四个角上的点也算被该桌布覆盖。

输入格式

输入共 $n + 2$ 行。

第一行一个整数 $n$，表示桌布的数量。

接下来 $n$ 行，第 $i + 1$ 行包含四个整数 $a, b, g, k$，分别表示第 $i$ 块桌布左下角的坐标 $(a, b)$ 以及桌布在 $x$ 轴和 $y$ 轴方向的长度。

最后一行两个整数 $x, y$，表示所查询的地板坐标。

输出格式

一行一个整数，表示该点最上面的桌布编号；若该点没有被任何桌布覆盖则输出 -1。

样例

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

3

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

-1

提示

对于 $100\%$ 的数据，$0 \le n \le 10^4$，$0 \le a, b, g, k \le 10^5$。