QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#924813#10121. Huesqiuzx #AC ✓1ms3840kbC++204.0kb2025-03-03 16:48:132025-03-03 16:48:14

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 3712kb

input:

5
2
0 0 1
1 0 1
2
0 0 1
2 0 1
3
-1 0 2
1 0 2
0 1 2
5
0 0 4
5 -4 4
10 0 4
15 -4 4
20 0 4
5
0 0 7
0 3 4
3 0 4
0 -3 4
-3 0 4

output:

YES
NO
1 1 
YES
NO
1 0 1 0 0 
NO
0 1 0 0 0 

result:

ok t=5 (5 test cases)

Test #2:

score: 0
Accepted
time: 0ms
memory: 3712kb

input:

1
200
0 0 1000
1 0 1000
2 0 1000
3 0 1000
4 0 1000
5 0 1000
6 0 1000
7 0 1000
8 0 1000
9 0 1000
10 0 1000
11 0 1000
12 0 1000
13 0 1000
14 0 1000
15 0 1000
16 0 1000
17 0 1000
18 0 1000
19 0 1000
20 0 1000
21 0 1000
22 0 1000
23 0 1000
24 0 1000
25 0 1000
26 0 1000
27 0 1000
28 0 1000
29 0 1000
30 0...

output:

NO
1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok t=1 (1 test case)

Test #3:

score: 0
Accepted
time: 0ms
memory: 3840kb

input:

53
2
0 0 1
1 0 1
2
0 0 1
2 0 1
3
-1 0 2
1 0 2
0 1 2
2
0 0 2
4 0 1
2
100 99 141
-100 -99 141
2
0 0 10
0 3 7
2
0 0 10
0 17 7
2
0 0 10
3 0 7
2
0 0 10
17 0 7
2
0 0 10
3 4 5
2
0 0 10
9 12 5
2
0 0 10
0 18 7
2
0 0 10
0 17 7
2
0 0 10
0 16 7
2
0 0 10
0 11 7
2
0 0 10
0 10 7
2
0 0 10
0 9 7
2
0 0 10
0 4 7
2
0 0...

output:

YES
NO
1 1 
YES
NO
1 1 
YES
NO
0 1 
NO
1 1 
NO
0 1 
NO
1 1 
NO
0 1 
NO
1 1 
NO
1 1 
NO
1 1 
YES
YES
YES
YES
YES
NO
0 1 
NO
0 1 
NO
0 1 
NO
0 1 
NO
0 1 
NO
0 1 
NO
0 1 
YES
YES
YES
YES
YES
NO
1 1 
NO
1 1 
NO
1 1 
NO
1 1 
YES
YES
YES
YES
YES
NO
0 1 
NO
0 1 
NO
0 1 
NO
0 1 
NO
0 1 
NO
0 1 
NO
0 1 
YES
...

result:

ok t=53 (53 test cases)

Test #4:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

1
1
0 0 1

output:

YES

result:

ok t=1 (1 test case)

Test #5:

score: 0
Accepted
time: 0ms
memory: 3840kb

input:

100
2
-8 -3 12
-3 4 12
2
4 10 13
-4 4 17
2
10 10 12
10 8 16
2
0 -10 11
2 0 13
2
-4 0 17
10 -9 13
2
-5 1 12
-2 -4 12
2
-4 -4 15
0 3 12
2
2 -5 12
0 2 11
2
-1 8 19
-6 -7 18
2
-6 1 18
9 4 14
2
7 6 20
-6 9 19
2
0 -8 16
-1 -3 11
2
2 -5 17
0 -3 15
2
6 -7 13
6 10 10
2
-8 -7 16
-6 3 12
2
-3 -7 14
-3 -2 13
2
...

output:

YES
YES
NO
1 0 
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
0 1 
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
1 0 
YES
YES
NO
0 1 
YES
YES
NO
1 0 
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
1 0 
YES
YES
YES
YES
NO
1 0 
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
...

result:

ok t=100 (100 test cases)

Test #6:

