200206 - 神犇的画图

Time Limit

20 毫秒

Memory Limit

128 MB

通过次数

14

提交次数

26

神犇用填充矩形区域的方式画图上画了一个图形(在起点按下鼠标,终点抬起鼠标,形成一个以起点终点为对角线、平行于坐标轴的矩形,包括四个边在内的矩形内部都将被填充)。输出点(x_i,y_i)被覆盖的次数和最后一次覆盖的序号(从1开始)。

Input

第一行,有单个空格分隔的2个整数x,y,分别表示绘制矩形次数和所求点个数。

接下来x行,每行4个整数,分别表示该次填充矩形时的起点坐标x_1,y_1和终点坐标x_2,y_2

接下来y行,每行两个整数,分别表示要检测的点的坐标x_i,y_i

对于100%的数据:

图像宽度、高度均在[1,100]区间内

数据保证,填充坐标和所求坐标均在图像内

填充矩形次数和查找点次数均在[1,10]区间内

Output

y行,每行1或3个数据,第一个数据为"Y"或"N",表示该点被覆盖或没被覆盖;若被覆盖,则第二个数据为覆盖次数,第三个数据为最后一次覆盖是第几次;若没被覆盖则没有第二和第三个数据。

Examples

Input

2 3
2 3 6 7
8 8 4 4
2 3
4 4
7 8

Output

Y 1 1
Y 2 2
Y 1 2