The only difference between this problem and D2 is that you don't have to provide the way to construct the answer in this problem, but you have to do it in D2.There's a table of $$$n \times m$$$ cells ($$$n$$$ rows and $$$m$$$ columns). The value of $$$n \cdot m$$$ is even.A domino is a figure that consists of two cells having a common side. It may be horizontal (one of the cells is to the right of the other) or vertical (one of the cells is above the other).You need to find out whether it is possible to place $$$\frac{nm}{2}$$$ dominoes on the table so that exactly $$$k$$$ of them are horizontal and all the other dominoes are vertical. The dominoes cannot overlap and must fill the whole table.

The first line contains one integer $$$t$$$ ($$$1 \le t \le 10$$$) — the number of test cases. Then $$$t$$$ test cases follow. Each test case consists of a single line. The line contains three integers $$$n$$$, $$$m$$$, $$$k$$$ ($$$1 \le n,m \le 100$$$, $$$0 \le k \le \frac{nm}{2}$$$, $$$n \cdot m$$$ is even) — the number of rows, columns and horizontal dominoes, respectively.

For each test case output "YES", if it is possible to place dominoes in the desired way, or "NO" otherwise. You may print each letter in any case (YES, yes, Yes will all be recognized as positive answer, NO, no and nO will all be recognized as negative answer).

Input:
8
4 4 2
2 3 0
3 2 3
1 2 0
2 4 2
5 2 2
2 17 16
2 1 1

Output:
yes
Yes
Yes
No
yes
No
Yes
No

Output:
Yes
Yes
Yes
No
Yes
No
Yes
No

Output:
YES
YES
YES
NO
YES
NO
YES
NO

Output:
yes
yes
yes
no
yes
no
yes
no

Output:
YES
YES
YEs
NO
YES
NO
YES
NO

Output:
yes
yes
yes
NO
yes
no
yes
no

Output:
yes
yes
yes
no
yes
no
yes
no

Output:
YES
YES
YES
NO
YES
NO
YES
NO

Output:
yes
yes
yes
No
yes
no
yes
no

Output:
Yes
Yes
Yes
no
Yes
No
Yes
no

Output:
Yes
Yes
Yes
No
Yes
No
Yes
NO

Output:
yes
yes
yes
no
yes
no
yes
no

Output:
YES
YES
YES
NO
YES
NO
YES
NO

Output:
YES
YES
YES
NO
YES
NO
YES
NO

Output:
yes
yes
yes
no
yes
No
yes
no

Output:
YES
YES
YES
NO
YES
NO
YES
no

Output:
YES
yes
yes
no
YES
NO
YES
no

Output:
Yes
Yes
Yes
No
Yes
No
Yes
No

Output:
YES
YES
YES
NO
YES
NO
YES
NO

Output:
yes
yes
YEs
NO
yes
NO
yes
NO

Output:
Yes
yes
Yes
no
Yes
NO
yes
no

Output:
YES
YES
YES
NO
YES
NO
YES
NO

Output:
Yes
Yes
Yes
NO
Yes
NO
Yes
NO

Output:
YES
YES
YES
NO
YES
NO
YES
No

Output:
YES
YES
Yes
NO
YES
NO
YES
NO

Output:
Yes
Yes
YES
nO
Yes
nO
Yes
No

Output:
YES
yes
YES
NO
YES
NO
yes
NO

Output:
yes
yes
yes
no
yes
no
yes
no

Output:
YES
YES
YES
NO
YES
NO
YES
NO

Output:
YES

YES
YES
NO
YES

NO
YES
NO

Output:
YES
YES
YES
NO
YES
NO
YES
NO

Output:
Yes
Yes
Yes
NO
Yes
NO
Yes
No

Output:
Yes
Yes
Yes
No
Yes
No
Yes
No

Output:
Yes
Yes
YES
NO
Yes
NO
Yes
No

Output:
YES
YES
YES
NO
YES
NO
YES
NO

Output:
YES
YES
YES
NO
YES
NO
YES
NO

Output:
YES
YES
YES
no
YES
NO
YES
no

Output:
Yes
Yes
yes
no
Yes
No
Yes
no

Input:
10
4 1 1
10 2 2
2 1 1
5 2 2
5 6 8
2 2 1
1 32 8
11 2 3
2 17 16
2 7 3

Output:
NO
YES
NO
NO
NO
NO
NO
Yes
YES
NO

Output:
NO
YES
NO
NO
NO
NO
NO
YES
YES
NO

Output:
NO
YES
NO
NO
NO
NO
NO
YES
YES
NO

Output:
NO
YES
NO
NO
NO
NO
NO
YES
YES
NO

Output:
No
Yes
No
No
No
No
No
Yes
Yes
No

Output:
No
Yes
No
NO
NO
NO
NO
Yes
Yes
NO

Output:
No
Yes
No
NO
NO
No
NO
YES
Yes
No

Output:
no
yes
no
no
no
no
no
yes
yes
no

Output:
no
yes
no
no
no
No
no
yes
yes
No

Output:
NO
YES
NO
NO
NO
NO
NO
YES
YES
NO

Output:
no
yes
no
no
no
no
no
yes
yes
no

Output:
No
YES
No
NO
NO
No
NO
YES
YES
No

Output:
NO
YES
NO
NO
NO
NO
NO
YES
YES
NO

Output:
NO
YES
NO
NO
NO
NO
NO
YES
YES
NO

Output:
NO
YES
NO
NO
NO
NO
NO
YES
YES
NO

Output:
no
YES
no
NO
NO
NO
no
YES
YES
NO

Output:
NO
YES
NO
NO
NO
No
NO
YES
YES
NO

Output:
no
Yes
no
No
No
No
no
Yes
Yes
No

Output:
NO
yes
NO
NO
NO
No
NO
YEs
yes
NO

Output:
no
yes
no
no
no
no
No
yes
yes
no

Output:
NO
YES
NO
NO
NO
NO
NO
YES
YES
NO

Output:
no
yes
no
no
no
no
no
yes
yes
no

Output:
no
yes
no
no
no
no
no
yes
yes
no

Output:
NO
YES
NO
NO
NO
NO
NO
YES
YES
NO

Output:
No
Yes
No
nO
nO
No
nO
YES
Yes
No

Output:
no
yes
no
No
No
No
no
yes
yes
No

Output:
NO
YES
NO
NO
NO
No
NO
YES
yes
NO

Output:
NO
Yes
NO
No
No
NO
No
Yes
Yes
NO

Output:
no
Yes
no
NO
NO
No
no
Yes
yes
no

Output:
no
yes
no
no
no
no
NO
yes
yes
no

Output:
No
Yes
No
No
No
No
No
Yes
Yes
No

Output:
NO
Yes
NO
NO
NO
NO
NO
Yes
Yes
NO

Output:
NO
YES
NO
NO
NO
NO
NO
YES
YES
NO

Output:
No
yes
No
No
No
No
No
Yes
Yes
No

Output:
No
Yes
No
No
No
No
No
Yes
Yes
No

Input:
10
92 11 0
27 22 0
18 26 0
81 88 0
24 6 0
100 61 3050
48 9 216
20 32 320
82 64 2624
28 23 322

Output:
YES
NO
YES
NO
YES
No
No
YES
YES
No

Output:
YES
NO
YES
NO
YES
NO
NO
YEs
YEs
NO

Output:
yes
no
yes
no
yes
no
no
yes
yes
no

Output:
Yes
No
Yes
No
Yes
No
No
Yes
Yes
No

Output:
yes
no
yes
no
yes
no
no
yes
yes
no

Output:
yes
no
yes
no
yes
no
no
yes
yes
no

Output:
Yes
nO
Yes
nO
Yes
NO
NO
Yes
Yes
NO

Output:
Yes
No
Yes
No
Yes
No
No
Yes
Yes
No

Output:
YES
NO
YES
NO
YES
NO
NO
YES
YES
NO

Output:
YES
NO
YES
NO
YES
NO
NO
YES
YES
NO

Output:
yes
NO
yes
NO
yes
NO
NO
yes
yes
NO

Output:
Yes
NO
Yes
NO
Yes
No
No
Yes
Yes
No

Output:
yes
no
Yes
no
Yes
no
no
Yes
Yes
no

Output:
YES
NO
YES
NO
YES
NO
NO
YES
YES
NO

Output:
yes
NO
YES
NO
YES
NO
NO
YES
YES
NO

Output:
Yes
No
Yes
No
Yes
NO
NO
Yes
Yes
NO

Output:
YES
NO
YES
NO
YES
NO
NO
YES
YES
NO

Output:
Yes
No
Yes
No
Yes
No
No
Yes
Yes
No

Output:
Yes
No
yes
No
yes
No
No
yes
yes
No

Output:
YES
NO
YES
NO
YES
NO
NO
YES
YES
NO

Output:
YES
NO
YES
NO
YES
NO
NO
YES
YES
NO

Output:
Yes
NO
Yes
NO
Yes
NO
NO
Yes
Yes
NO

Output:
YES
NO
YES
NO
YES
NO
NO
YES
YES
NO

Output:
yes
No
yes
No
yes
no
no
yes
yes
no

Output:
yes
no
yes
no
yes
no
no
yes
yes
no

Output:
YES
NO
YES
NO
YES
NO
NO
YES
YES
NO

Output:
YES
NO
YES
NO
YES
NO
NO
YES
YES
NO

Input:
10
77 4 134
43 16 48
95 10 436
33 16 7
54 95 65
32 67 279
24 37 181
11 24 38
82 89 3250
45 90 967

Output:
YES
YES
NO
NO
NO
NO
NO
YES
YES
YES

Output:
YES
YES
NO
NO
NO
NO
NO
YES
YES
YES

Output:
yes
yes
no
no
no
no
no
yes
yes
yes

Output:
Yes
Yes
NO
no
no
no
no
Yes
yes
Yes

Output:
Yes
Yes
No
No
No
No
No
Yes
Yes
Yes

Output:
YES
YES
nO
nO
No
No
No
YES
Yes
YES

Output:
yes
yes
no
no
no
no
no
yes
yes
yes

Output:
YES
YES
NO
NO
NO
NO
NO
YES
YES
YES

Output:
YEs
YEs
NO
NO
NO
NO
NO
YEs
yes
YEs

Output:
YES
YES
NO
NO
NO
NO
NO
YES
YES
YES

Output:
Yes
Yes
No
No
NO
NO
NO
Yes
Yes
Yes

Output:
YES
YES
NO
NO
NO
NO
NO
YES
YES
YES

Output:
yes
yes
No
no
No
No
No
yes
yes
yes

Output:
Yes
Yes
No
No
No
No
No
Yes
Yes
Yes

Output:
YES
YES
NO
NO
NO
NO
NO
YES
YES
YES

Output:
yes
yes
no
no
no
no
no
yes
yes
yes

Output:
yes
yes
no
No
no
no
no
yes
yes
yes

Output:
Yes
Yes
NO
NO
NO
NO
NO
Yes
Yes
Yes

Output:
YES
YES
NO
NO
NO
NO
NO
YES
YES
YES

Output:
Yes
Yes
No
No
No
No
No
Yes
Yes
Yes

Output:
YES
YES
NO
NO
NO
NO
NO
YES
YES
YES

Output:
YES
YES
NO
NO
NO
NO
NO
YES
YES
YES

Output:
YES
YES
NO
NO
No
No
No
YES
YES
YES

Output:
yes
yes
no
no
no
no
no
yes
yes
yes

Output:
Yes
Yes
NO
NO
NO
NO
NO
Yes
YES
Yes

Input:
2
62 22 678
32 49 757

Output:
YES
NO

Output:
YES
NO

Output:
YES
NO

Output:
Yes
No

Output:
Yes
no

Output:
Yes
No

Output:
YES
No

Output:
YES
NO

Output:
YES
NO

Output:
yes
no

Output:
Yes
No

Output:
YES
NO

Output:
yes
No

Output:
YES
NO

Output:
YES
NO

Output:
yes
no

Output:
yes
NO

Output:
Yes
NO

Output:
yes
no

Output:
yes
no

Output:
YES
NO

Input:
10
70 54 890
38 26 490
6 90 72
44 87 1492
80 14 279
76 4 15
21 4 42
92 2 73
51 58 91
28 52 485

Output:
Yes
Yes
Yes
Yes
No
No
Yes
No
Yes
No

Output:
yes
yes
yes
yes
No
No
YEs
No
YEs
No

Output:
Yes
Yes
Yes
Yes
No
No
YES
No
YES
No

Output:
Yes
Yes
Yes
Yes
NO
NO
Yes
NO
Yes
NO

Output:
YES
YES
YES
YES
NO
NO
YEs
NO
YES
NO

Output:
yes
yes
yes
yes
no
no
yes
no
yes
no

Output:
YES
YES
YES
YES
NO
NO
YES
NO
YES
NO

Output:
Yes
Yes
Yes
Yes
No
No
Yes
No
Yes
No

Output:
yes
yes
yes
yes
no
no
yes
no
yes
no

Output:
YES
YES
YES
YES
NO
NO
YES
NO
YES
NO

Output:
YES
YES
YES
YES
NO
NO
YES
NO
YES
NO

Output:
YES
YES
YES
YES
NO
NO
yes
NO
YES
NO

Output:
YES
YES
YES
YES
NO
NO
YES
NO
YES
NO

Output:
YES
YES
YES
YES
No
No
YES
No
YES
No

Output:
Yes
Yes
Yes
yes
No
No
Yes
No
Yes
No

Output:
YES
YES
YES
YES
NO
NO
YES
NO
YES
NO

Output:
YES
YES
YES
YES
NO
NO
Yes
NO
Yes
NO

Output:
YES
YES
YES
YES
NO
NO
YES
NO
YES
NO

Output:
YES
YES
YES
YES
NO
NO
YES
NO
YES
NO

Output:
yes
yes
yes
yes
No
No
yes
No
yes
No

Output:
yes
yes
yes
yes
no
no
yes
no
yes
no

Output:
yes
yes
yes
Yes
No
No
Yes
No
Yes
No

Output:
yes
yes
yes
yes
no
no
yes
no
yes
no

Output:
Yes
Yes
Yes
Yes
No
No
Yes
No
Yes
No

Output:
YES
YES
YES
YES
NO
NO
YES
NO
YES
NO

Output:
YES
YES
YES
YES
NO
NO
YES
NO
YES
NO

Input:
4
19 78 491
4 30 44
62 49 1130
44 58 950

Output:
yes
yes
yes
yes

Output:
YES
YES
YES
YES

Output:
Yes
yes
Yes
yes

Output:
YES
YES
YES
YES

Output:
YES
YES
YES
YES

Output:
YES
YES
YES
YES

Output:
Yes
Yes
yes
Yes

Output:
Yes
Yes
Yes
Yes

Output:
yes
yes
yes
yes