score: 0
Accepted
time: 1ms
memory: 3712kb

input:

66
3
-1 -6 12
7 -7 11
2 2 18
3
-8 8 18
-7 6 10
3 8 10
3
4 -5 10
7 -5 18
7 -4 12
3
-4 4 17
-8 0 19
-2 10 16
3
8 0 11
6 -3 10
1 10 18
3
-6 -6 19
-8 6 19
-2 -1 13
3
-9 8 19
10 9 17
-1 5 20
3
-7 3 12
9 9 16
0 3 15
3
1 2 20
8 -10 11
-3 -9 13
3
-2 -9 11
-1 9 10
8 0 19
3
8 0 11
5 -7 16
1 -9 10
3
2 7 16
-7 ...

output:

YES
NO
0 1 0 
NO
1 0 0 
YES
YES
NO
0 0 1 
NO
1 1 0 
NO
1 1 0 
YES
NO
1 1 0 
NO
0 0 1 
NO
0 1 1 
YES
NO
0 1 1 
YES
NO
1 1 0 
YES
YES
NO
0 1 0 
NO
0 1 0 
NO
0 0 1 
YES
YES
YES
YES
NO
0 1 1 
NO
0 1 1 
NO
0 1 1 
YES
NO
1 0 0 
NO
0 0 1 
YES
YES
YES
NO
1 1 0 
NO
0 0 1 
NO
0 0 1 
YES
NO
0 1 0 
YES
YES
NO
0...

result:

ok t=66 (66 test cases)

Test #7:

score: 0
Accepted
time: 0ms
memory: 3840kb

input:

50
4
5 0 12
5 -10 20
-9 -6 11
-4 -5 11
4
-8 1 20
-1 -5 14
-9 0 20
-9 -10 17
4
9 -7 15
-10 0 18
1 4 11
6 -6 13
4
-6 8 14
4 9 16
0 -5 16
-4 -6 11
4
6 -9 14
5 5 14
-8 -6 12
-6 7 19
4
3 8 19
4 1 12
7 1 16
2 5 16
4
-4 -3 15
-10 4 18
10 -7 12
7 5 16
4
2 0 13
-8 -7 14
-10 -1 17
5 1 16
4
-2 -4 14
1 -8 13
-5...

output:

NO
1 0 1 0 
NO
1 0 0 1 
NO
0 0 1 1 
NO
0 0 0 1 
NO
0 1 1 0 
NO
0 1 0 0 
NO
0 1 1 0 
NO
1 0 0 0 
NO
0 1 0 1 
NO
1 1 0 0 
NO
0 0 0 1 
NO
0 0 0 1 
NO
1 0 1 0 
NO
1 0 0 1 
NO
1 0 0 0 
NO
1 0 1 0 
NO
1 1 0 0 
NO
1 0 0 0 
NO
1 0 1 0 
NO
0 1 0 0 
NO
1 0 0 1 
NO
1 0 0 0 
NO
1 1 0 0 
NO
0 0 1 0 
NO
0 0 1 1 
...

result:

ok t=50 (50 test cases)

Test #8:

score: 0
Accepted
time: 1ms
memory: 3840kb

input:

100
2
930 351 133
-543 -881 181
2
124 124 196
137 -310 114
2
439 -813 188
-915 379 101
2
-187 788 133
-563 -406 190
2
-783 565 199
63 345 155
2
11 744 184
-850 -627 136
2
479 -444 179
-795 -217 194
2
-897 606 160
570 -310 130
2
-62 554 162
763 917 194
2
374 -803 180
-799 438 161
2
-527 160 138
882 -...

output:

NO
1 1 
NO
1 1 
NO
1 1 
NO
1 1 
NO
1 1 
NO
1 1 
NO
1 1 
NO
1 1 
NO
1 1 
NO
1 1 
NO
1 1 
NO
1 1 
NO
1 1 
NO
1 1 
NO
1 1 
NO
1 1 
NO
1 1 
NO
1 1 
YES
NO
1 1 
NO
1 1 
NO
1 1 
NO
1 1 
YES
NO
1 1 
NO
1 1 
NO
1 1 
NO
1 1 
NO
1 1 
NO
1 1 
NO
1 1 
NO
1 1 
NO
1 1 
NO
1 1 
NO
1 1 
NO
1 1 
NO
1 1 
NO
1 1 
NO
1...

