题目描述

按编号从小到大依次铺设矩形地毯，后铺的覆盖先铺的。给出每张地毯左下角坐标和两边长度，以及一个查询点，输出覆盖这个点的最上层地毯编号。边界也算覆盖，没有地毯覆盖则输出 $-1$。

输入格式

第一行一个整数 $n$。接下来 $n$ 行，每行四个整数 $a,b,g,k$，表示左下角坐标及沿两坐标轴方向的长度。最后一行两个整数 $x,y$。

输出格式

输出共1行，一个整数，表示所求的地毯的编号；若此处没有被地毯覆盖则输出-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

数据范围

• 对于 $30\%$ 的数据，$n\le2$。
• 对于 $50\%$ 的数据，$0\le a,b,g,k\le100$。
• 对于全部数据，$0\le n\le10000$，$0\le a,b,g,k\le100000$。
• 查询点满足 $1\le x,y\le200000$。