Output:
YES
YES
YES
YES

Output:
Yes
Yes
Yes
Yes

Output:
Yes
Yes
Yes
Yes

Output:
YES
Yes
Yes
Yes

Output:
YES
YES
YES
YES

Output:
YES
YES
YES
YES

Output:
YEs
yes
yes
yes

Output:
yes
yes
yes
yes

Output:
yes
yes
yes
yes

Output:
YES
YES
YES
YES

Output:
YES
YES
YES
YES

Output:
Yes
YES
YES
YES

Input:
10
90 100 275
91 94 3004
91 92 3256
92 95 3437
90 98 1697
100 92 3721
94 92 3025
94 100 1226
96 98 1608
94 98 3521

Output:
no
no
yes
no
no
no
no
yes
yes
no

Output:
No
NO
Yes
no
No
No
No
Yes
Yes
No

Output:
NO
NO
YES
NO
NO
NO
NO
YES
YES
NO

Output:
NO
No
Yes
NO
NO
NO
NO
Yes
Yes
NO

Output:
NO
NO
YES
NO
NO
NO
NO
YES
YES
NO

Output:
no
no
yes
no
no
no
no
yes
yes
no

Output:
NO
NO
Yes
NO
NO
NO
NO
Yes
Yes
NO

Output:
NO
NO
YES
NO
NO
NO
NO
YES
YES
NO

Output:
NO
NO
YES
NO
NO
NO
NO
YES
YES
NO

Output:
No
NO
YES
No
No
No
No
YES
YES
No

Output:
No
No
Yes
No
No
No
No
Yes
Yes
No

Output:
No
No
Yes
No
No
No
No
Yes
Yes
No

Output:
No
NO
YEs
NO
No
No
No
yes
yes
No

Output:
No
nO
YES
No
No
No
No
Yes
Yes
No

Output:
NO
NO
YES
NO
NO
NO
NO
YES
YES
NO

Output:
NO
NO
YES
NO
NO
NO
NO
YES
YES
NO

Output:
No
No
Yes
No
No
No
No
Yes
Yes
No

Output:
no
no
yes
no
no
no
no
yes
yes
no

Output:
NO
NO
YES
NO
NO
NO
NO
YES
YES
NO

Output:
NO
NO
YES
NO
NO
NO
NO
YES
YES
NO

Output:
No
No
Yes
No
No
No
No
yes
yes
No

Output:
no
no
yes
no
no
no
no
yes
yes
no

Output:
NO
NO
YES
NO
NO
NO
NO
YES
YES
NO

Output:
No
No
yes
No
No
No
No
yes
yes
No

Output:
NO
NO
Yes
NO
NO
NO
NO
YES
YES
NO

Input:
1
1 10 5

Output: yes

Output: YES

Output: Yes

Output: YES

Output: yes

Output: yes

Output: YES

Output: YES

Output: Yes

Output: yes

Output: YES

Output: YEs

Output: Yes

Output: YES

Output: YES

Input:
1
6 1 0

Output: yes

Output: YES

Output: Yes

Output: YES

Output: yes

Output: yes

Output: YES

Output: YES

Output: Yes

Output: yes

Output: YES

Output: Yes

Output: YES

Output: YES

Input:
1
8 3 10

Output: NO

Output: NO

Output: no

Output: NO

Output: no

Output: no

Output: No

Output: NO

Output: NO

Output: No

Output: no

Output: NO

Output: No

Output: NO

Input:
1
1 2 1

Output: yes

Output: YES

Output: Yes

Output: YES

Output: yes

Output: yes

Output: YES

Output: YES

Output: Yes

Output: yes

Output: YES

Output: YEs

Output: Yes

Output: YES

Output: YES

Input:
1
2 1 0

Output: yes

Output: YES

Output: Yes

Output: YES

Output: yes

Output: yes

Output: YES

Output: YES

Output: Yes

Output: yes

Output: YES

Output: Yes

Output: YES

Output: YES

Input:
1
6 3 8

Output: NO

Output: NO

Output: no

Output: NO

Output: no

Output: no

Output: No

Output: NO

Output: NO

Output: No

Output: no

Output: NO

Output: No

Output: NO

Input:
1
4 1 0

Output: yes

Output: YES

Output: Yes

Output: YES

Output: yes

Output: yes

Output: YES

Output: YES

Output: Yes

Output: yes

Output: YES

Output: Yes

Output: YES

Output: YES

Input:
1
1 4 2

Output: yes

Output: YES

Output: Yes

Output: YES

Output: yes

Output: yes

Output: YES

Output: YES

Output: Yes

Output: yes

Output: YES

Output: YEs

Output: Yes

Output: YES

Output: YES

Input:
1
7 4 2

Output: yes

Output: YES

Output: Yes

Output: YES

Output: yes

Output: yes

Output: YES

Output: YES

Output: Yes

Output: yes

Output: YES

Output: YEs

Output: Yes

Output: YES

Output: YES

Input:
1
60 1 0

Output: yes

Output: YES

Output: Yes

Output: YES

Output: yes

Output: yes

Output: YES

Output: YES

Output: Yes

Output: yes

Output: YES

Output: Yes

Output: YES

Output: YES

Input:
1
3 20 24

Output: yes

Output: YES

Output: Yes

Output: YES

Output: yes

Output: yes

Output: YES

Output: YES

Output: Yes

Output: yes

Output: YES

Output: YEs

Output: Yes

Output: YES

Output: YES

Input:
10
100 100 1345
100 100 4048
100 100 4406
100 100 4403
100 100 1455
100 100 3091
100 100 2074
100 100 2193
100 100 1845
100 100 675

Output:
NO
YES
YES
NO
NO
NO
YES
NO
NO
NO

Output:
NO
Yes
Yes
NO
NO
NO
Yes
NO
NO
NO

Output:
NO
YES
YES
NO
NO
NO
YES
NO
NO
NO

Output:
no
yes
yes
no
no
no
yes
no
no
no

Output:
no
yes
yes
no
no
no
yes
no
no
no

Output:
NO
YES
YES
NO
NO
NO
YES
NO
NO
NO

Output:
NO
YES
YES
NO
NO
NO
YES
NO
NO
NO

Output:
No
YES
YES
No
No
No
YES
No
No
No

Output:
NO
YES
YES
NO
NO
NO
YES
NO
NO
NO

Output:
NO
YES
YES
NO
NO
NO
YES
NO
NO
NO

Output:
NO
YES
YES
NO
NO
NO
YES
NO
NO
NO

Output:
no
yes
yes
no
no
no
yes
no
no
no

Output:
NO
YES
YES
NO
NO
NO
YES
NO
NO
NO

Output:
No
yes
yes
No
No
No
yes
No
No
No

Output:
No
Yes
Yes
No
No
No
Yes
No
No
No

Output:
No
Yes
Yes
No
No
No
Yes
No
No
No

Output:
no
yes
yes
no
no
no
yes
no
no
no

Output:
NO
YES
YES
NO
NO
NO
YES
NO
NO
NO

Output:
No
Yes
Yes
No
No
No
Yes
No
No
No

Input:
10
16 15 45
78 93 1360
37 98 964
20 95 78
63 14 362
6 11 13
10 1 0
77 38 1276
30 3 11
68 62 1558

Output:
NO
YES
NO
YES
NO
NO
YES
NO
NO
YES

Output:
NO
yes
NO
yes
NO
NO
yes
NO
NO
yes

Output:
No
Yes
nO
Yes
nO
No
Yes
nO
No
Yes

Output:
NO
Yes
No
Yes
No
NO
Yes
No
NO
Yes

Output:
NO
YES
NO
YES
NO
NO
YES
NO
NO
YES

Output:
NO
YES
NO
YES
NO
NO
YES
NO
NO
YES

Output:
NO
Yes
NO
Yes
NO
NO
Yes
NO
NO
Yes

Output:
NO
YES
NO
YES
NO
NO
YES
NO
NO
YES

Output:
no
yes
no
yes
no
no
yes
no
no
yes

Output:
No
Yes
No
Yes
No
No
Yes
No
No
yes

Output:
NO
YES
NO
YES
NO
NO
YES
NO
NO
YES

Output:
No
Yes
No
Yes
No
No
Yes
No
No
Yes

Output:
no
yes
no
yes
no
no
yes
no
no
yes

Output:
no
yes
no
yes
no
no
yes
no
no
yes

Output:
no
yes
NO
yes
NO
no
yes
NO
no
Yes

Output:
NO
YES
NO
YES
NO
NO
yes
NO
NO
YES

Output:
NO
YES
NO
YES
NO
NO
YES
NO
NO
YES

Output:
no
yes
no
yes
no
no
yes
no
no
yes

Output:
NO
YES
NO
YES
NO
NO
YES
NO
NO
YES

Output:
NO
YES
NO
YES
NO
NO
YES
NO
NO
YES

Output:
No
Yes
No
Yes
No
No
Yes
No
No
Yes

Output:
NO
YES
NO
YES
NO
NO
YES
NO
NO
YES

Output:
No
YES
NO
YES
NO
No
YES
NO
No
YES

Output:
No
yes
No
yes
No
No
yes
No
No
yes

Output:
No
Yes
No
Yes
No
No
Yes
No
No
Yes

Input:
10
73 70 591
53 94 571
9 14 7
6 70 200
18 38 42
24 30 141
84 93 3253
27 30 20
81 32 535
77 30 65

Output:
YES
YES
YES
YES
YES
NO
NO
NO
NO
YES

Output:
YES
YES
YES
YES
YES
NO
NO
NO
NO
YES

Output:
yes
yes
yes
yes
yes
no
no
no
no
yes

Output:
yes
yes
yes
yes
yes
no
no
no
no
yes

Output:
Yes
Yes
Yes
yes
yes
No
No
No
No
Yes

Output:
yes
yes
yes
yes
yes
no
no
no
no
yes

Output:
Yes
Yes
Yes
Yes
Yes
No
no
NO
NO
Yes

Output:
Yes
Yes
Yes
Yes
Yes
No
No
No
No
Yes

Output:
yes
yes
yes
yes
yes
No
No
No
No
yes

Output:
Yes
Yes
Yes
Yes
Yes
No
No
No
No
Yes

Output:
YES
YES
YES
YES
YES
NO
NO
NO
NO
YES

Output:
YES
YES
YES
YES
YES
NO
NO
NO
NO
YES

Output:
yes
yes
yes
yes
yes
no
no
no
no
yes

Output:
YES
YES
YES
YES
YES
NO
NO
NO
NO
YES

Output:
Yes
Yes
Yes
YES
YES
NO
NO
NO
NO
Yes

Output:
YES
YES
YES
YES
YES
No
No
NO
NO
YES

Output:
YES
YES
YES
YES
YES
NO
NO
NO
NO
YES

Output:
YES
YES
YES
YES
YES
NO
NO
NO
NO
YES

Output:
Yes
Yes
Yes
Yes
Yes
NO
NO
NO
NO
Yes

Output:
Yes
Yes
Yes
Yes
Yes
NO
NO
No
No
Yes

Output:
YES
YES
YES
Yes
Yes
No
No
nO
nO
YES

Output:
YES
YES
YES
YES
YES
NO
NO
NO
NO
YES

Output:
YES
YES
YES
YES
YES
NO
NO
NO
NO
YES

Output:
Yes
Yes
Yes
Yes
Yes
No
No
No
No
Yes

Output:
YEs
YEs
YEs
yes
yes
No
NO
NO
NO
YEs

Input:
10
54 91 1578
86 10 248
28 67 460
77 74 523
46 26 28
74 9 292
93 2 1
46 77 675
95 16 517
4 89 95

Output:
YES
YES
YES
YES
YES
YES
YES
NO
NO
NO

Output:
YES
YES
YES
YES
YES
YES
YES
NO
NO
NO

Output:
YES
YES
YES
YES
YES
YES
YES
NO
NO
NO

Output:
yes
yes
yes
YEs
yes
yes
YEs
NO
NO
NO

Output:
yes
yes
yes
yes
yes
yes
yes
no
no
no

Output:
Yes
Yes
Yes
Yes
Yes
Yes
Yes
NO
No
NO

Output:
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No

Output:
YES
YES
YES
YES
YES
YES
YES
NO
NO
NO

Output:
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No

Output:
Yes
Yes
Yes
Yes
Yes
Yes
Yes
NO
NO
NO

Output:
yes
yes
yes
yes
yes
yes
yes
No
No
No

Output:
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No

Output:
yes
yes
yes
yes
yes
yes
yes
no
no
no

Output:
YES
YES
YES
Yes
YES
YES
Yes
NO
NO
NO

Output:
yes
yes
yes
yes
yes
yes
yes
no
no
no

Output:
yes
yes
yes
yes
yes
yes
yes
no
no
no

Output:
YES
YES
YES
YES
YES
YES
YES
NO
NO
NO

Output:
YES
YES
YES
YES
YES
YES
YES
No
NO
No

Output:
YES
YES
YES
YES
YES
YES
YES
NO
NO
NO

Output:
YES
YES
YES
YES
YES
YES
YES
NO
NO
NO

Output:
yes
Yes
yes
Yes
Yes
yes
Yes
no
NO
no

Output:
YES
YES
YES
YES
YES
YES
YES
NO
NO
NO

Output:
Yes
yes
Yes
Yes
yes
Yes
Yes
No
No
No

Output:
YES
YES
YES
YES
YES
YES
YES
NO
NO
NO

Output:
Yes
Yes
Yes
YES
Yes
Yes
YES
No
nO
No

Input:
10
8 67 208
87 58 1834
96 82 2079
98 54 1497
31 58 190
57 86 1508
76 79 3000
87 8 24
76 11 129
80 62 51

Output:
Yes
nO
No
No
nO
nO
NO
YES
No
No

Output:
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO

Output:
YES
NO
No
No
NO
NO
No
YES
No
No

Output:
Yes
No
No
No
No
No
No
Yes
No
No

Output:
yes
no
no
no
no
no
no
yes
no
no

Output:
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO

Output:
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO

Output:
Yes
No
NO
NO
No
No
NO
Yes
NO
NO

Output:
yes
no
no
no
no
no
no
yes
no
no

Output:
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO

Output:
Yes
No
No
No
No
No
No
Yes
No
No

Output:
Yes
No
No
No
No
No
No
Yes
No
No

Output:
yes
No
No
No
No
No
no
yes
No
No

Output:
YES
NO
NO
NO
NO
NO
NO
Yes
NO
NO

Output:
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO

Output:
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO

Output:
yes
NO
No
No
NO
NO
NO
YEs
NO
No

Output:
yes
no
no
no
no
no
no
yes
no
no

Output:
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO

Output:
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO

Output:
Yes
NO
NO
NO
NO
NO
NO
Yes
NO
NO

Output:
Yes
No
NO
NO
No
No
No
Yes
NO
NO