result:

ok t=100 (100 test cases)

Test #9:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

66
3
-774 362 124
616 421 157
-360 33 162
3
653 -685 199
-224 232 121
-54 -862 144
3
855 382 141
38 -104 167
-920 -980 149
3
117 3 148
623 -441 112
375 -303 190
3
-470 -644 189
176 432 101
-928 473 150
3
19 -389 161
-517 186 142
193 45 132
3
393 -367 199
-714 829 171
268 429 133
3
-553 -730 146
-149...

output:

NO
1 1 0 
NO
1 1 0 
NO
1 1 0 
NO
1 1 0 
NO
1 1 0 
NO
1 1 0 
NO
1 1 0 
NO
1 1 0 
NO
1 1 0 
NO
1 1 0 
NO
1 1 0 
NO
1 1 0 
NO
1 0 1 
NO
1 1 0 
NO
1 1 0 
NO
1 1 0 
NO
1 1 0 
NO
1 1 0 
NO
1 1 0 
NO
1 1 0 
NO
1 1 0 
NO
1 1 0 
NO
1 1 0 
NO
1 1 0 
NO
1 1 0 
NO
1 1 0 
NO
1 1 0 
NO
1 1 0 
NO
1 1 0 
NO
1 1 0 
...

result:

ok t=66 (66 test cases)

Test #10:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

50
4
409 372 116
659 838 165
-259 -131 161
867 -475 150
4
-586 975 155
807 -102 187
782 862 138
-778 199 155
4
-525 591 100
756 850 140
349 376 131
182 908 176
4
-2 -542 200
-855 852 166
740 414 162
-2 -396 124
4
142 934 190
-961 287 160
943 882 194
257 -782 181
4
-937 -115 172
898 -532 193
194 525 ...

output:

NO
1 1 0 0 
NO
1 1 0 0 
NO
1 1 0 0 
NO
1 1 0 0 
NO
1 1 0 0 
NO
1 1 0 0 
NO
1 1 0 0 
NO
1 1 0 0 
NO
1 1 0 0 
NO
1 1 0 0 
NO
1 1 0 0 
NO
1 1 0 0 
NO
1 1 0 0 
NO
1 1 0 0 
NO
1 1 0 0 
NO
1 1 0 0 
NO
1 1 0 0 
NO
1 1 0 0 
NO
1 1 0 0 
NO
1 1 0 0 
NO
1 1 0 0 
NO
1 1 0 0 
NO
1 1 0 0 
NO
1 0 1 0 
NO
1 1 0 0 
...

result:

ok t=50 (50 test cases)

Test #11:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

40
5
477 -503 107
703 -746 129
-743 -222 160
498 -850 101
-134 -868 177
5
-332 -457 162
-177 456 168
-478 272 132
453 464 184
-304 -378 177
5
961 -809 194
-823 -467 118
-648 -743 109
-999 -500 174
708 282 141
5
561 -476 144
-313 -319 137
-114 -284 132
962 -99 189
926 494 133
5
-141 -961 167
-235 -31...

output:

NO
1 1 0 0 0 
NO
1 1 0 0 0 
NO
1 1 0 0 0 
NO
1 1 0 0 0 
NO
1 1 0 0 0 
NO
1 1 0 0 0 
NO
1 1 0 0 0 
NO
1 1 0 0 0 
NO
1 1 0 0 0 
NO
1 1 0 0 0 
NO
1 1 0 0 0 
NO
1 1 0 0 0 
NO
1 1 0 0 0 
NO
1 1 0 0 0 
NO
1 1 0 0 0 
NO
1 1 0 0 0 
NO
1 1 0 0 0 
NO
1 1 0 0 0 
NO
1 1 0 0 0 
NO
1 1 0 0 0 
NO
1 1 0 0 0 
NO
1 1...

