题目背景

一个大小为 $n\times m$ 的城市遭到了 $x$ 次轰炸，每次都炸了一个每条边都与边界平行的矩形。

题目描述

在轰炸后，有 $y$ 个关键点，指挥官想知道，它们有没有受到过轰炸，如果有，被炸了几次，最后一次是第几轮。

输入格式

第一行共四个整数，分别为 $n,m,x,y$。

接下来 $x$ 行，每行四个整数 $x_1,y_1,x_2,y_2$，表示被轰炸的矩形的左上角坐标和右下角坐标（比如 $1,3,7,10$ 就表示被轰炸的地方是从 $(1,3)$ 到 $(7,10)$ 的矩形）。

接下来 $y$ 行，每行两个整数，表示这个关键点的坐标。

输出格式

输出共 $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

说明/提示

对于 $100\%$ 数据，满足 $1\le n,m\le 100$。

76 76 39 7
21 10 44 42
39 30 72 49
47 8 57 21
58 34 66 61
1 35 39 56
76 19 76 32
69 70 70 72
66 73 71 73
41 73 58 75
10 52 25 70
36 54 42 75
57 4 70 76
65 41 65 74
43 29 72 57
39 37 65 74
6 26 14 45
74 74 75 75
2 11 67 22
22 8 59 69
39 74 70 76
35 41 54 74
24 10 40 25
56 61 74 76
46 20 66 28
72 69 74 69
65 76 67 76
71 25 75 45
73 37 75 56
66 28 73 71
36 71 55 76
33 13 65 14
16 49 74 75
25 30 63 42
32 65 51 67
69 67 70 70
10 2 40 12
20 11 57 58
75 43 76 71
66 15 66 40
32 31
64 60
46 27
36 70
47 36
41 42
54 1

Y 4 37
Y 4 32
Y 3 37
Y 3 32
Y 5 37
Y 7 37
N

55 55 6 55
35 3 40 22
35 33 38 37
1 26 28 33
26 23 26 25
33 6 55 10
53 5 54 48
17 55
10 15
41 7
19 8
10 26
39 6
39 46
17 23
15 20
28 18
54 25
8 40
24 34
27 32
47 17
51 42
49 51
54 47
23 47
13 30
54 37
10 24
29 5
20 45
4 23
44 28
49 11
54 10
1 24
20 23
40 6
11 45
45 43
23 9
14 39
44 53
35 46
21 23
28 41
50 14
4 12
27 11
19 26
7 12
27 27
29 35
28 45
33 1
31 34
11 43
10 38
52 22
50 48
1 19
5 26

N
N
Y 1 5
N
Y 1 3
Y 2 5
N
N
N
N
Y 1 6
N
N
Y 1 3
N
N
N
Y 1 6
N
Y 1 3
Y 1 6
N
N
N
N
N
N
Y 2 6
N
N
Y 2 5
N
N
N
N
N
N
N
N
N
N
N
Y 1 3
N
Y 1 3
N
N
N
N
N
N
N
N
N
Y 1 3