Output:
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO

Output:
yes
no
no
no
no
no
no
yes
no
no

Output:
yes
NO
No
No
NO
NO
no
Yes
no
No

Input:
1
38 1 10

Output: NO

Output: NO

Output: no

Output: NO

Output: no

Output: no

Output: No

Output: NO

Output: NO

Output: No

Output: no

Output: NO

Output: No

Output: NO

Input:
10
88 39 184
5 62 28
85 50 335
30 79 754
99 74 2722
63 24 332
63 60 1537
36 30 505
76 39 485
1 4 2

Output:
yes
no
Yes
yes
NO
Yes
NO
No
no
Yes

Output:
Yes
No
Yes
Yes
No
Yes
No
No
No
Yes

Output:
YES
NO
YES
YES
NO
YES
NO
NO
NO
YES

Output:
Yes
No
Yes
Yes
No
Yes
No
No
No
Yes

Output:
yes
no
yes
yes
No
yes
No
No
No
yes

Output:
YES
NO
YES
YES
NO
YES
NO
NO
NO
YES

Output:
YES
NO
YES
YES
NO
YES
NO
NO
NO
YES

Output:
yes
No
yes
yes
no
yes
no
no
no
yes

Output:
YES
NO
YES
YES
NO
YES
NO
NO
NO
YES

Output:
Yes
No
Yes
Yes
No
Yes
No
No
No
Yes

Output:
yes
no
yes
yes
no
yes
no
no
no
yes

Output:
YES
NO
YES
YES
NO
YES
NO
NO
NO
yes

Output:
YES
NO
YES
YES
NO
YES
NO
NO
NO
YES

Output:
yes
no
yes
yes
no
yes
no
no
no
yes

Output:
yes
no
yes
yes
no
yes
no
no
no
yes

Output:
yes
NO
YEs
yes
NO
YEs
NO
No
NO
YEs

Output:
YES
NO
Yes
YES
NO
Yes
NO
NO
NO
Yes

Output:
YES
NO
YES
YES
NO
YES
NO
NO
NO
YES

Output:
YES
NO
YES
YES
NO
YES
NO
NO
NO
YES

Output:
YES
NO
YES
YES
NO
YES
NO
NO
NO
YES

Output:
Yes
No
Yes
Yes
No
Yes
No
NO
NO
Yes

Output:
Yes
NO
Yes
Yes
NO
Yes
NO
NO
NO
Yes

Output:
YES
NO
YES
YES
NO
YES
NO
No
No
YES

Output:
Yes
nO
YES
Yes
nO
YES
nO
No
No
YES

Output:
yes
no
yes
yes
no
yes
no
no
no
yes

Output:
YES
NO
YES
YES
NO
YES
NO
NO
NO
YES

Input:
10
66 50 699
67 72 4
20 68 63
67 60 1165
79 84 734
29 94 1352
57 8 178
38 77 640
56 77 37
98 20 564

Output:
no
no
no
no
yes
no
yes
yes
no
yes

Output:
no
no
no
no
yes
no
yes
yes
no
yes

Output:
NO
NO
NO
NO
Yes
NO
Yes
Yes
NO
Yes

Output:
No
nO
No
nO
YES
nO
YES
Yes
No
Yes

Output:
No
no
No
NO
Yes
NO
Yes
yes
no
Yes

Output:
No
No
No
No
Yes
No
Yes
Yes
No
yes

Output:
No
No
No
No
Yes
No
Yes
Yes
No
Yes

Output:
no
no
no
no
yes
no
yes
yes
no
yes

Output:
NO
NO
NO
NO
YES
NO
YES
YES
NO
YES

Output:
no
no
no
no
yes
no
yes
yes
no
yes

Output:
NO
NO
NO
NO
Yes
NO
Yes
YES
NO
YES

Output:
NO
NO
NO
NO
YES
NO
YES
YES
NO
YES

Output:
NO
No
NO
No
Yes
No
Yes
Yes
NO
Yes

Output:
NO
NO
NO
NO
YES
NO
YES
YES
NO
YES

Output:
NO
NO
NO
NO
YES
NO
YES
YES
NO
YES

Output:
No
NO
No
NO
YES
NO
YES
YES
No
YES

Output:
NO
NO
NO
NO
YES
NO
YES
YES
NO
YES

Output:
NO
NO
NO
NO
YES
NO
YES
YES
NO
YES

Output:
no
No
no
no
yes
no
yes
yes
no
yes

Output:
No
NO
No
NO
YEs
NO
YEs
yes
NO
yes

Output:
No
No
No
No
Yes
No
Yes
Yes
No
Yes

Output:
No
no
No
No
yes
No
yes
yes
No
yes

Output:
No
No
No
No
Yes
No
Yes
Yes
No
Yes

Output:
NO
NO
NO
NO
YES
NO
YES
YES
NO
YES

Output:
NO
NO
NO
NO
YES
NO
YES
YES
NO
YES

Output:
NO
NO
NO
NO
YES
NO
YES
YES
NO
YES

Input:
1
20 19 186

Output: NO

Output: NO

Output: no

Output: NO

Output: no

Output: no

Output: No

Output: NO

Output: NO

Output: No

Output: no

Output: NO

Output: No

Output: NO

Input:
10
1 6 3
98 13 376
62 84 680
65 16 440
74 94 93
85 82 1895
58 49 656
44 56 604
47 90 1568
73 80 99

Output:
Yes
Yes
yes
Yes
No
Yes
Yes
yes
No
No

Output:
YES
YES
YES
YES
NO
YES
YES
YES
NO
NO

Output:
yes
YES
YES
YES
NO
YES
YES
YES
NO
NO

Output:
Yes
Yes
Yes
Yes
NO
Yes
Yes
Yes
NO
NO

Output:
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
No

Output:
yes
yes
yes
yes
no
yes
yes
yes
no
no

Output:
YES
YES
YES
YES
NO
YES
YES
YES
NO
NO

Output:
yes
yes
yes
yes
no
yes
yes
yes
no
no

Output:
yes
yes
yes
yes
no
yes
yes
yes
no
no

Output:
YES
YES
YES
YES
NO
YES
YES
YES
NO
NO

Output:
YES
YES
YES
YES
NO
YES
YES
YES
NO
NO

Output:
YEs
yes
yes
YEs
No
YEs
yes
yes
NO
NO

Output:
YES
YES
YES
YES
No
YES
YES
YES
NO
NO

Output:
YES
YES
YES
YES
NO
YES
YES
YES
NO
NO

Output:
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
No

Output:
Yes
yes
Yes
Yes
No
Yes
yes
Yes
NO
NO

Output:
YES
YES
YES
YES
NO
YES
YES
YES
NO
NO

Output:
yes
yes
yes
yes
no
yes
yes
yes
no
no

Output:
Yes
YES
YES
Yes
NO
Yes
YES
YES
NO
NO

Output:
YES
Yes
Yes
YES
No
YES
Yes
Yes
nO
nO

Output:
Yes
Yes
Yes
Yes
NO
Yes
Yes
Yes
No
No

Output:
YES
YES
YES
YES
NO
YES
YES
YES
NO
NO

Output:
YES
YES
YES
YES
NO
YES
YES
YES
NO
NO

Output:
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
No

Output:
YES
YES
YES
YES
NO
YES
YES
YES
NO
NO

Output:
yes
yes
yes
yes
No
yes
yes
yes
No
No

Input:
1
86 51 2176

Output: NO

Output: NO

Output: no

Output: NO

Output: no

Output: no

Output: No

Output: NO

Output: NO

Output: No

Output: no

Output: NO

Output: No

Output: NO

Input:
8
6 6 17
7 6 2
2 5 0
2 2 1
1 2 1
10 6 11
7 8 2
1 2 1

Output:
No
nO
Yes
No
YES
No
nO
YES

Output:
NO
NO
YES
NO
YES
NO
NO
YES

Output:
NO
NO
YES
NO
YES
NO
NO
YES

Output:
no
No
yes
no
yes
no
No
yes

Output:
NO
NO
YES
NO
YES
NO
NO
YES

Output:
No
No
Yes
No
Yes
No
No
Yes

Output:
NO
NO
YES
NO
Yes
NO
NO
Yes

Output:
NO
NO
YES
NO
YES
NO
NO
YES

Output:
no
no
yes
no
yes
no
no
yes

Output:
No
NO
yes
No
YEs
No
NO
YEs

Output:
NO
NO
YES
NO
YES
NO
NO
YES

Output:
No
NO
YES
No
YES
No
NO
YES

Output:
NO
No
Yes
NO
Yes
NO
No
Yes

Output:
No
No
Yes
No
Yes
No
No
Yes

Output:
No
no
yes
No
Yes
No
no
Yes

Output:
no
no
yes
no
yes
no
no
yes

Output:
NO
NO
yes
NO
yes
NO
NO
yes

Output:
NO
NO
YES
NO
YES
NO
NO
YES

Output:
NO
NO
YES
NO
YES
NO
NO
YES

Output:
NO
NO
Yes
NO
Yes
NO
NO
Yes

Output:
No
No
Yes
No
Yes
No
No
Yes

Output:
no
no
yes
no
yes
no
no
yes

Output:
No
no
yes
No
yes
No
no
yes

Output:
NO
NO
YES
NO
YES
NO
NO
YES

Output:
no
no
yes
no
yes
no
no
yes

Output:
NO
NO
YES
NO
YES
NO
NO
YES

Input:
10
45 42 720
93 90 2262
41 100 1529
67 56 970
69 56 150
88 46 1754
67 82 1520
76 87 159
96 2 91
15 70 110

Output:
NO
NO
NO
Yes
Yes
Yes
NO
no
No
NO

Output:
NO
NO
NO
YES
YES
YES
NO
No
No
NO

Output:
NO
NO
NO
YES
YES
YES
NO
NO
NO
NO

Output:
NO
NO
NO
YES
YES
YES
NO
NO
NO
NO

Output:
no
no
no
yes
yes
yes
no
no
no
no

Output:
NO
NO
NO
Yes
Yes
Yes
NO
NO
NO
NO

Output:
No
No
No
Yes
Yes
Yes
No
No
No
No

Output:
no
no
no
yes
yes
yes
no
no
no
no

Output:
No
No
No
Yes
Yes
Yes
No
NO
NO
No

Output:
NO
NO
NO
YES
YES
YES
NO
NO
NO
NO

Output:
No
No
No
Yes
Yes
yes
No
No
No
No

Output:
no
no
no
yes
yes
yes
no
no
no
no

Output:
NO
NO
NO
YES
YES
YES
NO
NO
NO
NO

Output:
NO
NO
NO
YEs
YEs
yes
NO
NO
No
NO

Output:
No
No
No
Yes
Yes
Yes
No
No
No
No

Output:
NO
NO
NO
YES
YES
YES
NO
NO
NO
NO

Output:
no
no
no
yes
yes
yes
no
no
no
no

Output:
No
No
No
yes
yes
yes
No
No
No
No

Output:
NO
NO
NO
YES
YES
YES
NO
NO
NO
NO

Output:
NO
NO
NO
YES
YES
YES
NO
NO
NO
NO

Output:
NO
NO
NO
YES
YES
YES
NO
NO
NO
NO

Output:
No
No
No
Yes
Yes
Yes
No
No
No
No

Output:
NO
NO
NO
Yes
Yes
YES
NO
NO
NO
NO

Output:
nO
nO
nO
YES
YES
Yes
nO
No
No
nO

Output:
NO
NO
NO
YES
YES
YES
NO
NO
NO
NO

Input:
10
1 2 0
1 2 1
1 4 0
1 4 1
1 4 2
1 6 0
1 6 1
1 6 2
1 6 3
1 8 0

Output:
NO
YES
NO
NO
YES
NO
NO
NO
YES
NO

Output:
NO
YES
NO
NO
YES
NO
NO
NO
YES
NO

Output:
No
Yes
No
No
Yes
No
No
No
Yes
No

Output:
NO
YES
NO
NO
YES
NO
NO
NO
YES
NO

Output:
NO
YES
NO
NO
YES
NO
NO
NO
YES
NO

Output:
No
Yes
No
No
Yes
No
No
No
Yes
No

Output:
no
Yes
no
no
Yes
no
no
no
Yes
no

Output:
no
yes
no
no
yes
no
no
no
yes
no

Output:
NO
YES
NO
NO
YES
NO
NO
NO
YES
NO

Output:
NO
Yes
NO
NO
Yes
NO
NO
NO
Yes
NO

Output:
no
yes
no
no
yes
no
no
no
yes
no

Output:
NO
YES
NO
NO
YES
NO
NO
NO
YES
NO

Output:
No
yes
No
No
yes
No
No
No
yes
No

Output:
no
yes
no
no
yes
no
no
no
yes
no

Output:
no
yes
no
no
yes
no
no
no
yes
no

Output:
No
Yes
No
No
Yes
No
No
No
Yes
No

Output:
NO
YEs
NO
NO
YEs
NO
NO
NO
YEs
NO

Output:
nO
YES
nO
nO
YES
nO
nO
nO
YES
nO

Output:
NO
YES
NO
NO
YES
NO
NO
NO
YES
NO

Output:
NO
YES
NO
NO
YES
NO
NO
NO
YES
NO

Output:
NO
YES
NO
NO
YES
NO
NO
NO
YES
NO

Input:
7
1 6 3
4 1 2
6 1 2
8 1 2
8 1 4
10 1 2
10 1 4

Output:
YES
NO
NO
NO
NO
NO
NO

Output:
YES
NO
NO
NO
NO
NO
NO

Output:
YES
NO
NO
NO
NO
NO
NO

Output:
Yes
no
no
no
no
no
no

Output:
Yes
No
No
No
No
No
No

Output:
YES
NO
NO
NO
NO
NO
NO

Output:
YES
NO
NO
NO
NO
NO
NO

Output:
YES
NO
NO
NO
NO
NO
NO

Output:
YES
No
No
No
No
No
No

Output:
YES
NO
NO
NO
NO
NO
NO

Output:
yes
no
no
no
no
no
no

Output:
yes
no
no
no
no
no
no

Output:
Yes
No
No
No
No
No
No

Output:
YES
NO
NO
NO
NO
NO
NO

Output:
Yes
No
No
No
No
No
No

Output:
YEs
NO
NO
NO
NO
NO
NO

Output:
Yes
NO
NO
NO
NO
NO
NO

Output:
yes
no
no
no
no
no
no

Output:
yes
no
no
no
no
no
no

Output:
YES
NO
NO
NO
NO
NO
NO

Input:
1
8 1 0

Output: yes

Output: YES

Output: Yes

Output: YES

Output: yes

Output: yes

Output: YES

Output: YES

Output: Yes

Output: yes

Output: YES

Output: Yes

Output: YES

Output: YES

Input:
1
3 6 1

Output: NO

Output: NO

Output: no