result:

ok t=40 (40 test cases)

Test #12:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

1
200
-542 761 136
933 -611 134
147 -575 199
-210 780 167
183 122 147
-111 631 182
-552 -696 130
676 -109 177
256 52 138
635 396 154
-368 -185 103
-193 -533 193
-711 -311 165
618 293 181
338 -673 194
-687 -893 143
-539 974 186
-380 -660 158
999 291 178
-880 -173 200
470 669 126
728 -658 126
-927 662...

output:

NO
1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok t=1 (1 test case)

Test #13:

score: 0
Accepted
time: 1ms
memory: 3840kb

input:

100
2
-5 6 13
8 1 8
2
-3 6 4
10 -10 17
2
-2 7 7
6 -2 6
2
1 7 9
4 -4 16
2
8 -5 7
-6 -10 15
2
4 6 9
-1 7 8
2
10 -1 14
1 7 16
2
10 -2 13
0 6 1
2
-8 0 9
0 3 4
2
-4 -4 17
-5 -2 17
2
4 -2 11
-10 8 19
2
10 6 5
-8 4 13
2
-6 3 14
-10 -2 18
2
2 1 11
4 -5 16
2
8 6 12
5 10 9
2
-5 7 16
4 3 11
2
-8 4 7
-3 -7 17
2...

output:

YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
1 1 
YES
YES
YES
YES
YES
YES
NO
1 0 
YES
NO
1 0 
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
1 1 
YES
YES
YES
YES
YES
YES
NO
1 0 
YES
YES
NO
1 0 
YES
YES
YES
YES
YES
YES
YES
NO
1 1 
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
1...

result:

ok t=100 (100 test cases)

Test #14:

score: 0
Accepted
time: 1ms
memory: 3712kb

input:

66
3
-2 -9 7
-9 -10 1
-1 8 20
3
-1 -10 17
-8 3 5
6 2 12
3
5 2 16
-3 -9 18
0 5 10
3
2 -9 13
10 1 21
-5 9 15
3
7 -2 6
-9 1 21
5 7 15
3
-6 10 8
9 -4 13
3 4 3
3
10 6 20
-2 7 11
-5 -1 3
3
5 4 5
-10 -5 22
4 -3 8
3
-1 2 6
7 2 7
-2 -7 15
3
-3 10 15
-8 6 9
1 -9 13
3
-3 0 3
-6 -9 8
6 10 16
3
-10 -5 10
-7 -7 1...

output:

YES
YES
NO
0 0 1 
YES
NO
1 0 0 
NO
0 0 1 
NO
0 0 1 
NO
1 0 1 
NO
1 1 0 
NO
0 1 1 
YES
YES
NO
1 0 1 
YES
NO
1 1 0 
NO
0 0 1 
NO
1 1 0 
NO
1 1 0 
YES
NO
0 0 1 
NO
1 0 0 
NO
1 0 1 
NO
0 1 0 
NO
1 1 0 
YES
NO
1 1 0 
NO
0 1 1 
YES
NO
0 0 1 
YES
NO
1 1 0 
NO
0 1 1 
NO
0 1 1 
NO
0 1 0 
NO
1 0 1 
NO
1 1 0 
...

result:

ok t=66 (66 test cases)

Test #15:

score: 0
Accepted
time: 1ms
memory: 3840kb

input:

50
4
1 -8 9
8 1 19
9 -6 17
-7 -1 8
4
-4 8 18
9 1 19
3 8 21
5 -7 12
4
5 -10 6
6 -4 1
-8 9 18
4 -5 1
4
3 -7 10
-6 -10 18
-9 7 18
8 -2 4
4
-7 0 6
8 -10 16
-6 2 4
1 2 3
4
-1 -6 9
5 0 9
3 -2 9
-6 5 20
4
-8 4 1
-3 6 6
1 10 11
5 -6 16
4
0 -2 3
-8 5 12
7 -8 9
-6 -6 5
4
-5 -4 8
-5 -7 9
8 1 6
-4 4 10
4
9 -8 8...

