Berland 游乐园射击场被公认为世界上最好的射击场之一。每天,全国最好的射击运动员都在那里练习他们的技能,许多游客参加飞碟射击比赛,赢得体面的奖品。公园负责人最近决定制作一个在线版的射击场。在精心设计的过程中,我们发现需要一个能够有效模仿拍摄过程的程序。为了制定方案要求,对射击场进行了正式描述。引入了3D笛卡尔坐标系,其中X轴沿着射击者所在的线穿过画廊地板,Y轴沿着画廊墙壁垂直延伸,Z轴的正方向与射击方向相匹配。我们将 XOY 平面称为射击平面,并假设所有子弹都在该区域的点处从枪口射出并平行于 Z 轴飞行。每个粘土鸽子都可以表示为一个矩形,其边平行于 X 轴和 Y 轴,并且具有正 z 坐标。每个目标的飞碟和射击飞机之间的距离总是不同的。如果子弹穿过与其对应的矩形的内部区域或边界,则击中目标。当子弹击中目标时,目标垂直落入射击场的狭小空间中,无法再被射击。目标足够坚硬,这就是为什么子弹无法完全穿透目标,并且如果子弹击中目标,它就无法继续飞行。在输入中,模拟器程序会按照出现的顺序给出所有目标的排列以及所有镜头的排列。程序应该确定哪次射击击中了哪个目标。如果您还没有猜到,那么您就是要编写这样一个程序的人。
输入
第一行包含一个整数 n (1 ≤ n ≤ 105) — 目标数量。随后的 n 行中的每一行都包含目标的描述。目标由五个整数 xl、xr、yl、yr、z 描述,确定其在空间中的位置 (0 ≤ xl < xr ≤ 107、0 ≤ yl < yr ≤ 107、0 < z ≤ 107)。下一行包含一个整数 m (1 ≤ m ≤ 105),确定射击次数。然后用m行描述镜头。每次射击由子弹在射击平面上的坐标(x,y)决定(0≤x,y≤107,子弹坐标为整数)。射击是按照射击顺序进行的。射击之间的间隔足够大,并且目标下落的速度非常快,这就是为什么假设下落的目标不能成为击中它之后的所有射击的障碍物。
输出
对于单行中的每次射击,打印射击已击中的目标的编号,如果子弹没有击中任何目标,则打印 0。目标按照输入数据中给出的顺序从 1 开始编号。
示例
输入 #1
2 1 4 1 4 1 2 5 2 6 2 4 0 0 3 3 4 5 3 5
输出 #1
0 1 2 0