Output: NO

Output: nO

Output: no

Output: no

Output: No

Output: NO

Output: NO

Output: No

Output: no

Output: NO

Output: No

Output: NO

Input:
10
88 89 596
10 45 47
77 90 3041
53 32 557
12 33 194
80 52 57
90 14 324
29 42 371
11 12 42
60 32 414

Output:
Yes
NO
Yes
No
No
NO
Yes
Yes
Yes
Yes

Output:
yes
no
yes
no
no
no
yes
yes
yes
yes

Output:
yes
no
yes
no
no
no
yes
yes
yes
yes

Output:
Yes
No
Yes
No
No
No
Yes
Yes
Yes
Yes

Output:
YES
No
YES
NO
No
No
YES
YES
YES
YES

Output:
Yes
No
YES
nO
NO
No
Yes
YES
YES
Yes

Output:
YES
NO
YES
NO
NO
NO
YES
YES
YES
YES

Output:
Yes
No
Yes
No
No
No
Yes
Yes
Yes
Yes

Output:
yes
No
yes
No
no
No
yes
yes
yes
yes

Output:
YES
NO
YES
NO
NO
NO
YES
YES
YES
YES

Output:
Yes
NO
Yes
NO
NO
NO
Yes
Yes
Yes
Yes

Output:
yes
no
Yes
NO
no
No
Yes
Yes
Yes
Yes

Output:
YES
NO
YES
NO
NO
NO
YES
YES
YES
YES

Output:
YES
NO
YES
NO
NO
NO
YES
YES
YES
YES

Output:
Yes
NO
Yes
No
NO
NO
Yes
Yes
Yes
Yes

Output:
yes
NO
YEs
NO
NO
No
yes
YEs
YEs
yes

Output:
yes
no
yes
no
no
no
yes
yes
yes
yes

Output:
YES
NO
YES
NO
NO
NO
YES
YES
YES
YES

Output:
Yes
No
Yes
No
No
No
yes
Yes
Yes
yes

Output:
YES
NO
YES
NO
NO
NO
YES
YES
YES
YES

Output:
YES
NO
YES
NO
NO
NO
YES
YES
YES
YES

Output:
yes
no
yes
no
no
no
yes
yes
yes
yes

Output:
Yes
No
Yes
No
No
No
Yes
Yes
Yes
Yes

Output:
YES
NO
YES
NO
NO
NO
YES
YES
YES
YES

Output:
YES
NO
Yes
NO
NO
NO
YES
Yes
Yes
YES

Output:
YES
NO
YES
NO
NO
NO
YES
YES
YES
YES

Input:
1
1 6 3

Output: yes

Output: YES

Output: Yes

Output: YES

Output: yes

Output: yes

Output: YES

Output: YES

Output: Yes

Output: yes

Output: YES

Output: YEs

Output: Yes

Output: YES

Output: YES

Input:
10
7 20 6
85 92 2190
7 24 25
76 8 113
35 68 305
72 49 1649
93 18 773
20 90 547
89 84 1944
75 52 104

Output:
NO
YES
NO
NO
NO
NO
YES
NO
YES
YES

Output:
no
yes
no
no
no
no
yes
no
yes
yes

Output:
NO
YES
NO
NO
NO
NO
YES
NO
YES
YES

Output:
no
yes
No
No
No
No
yes
No
yes
yes

Output:
NO
YES
NO
NO
NO
NO
YES
NO
YES
YES

Output:
no
yes
no
no
no
no
yes
no
yes
yes

Output:
No
Yes
No
No
No
No
Yes
No
Yes
Yes

Output:
no
Yes
NO
No
NO
no
Yes
No
Yes
Yes

Output:
NO
YES
NO
NO
NO
NO
YES
NO
YES
YES

Output:
No
yes
no
no
no
no
yes
no
yes
yes

Output:
NO
YES
NO
No
NO
No
YES
No
YES
YES

Output:
NO
YES
NO
NO
NO
NO
YES
NO
YES
YES

Output:
NO
YES
NO
NO
NO
NO
YES
NO
YES
YES

Output:
no
yes
no
no
no
no
yes
no
yes
yes

Output:
No
Yes
No
No
No
No
Yes
No
Yes
Yes

Output:
NO
YES
NO
NO
NO
NO
YES
NO
YES
YES

Output:
No
Yes
No
NO
No
NO
Yes
NO
Yes
Yes

Output:
No
Yes
No
No
No
No
Yes
No
Yes
Yes

Output:
no
yes
no
no
no
no
yes
no
yes
yes

Output:
NO
Yes
NO
NO
NO
NO
Yes
NO
Yes
Yes

Output:
NO
YES
NO
NO
NO
NO
YES
NO
YES
YES

Output:
nO
YES
nO
No
nO
No
YES
No
YES
YES

Output:
NO
YES
NO
NO
NO
NO
YES
NO
YES
YES

Output:
NO
YEs
NO
No
NO
NO
YEs
No
YEs
YEs

Input:
10
77 66 1498
76 89 2399
70 80 645
77 18 638
32 88 676
23 84 61
16 94 99
3 6 4
75 66 574
1 72 36

Output:
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES

Output:
No
No
No
No
Yes
No
No
No
No
Yes

Output:
NO
NO
NO
NO
YES
NO
NO
NO
NO
yes

Output:
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES

Output:
No
No
No
No
yes
No
No
No
No
yes

Output:
no
no
no
no
yes
no
no
no
no
yes

Output:
NO
NO
No
NO
yes
NO
No
NO
NO
YEs

Output:
no
no
no
no
yes
no
no
no
no
yes

Output:
No
No
No
No
Yes
No
No
No
No
Yes

Output:
no
no
no
no
yes
no
no
no
no
yes

Output:
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES

Output:
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES

Output:
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES

Output:
NO
No
No
NO
YES
NO
No
NO
NO
YES

Output:
No
No
No
No
yes
No
No
No
No
Yes

Output:
NO
NO
NO
NO
YES
NO
NO
NO
NO
Yes

Output:
No
NO
NO
No
Yes
No
NO
No
No
Yes

Output:
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES

Output:
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES

Output:
No
No
No
No
Yes
No
No
No
No
Yes

Output:
NO
no
No
NO
Yes
NO
No
NO
NO
Yes

Output:
NO
NO
NO
NO
Yes
NO
NO
NO
NO
Yes

Output:
no
no
no
no
yes
no
no
no
no
yes

Output:
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES

Output:
nO
No
No
nO
Yes
nO
No
nO
nO
YES

Output:
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES

Input:
10
39 70 1166
87 70 2366
23 92 685
60 58 918
67 56 957
89 34 251
78 18 186
40 87 6
79 90 3209
21 94 963

Output:
NO
NO
NO
YES
NO
YES
YES
YES
YES
YES

Output:
no
no
no
yes
no
yes
yes
yes
yes
yes

Output:
NO
NO
NO
YES
NO
YES
YES
YES
YES
YES

Output:
no
no
no
yes
no
yes
yes
yes
yes
yes

Output:
NO
NO
NO
YES
NO
YES
YES
YES
YES
YES

Output:
NO
NO
NO
YES
NO
YES
YES
YES
YES
YES

Output:
No
No
No
yes
No
yes
yes
yes
yes
yes

Output:
NO
NO
NO
YES
NO
Yes
YES
YES
Yes
Yes

Output:
No
No
No
yes
No
Yes
yes
Yes
Yes
Yes

Output:
NO
NO
NO
YES
NO
YES
YES
YES
YES
YES

Output:
no
no
no
yes
no
yes
yes
yes
yes
yes

Output:
NO
NO
NO
YES
NO
YES
YES
YES
YES
YES

Output:
NO
NO
NO
YES
NO
YES
YES
YES
YES
YES

Output:
NO
NO
NO
YES
NO
YES
YES
YES
YES
YES

Output:
No
No
No
Yes
No
Yes
Yes
Yes
Yes
Yes

Output:
No
No
No
Yes
No
Yes
Yes
Yes
Yes
Yes

Output:
NO
NO
NO
Yes
NO
Yes
Yes
yes
Yes
Yes

Output:
No
No
No
Yes
No
Yes
Yes
Yes
Yes
Yes

Output:
nO
nO
nO
Yes
nO
YES
Yes
Yes
YES
YES

Output:
no
no
no
yes
no
yes
yes
yes
yes
yes

Output:
NO
NO
NO
YES
NO
YES
YES
YES
YES
YES

Output:
NO
NO
NO
yes
NO
YEs
yes
yes
YEs
YEs

Output:
NO
NO
NO
Yes
NO
Yes
Yes
Yes
Yes
Yes

Input:
10
63 72 186
44 54 823
44 92 369
38 39 274
29 76 818
21 16 88
78 35 1358
50 81 1175
54 7 107
94 31 1121

Output:
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO

Output:
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO

Output:
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO

Output:
YES
No
No
Yes
YES
YES
NO
No
No
No

Output:
Yes
No
No
Yes
Yes
Yes
No
No
No
No

Output:
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO

Output:
Yes
NO
NO
YES
Yes
Yes
NO
NO
NO
NO

Output:
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO

Output:
yes
no
no
yes
yes
yes
no
no
no
no

Output:
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO

Output:
Yes
NO
NO
Yes
Yes
Yes
NO
NO
NO
NO

Output:
Yes
NO
NO
Yes
Yes
Yes
No
NO
NO
NO

Output:
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO

Output:
yes
no
no
yes
yes
yes
no
no
no
no

Output:
Yes
No
No
Yes
Yes
Yes
No
No
No
No

Output:
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO

Output:
Yes
No
No
yes
Yes
Yes
no
no
no
no

Output:
yes
No
No
yes
yes
yes
no
No
No
No

Output:
Yes
No
No
Yes
Yes
Yes
No
No
No
No

Output:
YES
No
No
YES
YES
YES
No
No
No
No

Output:
yes
no
no
yes
yes
yes
no
no
no
no

Output:
yes
no
no
yes
yes
yes
no
no
no
no

Output:
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO

Output:
YEs
No
No
yes
YEs
YEs
NO
NO
NO
NO

Input:
10
17 30 107
32 89 1016
43 76 142
67 24 329
42 98 1805
2 1 0
31 18 176
35 90 1089
83 30 360
77 80 1546

Output:
YES
YES
YES
NO
No
YES
NO
YES
NO
YES

Output:
YES
YES
YES
NO
NO
YES
NO
YES
NO
YES

Output:
YES
YES
YES
NO
NO
YES
NO
YES
NO
YES

Output:
Yes
Yes
Yes
No
NO
Yes
No
Yes
No
Yes

Output:
Yes
Yes
Yes
No
No
Yes
No
Yes
No
Yes

Output:
YES
YES
YES
NO
NO
YES
NO
YES
NO
YES

Output:
yes
yes
yes
no
no
yes
no
yes
no
yes

Output:
YES
YES
YES
NO
NO
YES
NO
YES
NO
YES

Output:
Yes
YES
Yes
NO
NO
YES
NO
Yes
NO
Yes

Output:
yes
yes
yes
no
no
yes
no
yes
no
yes

Output:
YEs
yes
YEs
NO
No
yes
NO
YEs
NO
YEs

Output:
YES
Yes
YES
nO
No
Yes
nO
YES
nO
YES

Output:
YES
YES
YES
NO
NO
YES
NO
YES
NO
YES

Output:
yes
yes
yes
no
no
yes
no
yes
no
yes

Output:
YES
YES
YES
NO
NO
YES
NO
YES
NO
YES

Output:
YES
YES
YES
NO
NO
yes
NO
YES
NO
YES

Output:
Yes
Yes
Yes
No
No
Yes
No
Yes
No
Yes

Output:
Yes
Yes
Yes
NO
NO
Yes
NO
Yes
NO
Yes

Output:
YES
YES
YES
NO
NO
YES
NO
YES
NO
YES

Output:
yes
yes
yes
no
no
yes
no
yes
no
yes

Output:
YES
YES
YES
NO
NO
YES
NO
YES
NO
YES

Output:
YES
YES
YES
NO
NO
YES
NO
YES
NO
YES

Output:
Yes
yes
Yes
NO
No
yes
NO
Yes
NO
Yes

Output:
yes
yes
yes
No
No
yes
No
yes
No
yes

Output:
Yes
Yes
Yes
No
No
Yes
No
Yes
No
Yes

Input:
10
24 77 876
57 66 288
25 38 14
32 51 752
64 87 1389
90 10 8
5 68 152
7 86 238
9 72 6
84 52 196

Output:
Yes
No
No
Yes
No
Yes
Yes
No
No
Yes

Output:
Yes
NO
NO
Yes
NO
Yes
Yes
NO
NO
Yes

Output:
YES
NO
NO
YES
NO
YES
YES
NO
NO
YES

Output:
YES
NO
NO
YES
NO
YES
YES
NO
NO
YES

Output:
YES
NO
NO
YES
NO
YES
YES
NO
NO
YES

Output:
Yes
No
No
Yes
No
Yes
Yes
No
No
Yes

Output:
Yes
No
No
Yes
NO
Yes
Yes
No
No
Yes

Output:
yes
no
no
yes
no
yes
yes
no
no
yes

Output:
Yes
nO
nO
Yes
No
Yes
YES
nO
nO
Yes

Output:
YES
NO
NO
YES
NO
YES
YES
NO
NO
YES

Output:
yes
NO
no
yes
no
Yes
Yes
NO
no
Yes

Output:
yes
no
No
yes
no
yes
yes
no
No
yes

Output:
yes
NO
NO
yes
NO
yes
YEs
NO
NO
yes

Output:
YES
NO
NO
YES
NO
YES
Yes
NO
NO
YES

Output:
yes
no
no
yes
no
yes
yes
no
no
yes

Output:
YES
NO
NO
YES
NO
YES
YES
NO
NO
YES

Output:
Yes
No
No
Yes
No
Yes
Yes
No
No
Yes

Output:
yes
No
no
yes
No
yes
yes
No
no
yes

Output:
YES
NO
NO
YES
No
YES
YES
NO
NO
YES

Output:
yes
no
no
yes
no
yes
yes
no
no
yes

Output:
yes
no
no
yes
no
yes
yes
no
no
yes

Output:
YES
NO
NO
YES
NO
YES
YES
NO
NO
YES

Output:
Yes
No
No
Yes
No
yes
Yes
No
No
yes

Output:
YES
NO
NO
YES
NO
YES
YES
NO
NO
YES

Output:
YES
NO
NO
YES
NO
YES
YES
NO
NO
YES

Output:
YES
NO
NO
YES
NO
YES
YES
NO
NO
YES

Input:
1
73 34 11

Output: NO

Output: NO

Output: no

Output: NO

Output: nO

Output: no

Output: no

Output: No

Output: NO

Output: NO

Output: No

Output: no

Output: NO

Output: No

Output: NO