output:

NO
1 0 0 1 
NO
1 1 0 0 
NO
0 1 1 0 
NO
1 0 1 0 
NO
0 0 1 1 
NO
1 1 0 0 
NO
1 0 1 0 
NO
1 0 0 0 
NO
0 1 1 0 
NO
0 0 0 1 
NO
0 1 1 0 
NO
1 0 1 0 
NO
1 0 0 1 
NO
1 0 1 1 
NO
1 0 0 1 
NO
1 0 0 1 
NO
1 0 1 0 
NO
1 0 0 1 
NO
0 1 0 0 
NO
0 1 0 0 
NO
0 1 1 0 
NO
0 1 0 1 
NO
0 1 1 0 
NO
0 0 1 0 
NO
0 1 0 0 
...

result:

ok t=50 (50 test cases)

Test #16:

score: 0
Accepted
time: 0ms
memory: 3840kb

input:

100
2
37 166 283
281 -104 514
2
224 -171 347
-145 -197 69
2
-181 235 359
-199 251 383
2
-264 105 279
-184 191 332
2
250 -272 505
15 28 342
2
-271 -126 67
-185 68 273
2
45 285 547
272 -23 197
2
26 -29 330
-156 -89 233
2
-38 134 444
153 176 402
2
-114 249 569
192 -257 109
2
-260 240 214
166 -93 330
2
...

output:

YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
1 1 
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
...

result:

ok t=100 (100 test cases)

Test #17:

score: 0
Accepted
time: 1ms
memory: 3840kb

input:

66
3
-91 -229 423
142 96 126
87 222 253
3
252 236 338
3 193 242
-242 56 318
3
154 246 330
-62 -177 449
103 -66 427
3
-102 -260 472
211 -36 132
-280 177 495
3
-181 -187 148
-195 182 367
-219 -146 181
3
-282 -131 158
148 72 319
58 -236 277
3
88 -244 488
129 -87 328
88 -100 346
3
-293 -133 468
-26 -27 ...

output:

NO
0 1 0 
YES
NO
1 1 0 
YES
YES
YES
YES
NO
0 1 0 
YES
NO
1 1 0 
NO
1 0 1 
YES
YES
NO
1 1 0 
YES
YES
NO
1 0 1 
YES
YES
NO
1 0 1 
YES
YES
YES
YES
NO
1 1 0 
YES
YES
NO
1 1 0 
YES
NO
1 1 0 
YES
YES
NO
1 0 1 
NO
0 1 1 
YES
NO
1 1 0 
NO
1 0 0 
NO
1 1 0 
NO
1 0 1 
YES
NO
0 1 1 
YES
NO
0 1 1 
YES
YES
NO
1 0...

result:

ok t=66 (66 test cases)

Test #18:

score: 0
Accepted
time: 1ms
memory: 3840kb

input:

50
4
36 -23 176
-218 295 420
34 -249 203
-105 215 327
4
-294 -169 236
-80 228 270
-153 -82 207
-296 -195 262
4
-211 277 439
-192 159 337
146 -119 108
156 -194 159
4
-184 206 376
202 287 405
-80 -18 148
-11 275 368
4
-165 131 246
48 -300 575
-106 124 207
-292 5 424
4
-23 -255 485
-216 105 219
279 -67...

output:

NO
0 0 1 1 
NO
1 0 0 0 
NO
1 0 0 1 
NO
0 0 1 1 
NO
1 1 0 0 
NO
0 0 1 1 
NO
1 0 1 0 
NO
0 1 1 0 
NO
0 1 1 0 
NO
1 0 0 1 
NO
0 0 1 1 
NO
1 0 0 1 
NO
1 0 1 0 
NO
1 0 0 1 
NO
1 1 0 0 
NO
1 1 0 0 
NO
1 1 0 0 
NO
0 1 0 0 
NO
1 0 0 1 
NO
1 0 0 1 
NO
1 0 0 1 
NO
1 1 0 0 
NO
1 0 1 0 
NO
0 0 1 1 
NO
1 0 1 0 
...

