3938: P1830 轰炸III

内存限制:125 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:16 解决:7

题目描述

一个大小为 n×m 的城市遭到了 x 次轰炸,每次都炸了一个每条边都与边界平行的矩形。 在轰炸后,有 y 个关键点,指挥官想知道,它们有没有受到过轰炸,如果有,被炸了几次,最后一次是第几轮。

输入

第一行:四个整数 n, m, x, y 接下来 x 行:每行四个整数 x1, y1, x2, y2,表示被轰炸的矩形的左上角坐标和右下角坐标 接下来 y 行:每行两个整数,表示这个关键点的坐标 数据范围:1 ≤ n, m ≤ 100

输出

输出共 y 行,每行第一个字符为 Y 或 N,表示是否被轰炸; 若为 Y,在一个空格后为两个整数,表示被炸了几次和最后一次是第几轮

样例输入 复制

10 10 2 3
1 1 5 5
5 5 10 10
3 2
5 5
7 1

样例输出 复制

Y 1 1
Y 2 2
N