Input:
10
10 44 115
81 56 1578
80 60 6
32 15 217
98 35 664
70 97 2635
11 56 20
52 1 0
8 8 11
98 25 673

Output:
NO
YES
YES
NO
YES
NO
NO
yes
NO
NO

Output:
No
Yes
Yes
No
Yes
No
No
Yes
No
No

Output:
No
YES
YES
No
YES
No
NO
YES
No
No

Output:
NO
Yes
YES
NO
YES
NO
NO
YES
NO
NO

Output:
no
yes
yes
no
yes
no
no
yes
no
no

Output:
NO
Yes
Yes
NO
Yes
NO
No
Yes
NO
NO

Output:
NO
YES
YES
NO
YES
NO
NO
YES
NO
NO

Output:
NO
YES
YES
NO
YES
NO
NO
YES
NO
NO

Output:
No
yes
yes
No
yes
No
no
yes
No
No

Output:
No
Yes
Yes
No
Yes
No
No
Yes
No
No

Output:
NO
YES
YES
NO
YES
NO
NO
YES
NO
NO

Output:
NO
YES
YES
NO
YES
NO
NO
YES
NO
NO

Output:
No
Yes
Yes
no
yes
no
no
yes
No
no

Output:
NO
YES
YES
NO
YES
NO
NO
YES
NO
NO

Output:
no
yes
yes
no
yes
no
no
yes
no
no

Output:
NO
YES
YES
NO
YES
NO
NO
YES
NO
NO

Output:
No
Yes
Yes
No
Yes
No
No
Yes
No
No

Output:
no
yes
yes
no
yes
no
no
yes
no
no

Output:
NO
YES
YES
NO
YES
NO
NO
YES
NO
NO

Output:
NO
YES
YES
NO
YES
NO
NO
YES
NO
NO

Output:
No
YEs
yes
NO
yes
NO
NO
yes
No
NO

Output:
no
yes
yes
no
yes
no
no
yes
no
no

Output:
No
Yes
yes
No
Yes
No
No
Yes
No
No

Output:
No
YES
Yes
No
Yes
No
nO
Yes
No
No

Output:
no
yes
yes
no
yes
no
No
yes
no
no

Output:
NO
YES
YES
NO
YES
NO
NO
YES
NO
NO

Output:
NO
Yes
Yes
NO
Yes
NO
NO
Yes
NO
NO

Input:
1
3 2 1

Output: yes

Output: YES

Output: Yes

Output: YES

Output: yes

Output: yes

Output: YES

Output: YES

Output: Yes

Output: yes

Output: YES

Output: YEs

Output: Yes

Output: YES

Output: YES

Input:
1
5 4 2

Output: yes

Output: YES

Output: Yes

Output: YES

Output: yes

Output: yes

Output: YES

Output: YES

Output: Yes

Output: yes

Output: YES

Output: YEs

Output: Yes

Output: YES

Output: YES

Input:
10
44 86 670
29 48 144
61 80 1446
3 54 27
9 44 189
84 23 408
11 96 134
54 99 448
75 24 434
63 34 222

Output:
YES
Yes
Yes
Yes
NO
YES
Yes
YES
Yes
NO

Output:
Yes
Yes
Yes
Yes
NO
yes
Yes
yes
Yes
NO

Output:
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO

Output:
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO

Output:
Yes
YES
YES
YES
nO
Yes
YES
Yes
YES
nO

Output:
yes
yes
yes
yes
no
yes
yes
yes
yes
no

Output:
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO

Output:
Yes
Yes
Yes
Yes
NO
Yes
Yes
Yes
Yes
NO

Output:
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No

Output:
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO

Output:
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO

Output:
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No

Output:
yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No

Output:
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No

Output:
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO

Output:
yes
yes
yes
yes
no
yes
yes
yes
yes
no

Output:
yes
yes
yes
yes
No
yes
yes
yes
yes
No

Output:
yes
YEs
YEs
YEs
NO
yes
YEs
yes
YEs
NO

Output:
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO

Output:
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO

Output:
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO

Output:
yes
yes
yes
yes
no
yes
yes
yes
yes
no

Output:
yes
yes
yes
yes
no
yes
yes
yes
yes
no

Input:
10
1 2 1
86 32 251
24 29 69
12 9 52
41 16 127
52 57 934
36 17 137
8 20 10
83 92 2423
99 70 2260

Output:
YES
No
No
NO
nO
Yes
No
Yes
nO
nO

Output:
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO

Output:
yes
no
no
no
no
yes
no
yes
no
no

Output:
Yes
No
No
No
No
Yes
No
Yes
No
No

Output:
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO

Output:
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO

Output:
Yes
NO
NO
NO
NO
Yes
NO
Yes
NO
NO

Output:
yes
no
no
no
no
yes
no
yes
no
no

Output:
Yes
No
No
No
No
Yes
No
Yes
No
No

Output:
YEs
No
NO
NO
NO
yes
NO
yes
NO
NO

Output:
Yes
No
no
no
NO
yes
no
Yes
NO
NO

Output:
Yes
No
No
No
No
Yes
No
Yes
No
No

Output:
yes
no
no
no
no
yes
no
yes
no
no

Output:
yes
NO
NO
NO
NO
YES
NO
YES
NO
NO

Output:
YES
No
No
No
NO
YES
No
YES
NO
NO

Output:
Yes
NO
NO
NO
No
Yes
NO
Yes
No
No

Output:
Yes
NO
NO
NO
NO
YES
NO
YES
NO
NO

Output:
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO

Output:
yes
No
No
no
No
yes
No
yes
No
No

Output:
Yes
NO
NO
No
No
Yes
NO
Yes
No
No

Output:
Yes
No
No
No
No
Yes
No
yes
No
No

Output:
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO

Output:
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO

Output:
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO

Output:
yes
no
no
no
no
yes
no
yes
no
no

Output:
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO

Output:
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO

Input:
10
26 80 521
34 14 232
62 66 767
80 72 2664
70 50 461
85 92 108
59 44 732
55 6 13
47 22 504
79 16 8

Output:
no
yes
no
yes
no
yes
yes
yes
no
yes

Output:
NO
YES
NO
YES
NO
YES
YES
YES
NO
YES

Output:
NO
YES
NO
YES
NO
YES
YES
YES
NO
YES

Output:
no
yes
no
yes
no
yes
yes
yes
no
yes

Output:
No
Yes
No
Yes
No
Yes
Yes
Yes
No
Yes

Output:
No
Yes
No
Yes
No
YES
YES
YES
nO
YES

Output:
NO
YES
NO
YES
NO
YES
YES
YES
NO
YES

Output:
No
Yes
No
Yes
No
Yes
Yes
Yes
NO
Yes

Output:
No
yes
No
yes
No
Yes
Yes
Yes
No
Yes

Output:
NO
Yes
NO
Yes
NO
Yes
Yes
Yes
NO
Yes

Output:
NO
YES
NO
YES
NO
YES
YES
YES
NO
YES

Output:
NO
YES
NO
YES
NO
YES
YES
YES
NO
YES

Output:
NO
YES
NO
YES
NO
Yes
Yes
Yes
NO
Yes

Output:
no
yes
no
yes
no
yes
yes
yes
no
yes

Output:
No
yes
No
yes
No
yes
yes
yes
No
yes

Output:
No
Yes
No
Yes
No
Yes
Yes
Yes
No
Yes

Output:
NO
YES
NO
YES
NO
YES
YES
YES
NO
YES

Output:
NO
YES
NO
YES
NO
YES
YES
YES
NO
YES

Output:
No
yes
No
yes
No
YEs
YEs
YEs
NO
YEs

Output:
NO
YES
NO
YES
NO
YES
YES
YES
NO
YES

Output:
NO
Yes
NO
Yes
NO
Yes
Yes
Yes
No
Yes

Output:
No
Yes
No
Yes
No
Yes
Yes
Yes
No
Yes

Output:
no
yes
no
yes
no
yes
yes
yes
no
yes

Output:
No
YES
No
YES
No
YES
YES
YES
NO
YES

Output:
NO
YES
NO
YES
NO
YES
YES
YES
NO
YES

Input:
1
32 1 8

Output: NO

Output: NO

Output: no

Output: NO

Output: no

Output: no

Output: No

Output: NO

Output: NO

Output: No

Output: no

Output: NO

Output: No

Output: NO

Input:
1
82 1 24

Output: NO

Output: NO

Output: no

Output: NO

Output: no

Output: no

Output: No

Output: NO

Output: NO

Output: No

Output: no

Output: NO

Output: No

Output: NO

Input:
4
46 99 44
46 57 26
4 3 2
1 100 50

Output:
yes
yes
yes
yes

Output:
YES
YES
YES
YES

Output:
YES
YES
YES
YES

Output:
YES
YES
YES
YES

Output:
YES
YES
YES
YES

Output:
YES
YES
YES
Yes

Output:
Yes
Yes
Yes
Yes

Output:
yes
yes
yes
YEs

Output:
yes
yes
yes
yes

Output:
YES
YES
YES
YES

Output:
Yes
Yes
Yes
Yes

Output:
Yes
Yes
Yes
Yes

Output:
YES
YES
YES
YES

Output:
YES
YES
YES
yes

Output:
Yes
Yes
Yes
YES

Output:
YES
YES
YES
YES

Output:
yes
yes
yes
yes

Output:
yes
yes
yes
Yes

Output:
yes
yes
yes
yes

Output:
YES
YES
YES
YES

Output:
YES
YES
YES
YES

Input:
1
6 7 20

Output: NO

Output: NO

Output: no

Output: NO

Output: no

Output: no

Output: No

Output: NO

Output: NO

Output: No

Output: no

Output: NO

Output: No

Output: NO

Input:
10
5 52 84
28 50 393
69 26 716
37 2 1
79 100 235
1 18 3
61 68 1385
88 42 1668
23 62 33
36 27 410

Output:
YES
NO
NO
YES
NO
no
NO
YES
YES
YES

Output:
YES
No
nO
YES
nO
nO
nO
Yes
YES
Yes

Output:
YES
NO
NO
YES
NO
NO
NO
YES
YES
YES

Output:
Yes
NO
NO
Yes
NO
NO
NO
Yes
Yes
Yes

Output:
YES
NO
NO
YES
NO
NO
NO
YES
YES
YES

Output:
Yes
No
No
Yes
No
No
No
yes
Yes
Yes

Output:
yes
no
no
yes
no
no
no
yes
yes
yes

Output:
YES
NO
NO
YES
NO
NO
NO
YES
YES
YES

Output:
YES
NO
NO
YES
NO
NO
NO
YES
YES
YES

Output:
yes
No
No
yes
No
no
No
yes
yes
yes

Output:
YES
NO
NO
YES
NO
NO
NO
YES
YES
YES

Output:
Yes
No
No
Yes
No
No
No
Yes
Yes
Yes

Output:
YES
No
NO
YES
NO
NO
NO
YES
YES
YES

Output:
YES
NO
NO
YES
NO
NO
NO
YES
YES
YES

Output:
Yes
NO
No
Yes
No
No
No
Yes
Yes
Yes

Output:
YES
NO
NO
YES
NO
NO
NO
YES
YES
YES

Output:
Yes
No
No
Yes
No
No
No
Yes
Yes
Yes

Output:
yes
no
no
yes
no
no
no
yes
yes
yes

Output:
Yes
NO
NO
Yes
NO
NO
NO
YES
Yes
YES

Output:
yes
no
no
yes
no
no
no
yes
yes
yes

Output:
YEs
No
NO
YEs
NO
NO
NO
yes
YEs
yes

Output:
YES
NO
NO
YES
NO
NO
NO
YES
YES
YES

Output:
Yes
No
No
Yes
No
No
No
Yes
Yes
Yes

Output:
YES
NO
NO
YES
NO
NO
NO
YES
YES
YES

Output:
yes
no
no
yes
no
No
no
yes
yes
yes

Output:
yes
no
no
yes
no
no
no
yes
yes
yes

Output:
Yes
No
NO
Yes
NO
no
NO
Yes
Yes
yes

Input:
10
10 59 118
100 76 1379
85 48 1664
67 44 150
71 70 2018
67 28 409
52 9 72
57 84 2099
49 94 1033
1 6 3

Output:
YES
NO
YES
YES
NO
NO
YES
NO
YES
YES

Output:
YES
NO
YES
YES
NO
NO
YES
NO
YES
YES

Output:
YES
NO
YES
YES
NO
NO
YES
NO
YES
YES

Output:
Yes
No
Yes
Yes
No
No
Yes
No
Yes
Yes

Output:
Yes
No
YES
YES
nO
nO
Yes
nO
YES
YES

Output:
yes
No
yes
yes
No
No
yes
No
yes
yes

Output:
YES
NO
Yes
Yes
NO
NO
YES
NO
Yes
Yes

Output:
YES
NO
YES
YES
NO
NO
YES
NO
YES
yes

Output:
Yes
NO
Yes
Yes
No
No
Yes
No
Yes
Yes

Output:
yes
No
YEs
YEs
NO
NO
yes
NO
YEs
YEs

Output:
YES
NO
YES
YES
NO
NO
YES
NO
YES
YES

Output:
Yes
No
Yes
Yes
No
No
Yes
No
Yes
Yes

Output:
yes
no
yes
yes
no
no
yes
no
yes
yes

Output:
YES
NO
YES
YES
NO
NO
YES
NO
YES
YES

Output:
Yes
No
Yes
Yes
No
No
Yes
No
Yes
Yes

Output:
Yes
NO
Yes
Yes
NO
NO
Yes
NO
Yes
Yes

Output:
YES
NO
YES
YES
NO
NO
YES
NO
YES
YES

Output:
yes
no
yes
yes
no
no
yes
no
yes
yes

Output:
YES
NO
YES
YES
NO
NO
YES
NO
YES
YES

Output:
yes
no
yes
yes
no
no
yes
no
yes
yes

Output:
YES
No
YES
YES
NO
NO
YES
NO
YES
YES

Output:
YES
NO
YES
YES
NO
NO
YES
NO
YES
YES

Output:
yes
No
Yes
Yes
NO
NO
yes
NO
Yes
Yes

Output:
YES
NO
YES
YES
NO
NO
YES
NO
YES
YES

Output:
yes
no
yes
yes
no
no
yes
no
yes
yes

Input:
10
19 54 198
100 34 1421
1 2 1
73 32 919
68 15 450
100 97 344
74 70 857
22 25 49
92 45 1096
70 95 2489

Output:
No
No
Yes
No
Yes
Yes
No
No
Yes
No

Output:
no
no
yes
no
yes
yes
no
no
yes
no

Output:
NO
NO
Yes
NO
YES
YES
NO
NO
YES
NO

Output:
no
no
yes
no
yes
yes
no
no
yes
no

Output:
NO
NO
YES
NO
YES
YES
NO
NO
YES
NO

