You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

^学了线性代数与机器学习后，发现，一个人的某个行为可以抽象为一个向量$v$

^又跟着张三学习了刑法，知道了当某个人的行为同时触及多条刑法时，审判时将以最严重的罪名论处

^又发现，触及某条刑法的行为，可以抽象成向量空间的某个子集

为了简化问题，^动用超能力对世界进行了降维打击，现在这个向量空间是二维的，而且可以用整数坐标来表示其中的向量，而且对任意法条，触及法条的行为在向量空间中可以表示为一个矩形

给定$r$个法条和$q$个行为，请判断每个行为最终会被哪个法条对应的罪名论处

Format

Input

第一行，四个整数$n,m,r,q$,表示任意行为可被抽象为$v=(x,y)^T$且$1\le x\le n,1\le y\le m$

接下来$r$行，每行4个整数$x,y,xx,yy$描述一个法条，满足$x\le x^*\le xx, y\le y^*\le yy$的行为$v^*=(x^*,y^*)^T$触及该法条，法条按照罪名由轻到重给出

接下来$q$行，每行两个整数$x,y$表示一个行为$v=(x,y)^T$，请回答该行为最终会被哪个法条对应的罪名论处，输出相应法条的编号，如该行为不触及刑法，请输出$0$

Output

见输入格式

Samples

10 10 2 4
1 1 5 5
4 4 8 8
2 1
4 5
8 7
10 10

1
2
2
0

Limitation

$1\le n,m,r,q \le 100$