题目描述

在平面上依次铺 $n$ 张矩形地毯，编号从 $1$ 到 $n$。第 $i$ 张地毯左下角为 $(a_i,b_i)$，沿横轴和纵轴的长度分别为 $g_i,k_i$。后铺的覆盖先铺的。求覆盖指定点 $(x,y)$ 的最上方地毯的编号。边界和顶点也算覆盖。

输入格式

第一行一个整数 $n$。接下来 $n$ 行，每行四个整数 $a_i,b_i,g_i,k_i$。最后一行两个整数 $x,y$。

输出格式

输出地毯编号；没有任何地毯覆盖时输出 $-1$。

样例

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

3

数据范围

对于 $30\%$ 的数据，$n\le2$。对于 $50\%$ 的数据，$0\le a_i,b_i,g_i,k_i\le100$。对于 $100\%$ 的数据，$1\le n\le10000$，$0\le a_i,b_i,g_i,k_i\le100000$，$0\le x,y\le200000$。