Output:
NO
No
Yes
NO
yes
yes
No
no
yes
no

Output:
NO
NO
YES
NO
YES
YES
NO
NO
YES
NO

Output:
nO
No
YES
nO
Yes
Yes
No
No
Yes
No

Output:
No
NO
Yes
No
Yes
Yes
NO
NO
Yes
NO

Output:
No
No
Yes
No
Yes
Yes
No
No
Yes
No

Output:
no
no
yes
no
yes
yes
no
no
yes
no

Output:
NO
NO
YES
NO
YES
YES
NO
NO
YES
NO

Output:
NO
NO
YES
NO
YES
YES
NO
NO
YES
NO

Output:
NO
NO
yes
NO
YES
YES
NO
NO
YES
NO

Output:
NO
NO
Yes
NO
Yes
Yes
NO
NO
Yes
NO

Output:
No
No
Yes
No
Yes
Yes
No
No
Yes
No

Output:
NO
NO
YES
NO
YES
YES
NO
NO
YES
NO

Output:
NO
No
YEs
NO
yes
yes
No
NO
yes
NO

Output:
no
no
yes
no
yes
yes
no
no
yes
no

Output:
NO
NO
YES
NO
YES
YES
NO
NO
YES
NO

Output:
NO
NO
YES
NO
YES
YES
NO
NO
YES
NO

Output:
NO
No
YES
NO
YES
YES
No
No
YES
No

Output:
NO
NO
YES
NO
YES
YES
NO
NO
YES
NO

Output:
No
No
yes
No
yes
yes
No
No
yes
No

Output:
NO
NO
YES
NO
YES
YES
NO
NO
YES
NO

Input:
3
6 1 0
2 7 4
10 2 10

Output:
YES
YES
YES

Output:
YES
YES
YES

Output:
yes
yes
yes

Output:
Yes
Yes
Yes

Output:
YES
YES
YES

Output:
yes
yes
yes

Output:
Yes
Yes
Yes

Output:
YES
YES
YES

Output:
yes
yes
yes

Output:
yes
yes
yes

Output:
YES
YES
YES

Output:
Yes
Yes
yes

Output:
Yes
Yes
Yes

Output:
YES
YES
YES

Output:
yes
yes
Yes

Output:
YES
YES
YES

Output:
YES
YES
YES

Output:
YES
YES
YES

Output:
yes
YES
yes

Input:
10
13 80 309
77 40 1074
9 76 195
67 16 193
60 55 237
14 13 56
96 63 1195
4 1 0
66 4 71
12 30 58

Output:
NO
Yes
NO
NO
NO
Yes
NO
Yes
NO
Yes

Output:
nO
YES
nO
nO
No
Yes
No
Yes
No
Yes

Output:
No
Yes
No
No
No
Yes
No
Yes
No
yes

Output:
No
Yes
No
No
No
Yes
No
Yes
No
Yes

Output:
NO
Yes
NO
NO
NO
YES
NO
YES
NO
YES

Output:
NO
Yes
NO
NO
no
yes
no
yes
No
Yes

Output:
NO
YES
NO
NO
NO
YES
NO
yes
NO
YES

Output:
no
yes
no
no
no
yes
no
yes
no
yes

Output:
NO
YES
NO
NO
NO
YES
NO
YES
NO
YES

Output:
NO
YES
NO
NO
No
YES
No
YES
No
YES

Output:
NO
YES
NO
NO
NO
YES
NO
YES
NO
YES

Output:
No
Yes
No
No
No
Yes
No
Yes
No
Yes

Output:
no
yes
no
no
no
yes
no
yes
no
yes

Output:
NO
YES
NO
NO
NO
YES
NO
YES
NO
YES

Output:
NO
YES
NO
NO
NO
YES
NO
YES
NO
YES

Output:
NO
YES
NO
NO
NO
YES
NO
YES
NO
YES

Output:
no
yes
no
no
no
yes
no
yes
no
yes

Output:
NO
YES
NO
NO
NO
YES
NO
YES
NO
YES

Output:
no
yes
no
no
no
yes
no
yes
no
yes

Output:
No
yes
No
No
No
yes
No
yes
No
yes

Output:
NO
YES
NO
NO
NO
YES
NO
YES
NO
YES

Output:
NO
YEs
NO
NO
NO
yes
NO
yes
No
yes

Output:
No
Yes
No
No
NO
Yes
NO
Yes
NO
Yes

Output:
NO
YES
NO
NO
NO
YES
NO
YES
NO
YES

Output:
NO
YES
NO
NO
NO
YES
NO
YES
NO
YES

Output:
No
Yes
No
No
No
Yes
No
Yes
No
Yes

Input:
10
33 70 810
98 79 1630
7 98 217
57 58 1405
86 48 1182
59 44 624
14 16 100
14 26 108
40 51 1004
42 61 876

Output:
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES

Output:
NO
YES
YES
YES
YES
YES
YES
YES
No
YES

Output:
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES

Output:
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES

Output:
no
yes
yes
yes
yes
yes
yes
yes
no
yes

Output:
no
yes
yes
yes
yes
yes
yes
yes
no
yes

Output:
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES

Output:
NO
yes
Yes
Yes
Yes
Yes
Yes
Yes
no
yes

Output:
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES

Output:
NO
YES
Yes
Yes
YES
Yes
YES
YES
NO
YES

Output:
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES

Output:
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES

Output:
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
NO
Yes

Output:
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES

Output:
NO
yes
YEs
YEs
yes
YEs
yes
yes
NO
yes

Output:
No
Yes
Yes
Yes
yes
Yes
yes
yes
No
Yes

Output:
nO
Yes
YES
YES
Yes
YES
Yes
Yes
NO
Yes

Output:
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES

Output:
no
yes
yes
yes
yes
yes
yes
yes
no
yes

Output:
no
yes
yes
yes
yes
yes
yes
yes
no
yes

Output:
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes

Output:
No
yes
yes
yes
yes
yes
yes
yes
no
yes

Output:
NO
Yes
Yes
Yes
Yes
Yes
Yes
Yes
NO
Yes

Output:
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes

Output:
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes

Input:
1
5 24 10

Output: NO

Output: NO

Output: no

Output: NO

Output: nO

Output: no

Output: no

Output: No

Output: NO

Output: NO

Output: No

Output: no

Output: NO

Output: No

Output: NO

Input:
10
8 5 8
7 4 0
10 10 47
5 2 2
6 3 2
8 4 7
10 4 20
2 6 5
3 8 9
9 8 32

Output:
Yes
No
No
No
Yes
No
Yes
No
No
Yes

Output:
Yes
No
No
No
Yes
No
Yes
No
No
Yes

Output:
Yes
NO
NO
NO
Yes
NO
Yes
NO
NO
Yes

Output:
Yes
nO
No
nO
Yes
No
Yes
No
nO
YES

Output:
yes
no
no
no
yes
no
yes
no
no
yes

Output:
yes
no
no
no
yes
no
yes
no
no
yes

Output:
YES
NO
NO
NO
YES
NO
YES
NO
NO
YES

Output:
YES
NO
NO
NO
YES
NO
YES
NO
NO
YES

Output:
YES
NO
NO
NO
YES
NO
YES
NO
NO
Yes

Output:
yes
no
No
NO
yes
No
Yes
No
NO
Yes

Output:
YES
NO
NO
NO
YES
NO
YES
NO
NO
YES

Output:
YES
NO
NO
NO
YES
NO
YES
NO
NO
YES

Output:
YES
NO
NO
NO
YES
NO
YES
NO
NO
YES

Output:
YES
NO
No
NO
YES
No
YES
No
NO
YES

Output:
YES
NO
NO
NO
YES
NO
YES
NO
NO
YES

Output:
yes
NO
No
NO
yes
No
yes
No
NO
YEs

Output:
yes
no
no
no
yes
no
yes
no
no
yes

Output:
yes
No
No
No
yes
No
yes
No
No
yes

Output:
yes
No
no
no
yes
no
yes
no
no
yes

Output:
Yes
No
No
No
Yes
No
Yes
No
No
Yes

Output:
YES
NO
NO
NO
YES
NO
YES
NO
NO
YES

Output:
YES
NO
NO
NO
YES
NO
YES
NO
NO
YES

Output:
YES
NO
NO
NO
YES
NO
YES
NO
NO
YES

Output:
yes
no
no
no
yes
no
yes
no
no
yes

Output:
Yes
No
No
No
Yes
No
yes
No
No
Yes

Output:
YES
no
NO
NO
YES
NO
yes
NO
NO
YES

Output:
Yes
No
NO
No
Yes
NO
Yes
NO
No
Yes

Input:
10
61 24 9
62 53 1271
73 64 165
18 48 376
14 59 413
56 64 526
60 58 1092
13 38 177
1 28 14
69 52 948

Output:
no
No
No
yes
no
yes
yes
yes
yes
yes

Output:
NO
NO
NO
YES
no
YES
YES
YES
yes
YES

Output:
NO
NO
NO
YES
NO
YES
YES
YES
YES
YES

Output:
no
no
no
yes
no
yes
yes
yes
yes
yes

Output:
No
NO
No
Yes
NO
Yes
Yes
Yes
Yes
Yes

Output:
NO
NO
NO
YES
NO
YES
YES
YES
YES
YES

Output:
no
no
no
yes
no
yes
yes
yes
yes
yes

Output:
NO
NO
NO
YES
NO
YES
YES
YES
YES
YES

Output:
nO
No
nO
Yes
No
Yes
Yes
YES
YES
YES

Output:
no
no
NO
Yes
no
Yes
Yes
Yes
Yes
Yes

Output:
NO
NO
NO
YES
NO
YES
YES
YES
YES
YES

Output:
No
no
no
yes
no
yes
yes
yes
yes
yes

Output:
NO
NO
NO
YES
NO
YES
YES
YES
YES
YES

Output:
NO
NO
NO
YES
NO
YES
YES
Yes
Yes
Yes

Output:
NO
NO
NO
yes
NO
yes
yes
YEs
YEs
YEs

Output:
NO
NO
NO
YES
NO
YES
YES
YES
YES
YES

Output:
no
no
no
yes
no
yes
yes
yes
yes
yes

Output:
NO
NO
NO
YES
NO
YES
YES
YES
YES
YES

Output:
NO
NO
NO
YES
NO
YES
YES
YES
YES
YES

Output:
No
No
No
Yes
No
Yes
Yes
Yes
Yes
Yes

Output:
No
No
No
Yes
No
Yes
Yes
Yes
Yes
Yes

Output:
No
No
No
Yes
No
Yes
Yes
Yes
Yes
Yes

Output:
no
no
no
yes
no
yes
yes
yes
yes
yes

Output:
No
No
No
yes
No
yes
yes
Yes
Yes
Yes

Output:
NO
NO
NO
YES
NO
YES
YES
YES
YES
YES

Output:
NO
No
NO
YES
No
YES
YES
YES
YES
YES

Output:
NO
NO
NO
Yes
NO
Yes
Yes
Yes
Yes
Yes

Input:
4
1 100 50
1 2 0
70 75 2592
4 5 10

Output:
YES
NO
No
No

Output:
YES
NO
NO
NO

Output:
Yes
No
No
No

Output:
yes
no
no
no

Output:
Yes
NO
NO
NO

Output:
Yes
no
no
no

Output:
yes
no
no
no

Output:
YES
nO
NO
NO

Output:
YES
NO
NO
NO

Output:
YES
NO
NO
NO

Output:
YES
NO
NO
NO

Output:
yes
no
no
no

Output:
Yes
No
NO
NO

Output:
Yes
No
No
No

Output:
Yes
No
No
No

Output:
YES
NO
NO
NO

Output:
yes
No
no
no

Output:
YES
NO
NO
NO

Output:
yes
no
no
no

Output:
YEs
NO
NO
NO

Output:
YES
NO
NO
NO

Output:
YES
NO
NO
NO

Output:
yes
no
NO
no

Output:
YES
NO
NO
NO

Input:
6
9 4 12
10 3 14
9 10 15
4 8 7
5 2 0
10 2 3

Output:
yes
no
yes
No
No
No

Output:
Yes
NO
Yes
NO
NO
NO

Output:
yes
no
yes
no
no
no

Output:
Yes
No
Yes
No
No
No

Output:
YES
NO
YES
NO
NO
NO

Output:
Yes
No
Yes
NO
No
NO

Output:
Yes
no
Yes
No
no
No

Output:
YES
NO
YES
NO
NO
NO

Output:
yes
no
yes
no
No
no

Output:
Yes
NO
Yes
NO
No
NO

Output:
YES
NO
YES
NO
NO
NO

Output:
YES
NO
YES
No
nO
No

Output:
Yes
No
Yes
No
No
No

Output:
yes
no
yes
no
no
no

Output:
YES
No
YES
No
NO
No

Output:
YES
NO
YES
NO
no
NO

Output:
YES
NO
YES
NO
NO
NO

Output:
YES
NO
YES
NO
NO
NO

Output:
yes
no
yes
no
no
no

Output:
YES
NO
YES
NO
NO
NO

Output:
YES
NO
YES
NO
NO
NO

Output:
YEs
NO
YEs
No
NO
No

Output:
yes
no
yes
no
no
no

Output:
YES
NO
YES
NO
NO
NO

Output:
Yes
No
Yes
No
No
No

Output:
YES
NO
YES
NO
NO
NO

Input:
10
5 98 134
31 18 26
68 75 2113
49 66 571
7 64 67
1 32 15
74 91 919
73 90 7
10 22 15
51 30 150

Output:
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO

Output:
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO

Output:
No
No
NO
Yes
No
No
NO
No
NO
No

Output:
NO
NO
NO
YES
NO
no
NO
NO
NO
NO

Output:
NO
NO
NO
Yes
NO
NO
NO
NO
NO
NO

Output:
NO
NO
no
Yes
NO
no
no
no
No
NO

Output:
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO

Output:
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO

Output:
No
No
No
Yes
No
No
No
No
No
No

Output:
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO

Output:
no
no
no
yes
no
No
no
No
no
no

Output:
no
no
no
yes
no
no
no
no
no
no

Output:
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO

Output:
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO

Output:
No
No
No
yes
No
no
No
no
No
No

Output:
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO

Output:
no
no
no
yes
no
no
no
no
no
no

Output:
no
no
no
yes
no
no
no
no
no
no

Output:
NO
NO
No
YES
NO
NO
No
NO
No
NO

Output:
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO

Output:
No
No
No
Yes
No
No
No
No
No
No

Output:
NO
NO
NO
YEs
NO
NO
NO
NO
No
NO

Output:
No
No
No
Yes
No
No
No
No
No
No

Output:
nO
nO
No
YES
nO
nO
No
nO
No
nO

Output:
no
no
no
yes
no
no
no
no
no
no