result:

ok t=50 (50 test cases)

Test #19:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

2
3
-100 -99 141
100 99 141
100 -100 100
3
5 -4 10
-3 5 9
5 -1 19

output:

NO
1 1 1 
NO
1 0 0 

result:

ok t=2 (2 test cases)

Test #20:

score: 0
Accepted
time: 1ms
memory: 3840kb

input:

41
3
2 4 2
4 2 2
0 0 1
3
2 4 2
4 2 2
0 1 1
3
2 4 2
4 2 2
0 2 1
3
2 4 2
4 2 2
0 3 1
3
2 4 2
4 2 2
0 4 1
3
2 4 2
4 2 2
0 5 1
3
2 4 2
4 2 2
0 6 1
3
2 4 2
4 2 2
1 0 1
3
2 4 2
4 2 2
1 1 1
3
2 4 2
4 2 2
1 3 1
3
2 4 2
4 2 2
1 4 1
3
2 4 2
4 2 2
1 5 1
3
2 4 2
4 2 2
1 6 1
3
2 4 2
4 2 2
2 0 1
3
2 4 2
4 2 2
2 2...

output:

NO
1 0 1 
NO
1 0 1 
NO
0 1 1 
NO
0 1 1 
NO
0 1 1 
NO
0 1 1 
NO
0 1 1 
NO
1 0 1 
NO
1 0 1 
NO
0 1 1 
NO
0 1 1 
NO
0 1 1 
NO
0 1 1 
NO
1 0 1 
YES
NO
0 0 1 
NO
0 1 1 
NO
0 1 1 
NO
1 0 1 
NO
1 0 1 
NO
0 0 1 
NO
0 1 1 
NO
0 1 1 
NO
1 0 1 
NO
1 0 1 
NO
0 0 1 
YES
NO
0 1 1 
NO
1 0 1 
NO
1 0 1 
NO
1 0 1 
NO...

result:

ok t=41 (41 test cases)

Test #21:

score: 0
Accepted
time: 0ms
memory: 3840kb

input:

43
3
2 4 2
4 2 2
0 0 2
3
2 4 2
4 2 2
0 1 2
3
2 4 2
4 2 2
0 3 2
3
2 4 2
4 2 2
0 4 2
3
2 4 2
4 2 2
0 5 2
3
2 4 2
4 2 2
0 6 2
3
2 4 2
4 2 2
1 0 2
3
2 4 2
4 2 2
1 1 2
3
2 4 2
4 2 2
1 2 2
3
2 4 2
4 2 2
1 3 2
3
2 4 2
4 2 2
1 4 2
3
2 4 2
4 2 2
1 5 2
3
2 4 2
4 2 2
1 6 2
3
2 4 2
4 2 2
2 1 2
3
2 4 2
4 2 2
2 2...

output:

NO
1 0 1 
NO
0 1 1 
NO
0 1 1 
NO
0 1 1 
NO
0 1 1 
NO
0 1 1 
NO
1 0 1 
YES
YES
YES
NO
0 1 1 
NO
0 1 1 
NO
0 1 1 
YES
YES
YES
NO
0 1 1 
NO
0 1 1 
NO
1 0 1 
YES
YES
NO
1 1 0 
YES
YES
NO
0 1 1 
NO
1 0 1 
NO
1 0 1 
YES
YES
YES
NO
1 0 1 
NO
1 0 1 
NO
1 0 1 
YES
YES
YES
NO
0 1 1 
NO
1 0 1 
NO
1 0 1 
NO
1 0...

result:

ok t=43 (43 test cases)

Test #22:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

