200206 - 神犇的画图
神犇用填充矩形区域的方式画图上画了一个图形(在起点按下鼠标,终点抬起鼠标,形成一个以起点终点为对角线、平行于坐标轴的矩形,包括四个边在内的矩形内部都将被填充)。输出点(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