Input:
7
2 1 0
8 5 5
8 1 4
7 2 3
1 6 3
10 3 3
7 10 17

Output:
yes
no
no
yes
yes
no
yes

Output:
yes
no
no
yes
yes
no
yes

Output:
Yes
NO
No
Yes
Yes
NO
Yes

Output:
YES
NO
NO
YES
YES
NO
YES

Output:
yes
no
no
yes
yes
no
yes

Output:
YES
NO
NO
YES
YES
NO
YES

Output:
Yes
No
No
Yes
Yes
No
Yes

Output:
YES
NO
NO
YES
YES
NO
YES

Output:
yes
no
no
yes
yes
no
yes

Output:
yes
NO
NO
YEs
YEs
NO
YEs

Output:
YES
NO
NO
YES
YES
NO
YES

Output:
yes
NO
no
YES
yes
NO
YES

Output:
YES
NO
NO
YES
YES
NO
YES

Output:
YES
No
No
YES
YES
No
YES

Output:
YES
NO
NO
YES
YES
NO
YES

Output:
yes
No
no
yes
yes
No
yes

Output:
YES
NO
NO
YES
YES
NO
YES

Output:
Yes
NO
NO
Yes
Yes
NO
Yes

Output:
Yes
No
NO
YES
YES
No
YES

Output:
yes
no
no
Yes
Yes
no
Yes

Output:
Yes
No
No
Yes
Yes
No
Yes

Output:
YES
NO
NO
YES
YES
NO
YES

Output:
YES
NO
NO
YES
YES
NO
YES

Output:
YES
NO
NO
Yes
Yes
NO
Yes

Output:
Yes
No
No
Yes
Yes
No
Yes

Input:
10
1 10 2
1 10 3
1 10 4
1 10 5
1 12 0
1 12 1
1 12 2
1 12 3
1 12 4
1 12 5

Output:
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO

Output:
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO

Output:
NO
NO
NO
Yes
NO
NO
NO
NO
NO
NO

Output:
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO

Output:
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO

Output:
No
No
No
Yes
No
No
No
No
No
No

Output:
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO

Output:
no
no
no
yes
no
no
no
no
no
no

Output:
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO

Output:
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO

Output:
no
no
no
Yes
no
no
no
no
no
no

Output:
no
no
no
yes
no
no
no
no
no
no

Output:
nO
nO
nO
YES
nO
nO
nO
nO
nO
nO

Output:
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO

Output:
No
No
No
yes
No
No
No
No
No
No

Output:
no
no
no
yes
no
no
no
no
no
no

Output:
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO

Output:
No
No
No
Yes
No
No
No
No
No
No

Output:
NO
NO
NO
YEs
NO
NO
NO
NO
NO
NO

Output:
No
No
No
Yes
No
No
No
No
No
No

Output:
no
no
no
yes
no
no
no
no
no
no

Input:
5
1 2 1
2 1 0
2 1 1
5 6 2
6 5 14

Output:
Yes
YES
NO
NO
NO

Output:
YES
Yes
No
nO
NO

Output:
Yes
Yes
NO
No
NO

Output:
YES
YES
No
NO
No

Output:
YES
YES
NO
NO
NO

Output:
Yes
Yes
No
No
No

Output:
Yes
yes
no
no
no

Output:
YES
YES
NO
NO
NO

Output:
YES
YES
NO
NO
NO

Output:
Yes
Yes
No
No
No

Output:
YEs
yes
NO
NO
NO

Output:
YES
YES
NO
NO
NO

Output:
yes
yes
no
No
no

Output:
YES
YES
NO
NO
NO

Output:
Yes
Yes
No
No
No

Output:
YES
YES
NO
NO
NO

Output:
yes
yes
no
NO
NO

Output:
Yes
Yes
NO
No
No

Output:
yes
yes
no
no
no

Output:
YES
YES
NO
NO
NO

Output:
Yes
Yes
NO
NO
NO

Output:
yes
yes
no
no
no

Output:
YES
YES
NO
NO
NO

Output:
yes
yes
no
no
no

Output:
yes
yes
no
no
no

Output:
YES
YES
NO
NO
NO

Input:
10
4 2 0
4 2 1
4 2 2
4 2 3
4 2 4
4 3 0
4 3 1
4 3 2
4 3 3
4 3 4

Output:
Yes
No
Yes
No
Yes
Yes
No
Yes
No
Yes

Output:
yes
no
yes
no
yes
yes
no
yes
no
yes

Output:
Yes
No
Yes
No
Yes
yes
no
yes
no
yes

Output:
Yes
NO
Yes
NO
Yes
Yes
NO
Yes
NO
Yes

Output:
YES
NO
YES
NO
YES
YES
NO
YES
NO
YES

Output:
Yes
No
Yes
No
Yes
Yes
No
Yes
No
Yes

Output:
YES
No
YES
No
YES
YES
No
YES
No
YES

Output:
yes
no
yes
no
yes
yes
no
yes
no
yes

Output:
yes
no
yes
no
yes
yes
no
yes
no
yes

Output:
yes
No
yes
No
yes
yes
NO
yes
NO
yes

Output:
YES
NO
YES
NO
YES
YES
NO
YES
NO
YES

Output:
YES
NO
YES
NO
YES
YES
NO
YES
NO
YES

Output:
YES
NO
YES
NO
YES
YES
NO
YES
NO
YES

Output:
yes
no
yes
no
yes
yes
no
yes
no
yes

Output:
yes
NO
YES
NO
yes
yes
NO
YES
NO
YES

Output:
yes
No
yes
No
yes
Yes
No
Yes
No
Yes

Output:
yes
No
yes
No
yes
yes
No
yes
No
yes

Output:
Yes
No
Yes
No
Yes
Yes
No
Yes
No
Yes

Output:
YES
NO
YES
NO
YES
YES
NO
YES
NO
YES

Output:
YES
NO
YES
NO
YES
YES
NO
YES
NO
YES

Output:
YES
NO
YES
NO
YES
YES
NO
YES
NO
YES

Output:
YES
NO
YES
NO
YES
YES
NO
YES
NO
YES

Output:
YES
NO
YES
NO
YES
YES
NO
YES
NO
YES

Input:
10
1 10 1
1 10 2
1 10 3
1 10 4
1 10 5
1 12 0
1 12 1
1 12 2
1 12 3
1 12 4

Output:
NO
NO
NO
NO
Yes
NO
NO
NO
NO
NO

Output:
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO

Output:
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO

Output:
No
No
No
No
yes
No
No
No
No
No

Output:
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO

Output:
no
no
no
no
yes
no
no
no
no
no

Output:
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO

Output:
NO
NO
NO
NO
YEs
NO
NO
NO
NO
NO

Output:
no
no
no
no
yes
no
no
no
no
no

Output:
nO
nO
nO
nO
YES
nO
nO
nO
nO
nO

Output:
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO

Output:
No
No
No
No
Yes
No
No
No
No
No

Output:
no
no
no
no
yes
no
no
no
no
no

Output:
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO

Output:
no
no
no
no
yes
no
no
no
no
no

Output:
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO

Output:
No
No
No
No
Yes
No
No
No
No
No

Output:
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO

Output:
no
no
no
no
Yes
no
no
no
no
no

Output:
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO

Output:
No
No
No
No
Yes
No
No
No
No
No

Input:
7
1 100 50
2 1 0
100 1 0
1 2 0
70 75 2592
4 5 10
99 98 47

Output:
YES
YES
YES
NO
NO
NO
NO

Output:
YES
YES
YES
NO
NO
NO
NO

Output:
YES
YES
YES
NO
NO
NO
NO

Output:
Yes
Yes
Yes
NO
NO
NO
NO

Output:
yes
yes
yes
no
no
no
no

Output:
Yes
Yes
Yes
No
No
No
No

Output:
Yes
YES
YES
NO
NO
NO
NO

Output:
yes
yes
yes
no
no
no
no

Output:
yes
yes
yes
no
no
no
no

Output:
YES
YES
YES
NO
NO
NO
NO

Output:
YES
Yes
Yes
nO
NO
NO
nO

Output:
YES
YES
YES
NO
NO
NO
NO

Output:
yes
yes
yes
no
NO
no
NO

Output:
YES
YES
YES
NO
No
No
NO

Output:
YES
YES
YES
NO
NO
NO
NO

Output:
YES
YES
YES
NO
NO
NO
NO

Output:
Yes
Yes
Yes
No
No
No
No

Output:
YES
YES
YES
NO
NO
NO
NO

Output:
YES
YES
YES
NO
NO
NO
NO

Output:
yes
yes
yes
no
no
no
no

Output:
Yes
Yes
Yes
No
No
No
No

Output:
yes
yes
yes
No
no
no
No

Output:
Yes
Yes
Yes
No
NO
NO
No

Output:
Yes
yes
yes
no
no
no
no

Output:
YEs
yes
yes
NO
NO
NO
NO

Input:
10
2 30 26
2 30 27
2 30 28
2 30 29
2 30 30
3 2 0
3 2 1
3 2 2
3 2 3
3 4 0

Output:
yes
No
yes
No
yes
No
yes
No
yes
No

Output:
Yes
NO
Yes
NO
Yes
No
Yes
No
Yes
No

Output:
YES
NO
YES
NO
YES
NO
YES
NO
YES
NO

Output:
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No

Output:
YES
NO
YES
NO
YES
NO
YES
NO
YES
NO

Output:
YES
NO
YES
NO
yes
no
YES
NO
yes
no

Output:
yes
no
yes
no
yes
no
yes
no
yes
no

Output:
yes
No
yes
No
yes
No
Yes
No
Yes
No

Output:
YES
No
YES
No
YES
NO
YES
NO
YES
NO

Output:
yes
no
yes
no
yes
no
yes
no
yes
no

Output:
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No

Output:
YES
NO
YES
NO
YES
NO
YES
NO
YES
NO

Output:
Yes
No
Yes
No
Yes
no
Yes
NO
Yes
no

Output:
yes
No
yes
No
yes
NO
YEs
NO
YEs
NO

Output:
YES
NO
YES
NO
YES
NO
YES
NO
YES
NO

Output:
YES
NO
YES
NO
YES
NO
YES
NO
YES
NO

Output:
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No

Output:
YES
NO
YES
NO
YES
NO
YES
NO
YES
NO

Output:
Yes
NO
Yes
NO
Yes
NO
Yes
NO
Yes
NO

Output:
yes
no
yes
no
yes
no
yes
no
yes
no

Output:
yes
no
yes
no
yes
no
yes
no
yes
no

Output:
yes
no
yes
no
yes
No
yes
no
yes
No

Output:
YES
NO
YES
NO
YES
NO
YES
NO
YES
NO

Output:
YES
NO
YES
NO
YES
NO
YES
NO
YES
NO

Output:
YES
NO
YES
NO
YES
NO
YES
NO
YES
NO

Output:
YES
NO
YES
NO
YES
NO
Yes
NO
Yes
NO

Output:
Yes
No
Yes
No
Yes
nO
YES
nO
YES
nO

Input:
8
32 1 8
2 1 0
17 22 3
1 6 3
3 4 2
5 6 5
6 3 8
6 5 14

Output:
NO
YES
NO
YES
YES
YES
NO
NO

Output:
NO
Yes
NO
Yes
Yes
Yes
NO
NO

Output:
NO
YES
NO
YES
YES
YES
NO
NO

Output:
no
yes
no
yes
yes
yes
no
no

Output:
no
yes
NO
yes
YES
YES
NO
NO

Output:
no
yes
No
yes
yes
yes
no
no

Output:
no
yes
no
Yes
Yes
Yes
no
no

Output:
No
Yes
No
Yes
Yes
Yes
No
No

Output:
NO
yes
NO
YEs
YEs
YEs
NO
NO

Output:
NO
Yes
nO
YES
YES
YES
NO
NO

Output:
No
YES
NO
YES
YES
YES
No
No

Output:
NO
YES
NO
YES
YES
YES
NO
NO

Output:
NO
YES
NO
Yes
Yes
Yes
NO
NO

Output:
NO
YES
NO
YES
YES
YES
NO
NO

Output:
NO
YES
NO
YES
YES
YES
NO
NO

Output:
NO
YES
NO
YES
YES
YES
NO
NO

Output:
NO
YES
NO
YES
YES
YES
NO
NO

Output:
NO
YES
NO
YES
YES
YES
NO
NO

Output:
no
yes
no
yes
yes
yes
no
no

Output:
No
Yes
No
Yes
Yes
Yes
No
No

Output:
NO
YES
NO
YES
YES
YES
NO
NO

Output:
no
yes
no
yes
yes
yes
no
no

Output:
No
Yes
No
Yes
Yes
Yes
No
No

Output:
no
yes
no
yes
yes
yes
no
no

Output:
NO
Yes
No
Yes
Yes
Yes
NO
NO

Input:
8
99 100 98
1 100 50
2 1 0
100 1 0
1 2 0
70 75 2592
4 5 10
99 98 47

Output:
YES
yes
yes
yes
no
NO
no
NO

Output:
YES
YES
YES
YES
NO
NO
NO
NO

Output:
YES
YES
YES
YES
NO
NO
NO
NO

Output:
Yes
Yes
yes
yes
no
no
no
no

Output:
YES
YES
YES
YES
NO
No
No
NO

Output:
Yes
Yes
Yes
Yes
NO
NO
NO
NO

Output:
YES
YES
YES
YES
NO
NO
NO
NO

Output:
YES
YES
YES
YES
NO
NO
NO
NO

Output:
Yes
Yes
YES
YES
NO
NO
NO
NO

Output:
yes
yes
yes
yes
no
no
no
no

Output:
Yes
Yes
Yes
Yes
No
NO
NO
No

Output:
yes
yes
yes
yes
no
no
no
no

Output:
YES
YES
YES
YES
NO
NO
NO
NO

Output:
YEs
YEs
yes
yes
NO
NO
NO
NO

Output:
YES
YES
YES
YES
NO
NO
NO
NO

Output:
YES
YES
Yes
Yes
nO
NO
NO
nO

Output:
Yes
Yes
Yes
Yes
No
No
No
No

Output:
yes
yes
yes
yes
no
no
no
no

Output:
yes
yes
yes
yes
no
no
no
no

Output:
yes
yes
yes
yes
No
no
no
No

Output:
Yes
Yes
Yes
Yes
No
No
No
No

Output:
Yes
Yes
Yes
Yes
No
No
No
No

Output:
YES
YES
YES
YES
NO
NO
NO
NO

Output:
YES
YES
YES
YES
NO
NO
NO
NO

Output:
YES
YES
YES
YES
NO
NO
NO
NO

Input:
1
3 8 5

Output: NO

Output: NO

Output: no

Output: NO

Output: nO

Output: no

Output: no

Output: No

Output: NO

Output: NO

Output: No

Output: no