49
4
2 2 2
4 2 2
3 4 2
0 0 1
4
2 2 2
4 2 2
3 4 2
0 1 1
4
2 2 2
4 2 2
3 4 2
0 2 1
4
2 2 2
4 2 2
3 4 2
0 3 1
4
2 2 2
4 2 2
3 4 2
0 4 1
4
2 2 2
4 2 2
3 4 2
0 5 1
4
2 2 2
4 2 2
3 4 2
0 6 1
4
2 2 2
4 2 2
3 4 2
1 0 1
4
2 2 2
4 2 2
3 4 2
1 1 1
4
2 2 2
4 2 2
3 4 2
1 2 1
4
2 2 2
4 2 2
3 4 2
1 3 1
4
2 2 2
4 2...

output:

NO
0 1 0 1 
NO
0 1 0 1 
NO
0 1 0 1 
NO
0 1 0 1 
NO
0 1 0 1 
NO
1 0 0 1 
NO
1 0 0 1 
NO
0 1 0 1 
NO
0 1 0 1 
NO
0 1 0 1 
NO
0 1 0 1 
NO
0 1 0 1 
NO
1 0 0 1 
NO
1 0 0 1 
NO
0 0 1 1 
NO
0 0 1 1 
NO
0 0 0 1 
NO
0 0 0 1 
NO
0 0 0 1 
NO
1 0 0 1 
NO
1 0 0 1 
NO
0 0 1 1 
NO
0 0 1 1 
NO
0 0 0 1 
NO
0 0 0 1 
...

result:

ok t=49 (49 test cases)

Test #23:

score: 0
Accepted
time: 0ms
memory: 3840kb

input:

46
4
2 2 2
4 2 2
3 4 2
0 0 2
4
2 2 2
4 2 2
3 4 2
0 1 2
4
2 2 2
4 2 2
3 4 2
0 2 2
4
2 2 2
4 2 2
3 4 2
0 3 2
4
2 2 2
4 2 2
3 4 2
0 4 2
4
2 2 2
4 2 2
3 4 2
0 5 2
4
2 2 2
4 2 2
3 4 2
0 6 2
4
2 2 2
4 2 2
3 4 2
1 0 2
4
2 2 2
4 2 2
3 4 2
1 1 2
4
2 2 2
4 2 2
3 4 2
1 2 2
4
2 2 2
4 2 2
3 4 2
1 3 2
4
2 2 2
4 2...

output:

NO
0 1 0 1 
NO
0 1 0 1 
NO
0 1 0 1 
NO
0 1 0 1 
NO
0 1 0 1 
NO
0 1 0 1 
NO
1 0 0 1 
NO
0 0 1 1 
NO
0 1 0 1 
NO
0 1 0 1 
NO
0 1 0 1 
NO
0 1 0 1 
NO
0 1 0 1 
NO
1 0 0 1 
NO
0 0 1 1 
NO
0 0 1 1 
NO
1 0 1 0 
NO
1 0 1 0 
NO
0 1 0 1 
NO
1 0 0 1 
NO
0 0 1 1 
NO
1 1 0 0 
NO
1 1 0 0 
NO
0 0 0 1 
NO
1 0 0 1 
...

result:

ok t=46 (46 test cases)

Test #24:

score: 0
Accepted
time: 0ms
memory: 3712kb

input:

1
3
-7 7 15
-4 10 11
2 -5 17

output:

NO
0 1 1 

result:

ok t=1 (1 test case)

Test #25:

score: 0
Accepted
time: 0ms
memory: 3840kb

input:

1
2
9 4 20
0 -1 10

output:

YES

result:

ok t=1 (1 test case)

Test #26:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

200
1
1000 1000 1000
1
1000 1000 1000
1
1000 1000 1000
1
1000 1000 1000
1
1000 1000 1000
1
1000 1000 1000
1
1000 1000 1000
1
1000 1000 1000
1
1000 1000 1000
1
1000 1000 1000
1
1000 1000 1000
1
1000 1000 1000
1
1000 1000 1000
1
1000 1000 1000
1
1000 1000 1000
1
1000 1000 1000
1
1000 1000 1000
1
1000 ...

output:

YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
...

result:

ok t=200 (200 test cases)

Extra Test:

score: 0
Extra Test Passed