#B1286. 查询地毯颜色
查询地毯颜色
【题目描述】
按顺序铺 张矩形地毯。
第 张地毯的颜色为 。
第 张地毯左下角为 ,横向长度为 ,纵向长度为 。
后铺的地毯会盖住先铺地毯的颜色。
给定一个位置 ,请输出这个位置最终能看到的地毯颜色。
【输入描述】
第一行输入一个整数 。
接下来 行,第 行输入四个整数 。
最后一行输入两个整数 。
保证:
- ;
- ;
- 。
【输出描述】
如果位置 被至少一张地毯覆盖,输出最终能看到的颜色;否则输出 -1。
【样例 1】
【样例 1 输入】
3
0 0 4 4
1 1 2 2
2 2 1 1
2 2
【样例 1 输出】
3
【样例 1 解释】
位置 会先后被颜色 覆盖,最终看到颜色 。
【样例 2】
【样例 2 输入】
2
0 0 1 1
2 2 1 1
1 1
【样例 2 输出】
1