Output: NO

Output: No

Output: NO

Input:
9
99 100 98
1 100 50
2 1 0
100 1 0
1 2 0
70 75 2592
4 5 10
99 98 47
91 60 2395

Output:
yes
yes
yes
yes
no
no
no
no
no

Output:
yes
yes
yes
yes
no
no
no
no
no

Output:
YES
YES
YES
YES
NO
NO
NO
NO
NO

Output:
YES
YES
YES
YES
NO
NO
NO
NO
NO

Output:
yes
yes
yes
yes
no
no
no
no
no

Output:
yes
yes
yes
yes
no
no
no
no
no

Output:
YES
YES
YES
YES
NO
NO
NO
NO
NO

Output:
yes
yes
yes
yes
no
no
no
no
No

Output:
Yes
Yes
Yes
Yes
No
No
No
No
No

Output:
YES
YES
YES
YES
NO
NO
NO
NO
NO

Output:
YES
YES
YES
YES
NO
NO
NO
NO
NO

Output:
YES
yes
yes
yes
no
NO
no
NO
NO

Output:
Yes
Yes
yes
yes
no
no
no
no
NO

Output:
yes
yes
yes
yes
No
no
no
No
no

Output:
Yes
Yes
Yes
Yes
No
NO
NO
No
No

Output:
YES
YES
YES
YES
NO
NO
NO
NO
NO

Output:
YES
YES
YES
YES
NO
NO
NO
NO
NO

Output:
YES
YES
YES
YES
NO
NO
NO
NO
NO

Output:
Yes
Yes
Yes
Yes
No
No
No
No
No

Output:
Yes
Yes
YES
YES
NO
NO
NO
NO
NO

Output:
YEs
YEs
yes
yes
NO
NO
NO
NO
NO

Output:
YES
YES
Yes
Yes
nO
NO
NO
nO
nO

Output:
YES
YES
YES
YES
NO
No
No
NO
NO

Output:
YES
YES
YES
YES
NO
NO
NO
NO
NO

Output:
Yes
Yes
Yes
Yes
No
No
No
No
No

Output:
Yes
Yes
Yes
Yes
NO
NO
NO
NO
NO

Input:
10
2 30 28
2 30 29
2 30 30
3 2 0
3 2 1
3 2 2
3 2 3
3 4 0
3 4 1
3 4 2

Output:
yes
No
yes
NO
YEs
NO
YEs
NO
NO
YEs

Output:
yes
no
yes
no
yes
no
yes
no
no
yes

Output:
yes
No
yes
No
yes
No
yes
No
no
yes

Output:
YES
NO
YES
NO
Yes
NO
Yes
NO
NO
Yes

Output:
YES
NO
YES
NO
YES
NO
YES
NO
NO
YES

Output:
yes
no
yes
no
yes
no
yes
no
no
yes

Output:
yes
no
yes
no
yes
no
yes
no
no
yes

Output:
YES
No
YES
NO
YES
NO
YES
NO
NO
YES

Output:
Yes
NO
Yes
NO
Yes
NO
Yes
NO
NO
Yes

Output:
YES
NO
YES
NO
YES
NO
YES
NO
NO
YES

Output:
YES
NO
YES
NO
YES
NO
YES
NO
NO
YES

Output:
Yes
No
Yes
No
Yes
No
Yes
No
No
Yes

Output:
YES
NO
YES
NO
YES
NO
YES
NO
NO
YES

Output:
yes
no
yes
no
yes
no
yes
no
no
yes

Output:
Yes
No
Yes
no
Yes
NO
Yes
no
no
Yes

Output:
Yes
NO
Yes
No
Yes
No
Yes
No
No
Yes

Output:
YES
NO
YES
NO
YES
NO
YES
NO
NO
YES

Output:
yes
no
yes
No
yes
no
yes
No
No
yes

Output:
Yes
No
Yes
nO
YES
nO
YES
nO
nO
YES

Output:
YES
NO
YES
NO
YES
NO
YES
NO
NO
YES

Output:
YES
NO
yes
no
YES
NO
yes
no
NO
YES

Output:
Yes
No
Yes
No
Yes
No
Yes
No
No
Yes

Output:
YES
NO
YES
NO
YES
NO
YES
NO
NO
YES

Output:
yes
No
yes
No
Yes
No
Yes
No
No
Yes

Output:
YES
NO
YES
NO
YES
NO
YES
NO
NO
YES

Output:
YES
NO
YES
NO
YES
NO
YES
NO
NO
YES

Output:
Yes
No
Yes
No
Yes
No
Yes
No
No
Yes

Input:
4
1 8 0
1 8 4
8 1 0
8 1 4

Output:
NO
YES
YES
NO

Output:
No
Yes
Yes
No

Output:
NO
YES
YES
NO

Output:
NO
Yes
Yes
NO

Output:
NO
YES
YES
NO

Output:
No
Yes
Yes
No

Output:
nO
YES
Yes
NO

Output:
NO
YES
YES
No

Output:
NO
YES
YES
NO

Output:
no
yes
yes
no

Output:
NO
Yes
YES
NO

Output:
NO
YES
YES
NO

Output:
no
yes
yes
no

Output:
No
yes
yes
no

Output:
No
Yes
Yes
NO

Output:
no
Yes
yes
no

Output:
NO
YES
YES
NO

Output:
NO
YES
YES
NO

Output:
NO
YES
YES
NO

Output:
no
yes
yes
no

Output:
NO
YEs
yes
NO

Output:
No
Yes
Yes
No

Output:
NO
YES
YES
NO

Output:
no
yes
yes
no

Input:
10
91 48 24
99 100 98
1 100 50
2 1 0
100 1 0
1 2 0
70 75 2592
4 5 10
99 98 47
91 60 2395

Output:
YES
YES
YES
YES
YES
NO
NO
NO
NO
NO

Output:
yes
yes
yes
yes
yes
no
no
no
no
No

Output:
YES
YES
YES
YES
YES
NO
NO
NO
NO
NO

Output:
YES
YES
YES
YES
YES
NO
NO
NO
NO
NO

Output:
YES
YES
YES
YES
YES
NO
NO
NO
NO
NO

Output:
Yes
Yes
Yes
Yes
Yes
No
No
No
No
No

Output:
YES
YES
YES
Yes
Yes
nO
NO
NO
nO
nO

Output:
YES
YES
YES
YES
YES
NO
NO
NO
NO
NO

Output:
yes
yes
yes
yes
yes
no
no
no
no
no

Output:
yes
yes
yes
yes
yes
no
no
no
no
no

Output:
YES
YES
YES
YES
YES
NO
No
No
NO
NO

Output:
YES
YES
YES
YES
YES
NO
NO
NO
NO
NO

Output:
yes
yes
yes
yes
yes
no
no
no
no
no

Output:
Yes
Yes
Yes
Yes
Yes
No
NO
NO
No
No

Output:
YES
YES
yes
yes
yes
no
NO
no
NO
NO

Output:
Yes
Yes
Yes
yes
yes
no
no
no
no
NO

Output:
YEs
YEs
YEs
yes
yes
NO
NO
NO
NO
NO

Output:
Yes
Yes
Yes
Yes
Yes
No
No
No
No
No

Output:
yes
yes
yes
yes
yes
no
no
no
no
no

Output:
YES
YES
YES
YES
YES
NO
NO
NO
NO
NO

Output:
YES
YES
YES
YES
YES
NO
NO
NO
NO
NO

Output:
Yes
Yes
Yes
Yes
Yes
NO
NO
NO
NO
NO

Output:
YES
YES
YES
YES
YES
NO
NO
NO
NO
NO

Output:
Yes
Yes
Yes
YES
YES
NO
NO
NO
NO
NO

Output:
yes
yes
yes
yes
yes
No
no
no
No
no

Output:
Yes
Yes
Yes
Yes
Yes
No
No
No
No
No

Input:
1
6 3 2

Output: yes

Output: YES

Output: Yes

Output: YES

Output: yes

Output: yes

Output: YES

Output: YES

Output: Yes

Output: yes

Output: YES

Output: Yes

Output: YES

Output: YES

Input:
1
74 3 92

Output: NO

Output: NO

Output: no

Output: NO

Output: no

Output: no

Output: No

Output: NO

Output: NO

Output: No

Output: no

Output: NO

Output: No

Output: NO

Input:
10
3 2 1
4 5 2
4 6 10
4 6 1
4 6 8
4 1 0
1 4 1
8 5 3
1 4 0
5 4 2

Output:
YES
YES
YES
NO
YES
YES
NO
NO
NO
YES

Output:
YEs
yes
yes
No
yes
yes
NO
NO
NO
YEs

Output:
yes
yes
yes
no
yes
yes
no
no
no
yes

Output:
Yes
Yes
Yes
No
Yes
Yes
No
No
No
Yes

Output:
YES
Yes
Yes
No
Yes
Yes
nO
No
nO
YES

Output:
Yes
Yes
yes
No
yes
Yes
No
No
No
Yes

Output:
Yes
yes
Yes
No
Yes
yes
no
no
no
Yes

Output:
YES
YES
YES
NO
YES
YES
NO
NO
NO
YES

Output:
YES
YES
YES
NO
YES
YES
NO
NO
NO
YES

Output:
yes
yes
yes
no
yes
yes
no
no
no
yes

Output:
YES
YES
YES
NO
YES
YES
NO
NO
NO
YES

Output:
Yes
Yes
Yes
No
Yes
Yes
No
No
No
Yes

Output:
Yes
Yes
Yes
NO
Yes
Yes
No
NO
No
Yes

Output:
YES
YES
YES
NO
YES
yes
no
NO
no
YES

Output:
YES
YES
YES
NO
YES
YES
NO
NO
NO
YES

Output:
Yes
YES
YES
NO
YES
YES
NO
NO
NO
Yes

Output:
yes
yes
yes
No
yes
yes
no
No
no
yes

Output:
Yes
Yes
Yes
No
Yes
Yes
No
No
No
Yes

Output:
Yes
Yes
Yes
NO
Yes
Yes
NO
NO
NO
Yes

Output:
yes
yes
yes
no
yes
yes
No
no
No
yes

Output:
YES
YES
YES
NO
YES
YES
NO
NO
NO
YES

Output:
YES
YES
YES
NO
YES
YES
NO
NO
NO
YES

Output:
YES
YES
YES
No
YES
YES
NO
No
NO
YES

Output:
yes
yes
yes
no
yes
yes
no
no
no
yes

Output:
YES
YES
YES
NO
YES
YES
NO
NO
NO
YES

Output:
yes
yes
yes
no
yes
yes
no
no
no
yes

Output:
YES
YES
YES
NO
YES
YES
NO
NO
NO
YES

Input:
1
3 8 2

Output: NO

Output: NO

Output: no

Output: NO

Output: nO

Output: no

Output: no

Output: No

Output: NO

Output: NO

Output: No

Output: no

Output: NO

Output: No

Output: NO

Input:
1
6 1 2

Output: NO

Output: NO

Output: no

Output: NO

Output: no

Output: no

Output: No

Output: NO

Output: NO

Output: No

Output: no

Output: NO

Output: No

Output: NO

Input:
10
2 1 0
2 1 1
2 2 0
2 2 1
2 2 2
2 3 0
2 3 1
2 3 2
2 3 3
2 4 0

Output:
Yes
No
Yes
No
Yes
Yes
No
Yes
No
Yes

Output:
yes
no
yes
no
yes
yes
no
yes
no
yes

Output:
Yes
NO
Yes
NO
Yes
Yes
NO
Yes
NO
Yes

Output:
YES
NO
YES
NO
YES
YES
NO
YES
NO
YES

Output:
Yes
No
Yes
No
Yes
Yes
No
Yes
No
Yes

Output:
YES
No
YES
No
YES
YES
No
YES
No
YES

Output:
yes
no
yes
no
yes
yes
no
yes
no
yes

Output:
yes
no
yes
no
yes
yes
no
yes
no
yes

Output:
YES
NO
YES
NO
YES
YES
NO
YES
NO
YES

Output:
Yes
No
yes
No
yes
Yes
No
Yes
No
yes

Output:
YES
NO
YES
NO
YES
YES
NO
YES
NO
YES

Output:
YES
NO
YES
NO
YES
YES
NO
YES
NO
YES

Output:
yes
no
yes
no
yes
yes
no
yes
no
yes

Output:
yes
no
yes
NO
yes
yes
NO
YES
no
yes

Output:
yes
no
Yes
No
Yes
yes
no
yes
no
Yes

Output:
yes
no
yes
No
yes
yes
No
yes
no
yes

Output:
Yes
No
Yes
No
Yes
Yes
No
Yes
No
Yes

Output:
YES
NO
YES
NO
YES
YES
NO
YES
NO
YES

Output:
YES
NO
YES
NO
YES
YES
NO
YES
NO
YES

Output:
YES
NO
YES
NO
YES
YES
NO
YES
NO
YES

Output:
yes
NO
yes
No
yes
yes
NO
yes
NO
yes

Output:
YES
NO
YES
NO
YES
YES
NO
YES
NO
YES

Output:
YES
NO
YES
NO
YES
YES
NO
YES
NO
YES

Input:
2
2 1 0
10 1 0

Output:
YES
YES

Output:
YES
YES

Output:
YES
YES

Output:
yes
yes

Output:
YES
YES

Output:
yes
yes

Output:
Yes
Yes

Output:
YES
YES

Output:
YES
YES

Output:
yes
yes

Output:
Yes
Yes

Output:
YES
YES

Output:
YES
YES

Output:
yes
yes

Output:
Yes
Yes

Output:
YES
YES

Input:
1
83 22 11

Output: yes

Output: YES

Output: Yes

Output: YES

Output: yes

Output: yes

Output: YES

Output: YES

Output: Yes

Output: yes

Output: YES

Output: YEs

Output: Yes

Output: YES

Output: YES

Input:
1
8 5 2

Output: yes

Output: YES

Output: Yes

Output: YES

Output: yes

Output: yes

Output: YES

Output: YES

Output: Yes

Output: yes

Output: YES

Output: Yes

Output: YES

Output: YES

Input:
1
3 4 2

Output: yes

Output: YES

Output: Yes

Output: YES

Output: yes

Output: yes

Output: YES

Output: YES

Output: Yes

Output: yes

Output: YES

Output: YEs

Output: Yes

Output: YES

Output: YES

Input:
10
100 100 5000
100 100 5000
100 100 5000
100 100 5000
100 100 5000
100 100 5000
100 100 5000
100 100 5000
100 100 5000
100 100 5000

Output:
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES

Output:
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES

Output:
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES

Output:
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES

Output:
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes

Output:
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes

Output:
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes

Output:
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES

Output:
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes

Output:
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes

Output:
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES

Output:
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES

Output:
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes

Output:
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes

Output:
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES

Output:
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES