QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#478697#4927. Bounded Spanning TreeGuanYunchang17 676ms244820kbC++145.2kb2024-07-15 10:13:232024-07-15 10:13:23

詳細信息

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 4
Accepted
time: 463ms
memory: 206376kb

input:

1
500001 500000
254401 281557 349855 349855
181158 183050 7695 7695
168649 393239 182447 182447
275491 426002 407013 407013
412840 430191 81351 81351
180729 474744 468590 468590
167128 233022 352396 352396
56562 410078 411755 411755
28611 28934 27783 27783
250615 303207 495889 495889
348947 377767 2...

output:

YES
349855 7695 182447 407013 81351 468590 352396 411755 27783 495889 279148 126532 371490 46443 75037 440945 17872 376183 227217 256463 268704 93994 142674 221161 313215 423148 348655 110097 61558 138416 182869 460629 101134 233433 485321 293910 161637 31401 388370 43691 103888 258050 186588 285649...

result:

ok all is ok (1 test case)

Test #2:

score: -4
Wrong Answer
time: 676ms
memory: 175524kb

input:

1
300001 500000
146540 236321 23350 23350
110737 197257 49315 49315
87807 244200 2878 2878
27529 179675 90834 90834
39761 204225 209751 209751
175226 239307 945 945
25136 248902 243667 243667
215811 229229 48401 48401
152882 243088 63537 63537
136220 210273 244339 244339
31127 43815 196573 196573
31...

output:

NO

result:

wrong answer jury found the answer but participant didn't (test case 1)

Subtask #2:

score: 0
Wrong Answer

Test #22:

score: 6
Accepted
time: 7ms
memory: 93388kb

input:

1
7 10
1 5 1 3
3 6 8 10
4 6 5 6
1 7 1 2
3 5 1 1
2 4 6 6
1 7 10 10
6 7 8 10
1 7 6 8
3 5 1 4

output:

YES
3 8 5 2 1 6 10 9 7 4 

result:

ok all is ok (1 test case)

Test #23:

score: 0
Accepted
time: 7ms
memory: 92560kb

input:

1
9 9
1 2 1 3
1 7 7 8
4 9 2 7
5 9 1 3
1 4 1 6
3 9 5 6
4 6 4 6
5 8 8 8
4 5 8 9

output:

YES
1 7 6 2 3 5 4 8 9 

result:

ok all is ok (1 test case)

Test #24:

score: 0
Accepted
time: 4ms
memory: 92264kb

input:

1
7 10
5 7 8 10
6 7 1 3
3 6 5 6
3 4 3 7
2 4 3 6
1 2 1 3
2 7 5 9
1 3 2 5
1 7 10 10
2 7 6 8

output:

YES
9 1 6 3 4 2 8 5 10 7 

result:

ok all is ok (1 test case)

Test #25:

score: 0
Accepted
time: 8ms
memory: 92984kb

input:

1
9 9
4 8 6 9
5 8 2 4
1 5 4 6
1 9 2 3
3 9 1 1
3 7 3 4
6 7 9 9
2 6 3 8
5 7 4 8

output:

YES
8 3 5 2 1 4 9 6 7 

result:

ok all is ok (1 test case)

Test #26:

score: -6
Wrong Answer
time: 3ms
memory: 93564kb

input:

1
7 10
1 6 2 5
1 3 9 10
1 7 3 3
1 4 5 6
1 5 1 1
1 2 4 6
1 6 10 10
2 7 7 7
4 7 7 9
6 7 2 4

output:

NO

result:

wrong answer jury found the answer but participant didn't (test case 1)

Subtask #3:

score: 0
Skipped

Dependency #2:

0%

Subtask #4:

score: 10
Accepted

Test #45:

score: 10
Accepted
time: 13ms
memory: 93816kb

input:

1
501 500
127 170 433 434
26 98 284 285
179 379 82 82
136 270 253 254
100 391 474 476
175 393 170 171
247 311 223 225
32 318 270 270
87 434 294 294
335 417 308 310
249 356 292 294
327 331 42 44
325 498 334 336
73 133 260 262
276 394 493 495
74 289 330 331
29 83 244 245
7 486 482 483
115 368 90 90
22...

output:

YES
433 284 82 254 476 170 224 270 294 308 293 44 336 261 494 331 244 482 90 277 32 115 416 106 240 386 479 444 125 500 488 306 399 86 474 408 455 458 15 87 42 141 24 128 33 383 29 342 333 381 448 214 346 365 2 25 397 13 499 357 326 310 391 139 366 487 449 361 498 285 436 153 481 412 83 328 84 187 3...

result:

ok all is ok (1 test case)

Test #46:

score: 0
Accepted
time: 3ms
memory: 93972kb

input:

1
501 500
129 176 247 250
72 179 289 289
170 435 422 422
135 320 255 256
126 397 150 150
25 112 29 29
341 422 112 112
68 176 419 421
83 208 266 267
111 470 144 149
212 488 163 165
109 261 468 468
457 478 500 500
298 426 427 432
61 408 459 464
235 440 297 302
114 117 307 307
132 448 37 38
128 380 219...

output:

YES
247 289 422 255 150 29 112 419 266 146 163 468 500 431 462 299 307 37 220 428 358 166 11 122 66 265 416 413 435 483 13 317 83 406 454 242 52 94 397 202 195 4 56 62 291 456 135 310 143 252 264 487 54 363 118 366 256 467 286 244 1 22 73 180 196 229 386 472 475 383 250 238 153 49 104 233 486 414 23...

result:

ok all is ok (1 test case)

Test #47:

score: 0
Accepted
time: 4ms
memory: 91996kb

input:

1
501 500
277 399 197 204
33 426 390 390
202 417 268 272
223 466 15 23
195 379 85 94
100 203 16 22
184 245 142 144
188 474 117 122
195 353 139 143
62 373 412 416
383 390 319 327
40 108 143 153
67 366 53 56
18 325 172 182
272 314 135 137
51 86 237 247
77 313 399 408
22 199 29 36
18 132 422 423
97 345...

output:

YES
201 390 270 20 89 16 142 121 139 414 325 150 53 176 135 242 404 31 422 355 12 313 39 468 292 120 99 491 211 289 88 169 437 32 497 371 205 314 3 19 180 128 295 2 331 421 101 223 360 241 488 143 66 212 474 118 367 258 158 387 285 483 219 348 484 369 342 475 480 271 244 339 405 441 264 226 332 402 ...

result:

ok all is ok (1 test case)

Test #48:

score: 0
Accepted
time: 7ms
memory: 92612kb

input:

1
501 500
212 481 169 188
28 427 404 420
339 466 43 62
229 281 111 126
89 143 234 238
333 444 160 168
288 484 431 451
177 432 441 453
384 407 418 427
146 340 118 118
92 249 467 479
53 469 396 398
63 70 174 180
54 367 8 19
285 360 153 164
67 389 286 291
91 442 99 104
1 455 58 67
207 309 453 472
286 4...

output:

YES
182 413 57 117 235 166 442 445 420 118 472 396 175 13 159 288 99 62 467 23 82 44 494 432 167 153 4 401 25 473 362 119 146 202 270 490 203 220 302 200 223 477 247 71 395 199 116 398 114 227 233 367 154 83 105 284 439 245 400 485 340 410 163 342 5 470 226 46 155 321 304 231 177 421 360 389 333 438...

result:

ok all is ok (1 test case)

Test #49:

score: 0
Accepted
time: 3ms
memory: 93580kb

input:

1
501 500
183 475 152 172
6 264 94 97
102 116 454 461
332 436 250 258
275 339 11 23
109 383 491 500
12 251 156 165
409 496 253 282
319 386 465 469
130 292 121 123
30 333 21 23
40 194 254 255
86 345 338 348
73 434 99 118
119 450 221 228
246 350 35 51
186 255 99 102
182 279 392 413
206 332 247 250
128...

output:

YES
165 94 454 251 13 491 156 277 465 121 21 254 339 107 224 40 99 405 247 197 478 248 404 199 161 269 148 363 412 371 453 444 481 426 296 283 73 316 189 297 244 354 169 246 341 488 436 245 448 280 179 220 500 68 6 7 298 358 227 406 343 119 437 39 391 51 411 252 142 88 475 62 382 345 266 291 83 309 ...

result:

ok all is ok (1 test case)

Test #50:

score: 0
Accepted
time: 4ms
memory: 92616kb

input:

1
501 500
56 261 38 63
139 152 248 251
173 435 92 131
254 445 21 36
74 246 202 208
52 442 422 447
328 340 434 466
179 434 92 126
200 241 127 132
48 294 183 203
72 271 147 172
42 382 245 265
330 466 349 368
59 216 120 125
279 443 359 381
469 478 292 309
51 100 21 39
186 475 275 299
94 495 420 429
323...

output:

YES
45 248 121 26 202 437 451 110 127 193 164 253 354 120 366 298 28 287 421 319 179 461 445 394 220 350 27 302 464 244 83 12 61 443 95 59 432 257 395 138 488 42 429 477 372 13 328 76 406 224 460 499 104 133 492 315 209 195 19 277 55 428 208 472 474 483 11 223 390 270 376 410 156 20 462 311 409 300 ...

result:

ok all is ok (1 test case)

Test #51:

score: 0
Accepted
time: 3ms
memory: 93660kb

input:

1
501 500
317 393 166 174
219 415 120 143
11 28 409 436
197 470 35 76
401 460 189 236
201 230 45 94
211 461 319 359
211 220 246 255
283 343 81 125
211 258 121 162
261 270 350 376
210 226 405 411
449 477 131 167
360 464 161 204
35 416 237 247
85 408 272 306
105 437 163 194
110 267 167 196
17 237 482 ...

output:

YES
168 132 420 62 217 73 339 247 110 145 360 405 148 191 237 289 178 180 482 481 165 318 319 398 223 269 306 457 399 453 81 232 364 195 203 477 108 197 298 352 340 299 33 2 162 254 463 287 258 454 38 301 233 341 268 78 206 396 293 170 204 235 192 321 353 154 414 455 439 408 45 255 21 312 25 236 323...

result:

ok all is ok (1 test case)

Test #52:

score: 0
Accepted
time: 15ms
memory: 94132kb

input:

1
501 500
66 362 223 231
19 173 108 146
267 468 15 84
269 309 295 302
438 462 348 415
132 187 474 498
91 416 92 191
141 161 71 169
142 309 153 177
59 390 139 220
57 203 359 449
172 362 463 466
226 463 444 495
344 369 1 68
122 266 320 336
293 326 316 358
108 207 34 114
14 140 153 182
339 383 363 383
...

output:

YES
223 120 48 295 377 475 165 143 154 184 412 463 471 30 320 329 84 156 363 123 159 260 431 121 125 423 28 218 57 440 336 272 398 224 415 393 445 306 359 166 347 425 314 335 67 16 18 7 39 104 95 436 350 382 308 197 101 270 477 318 92 353 366 351 418 285 262 36 483 133 396 446 362 220 432 213 474 46...

result:

ok all is ok (1 test case)

Test #53:

score: 0
Accepted
time: 13ms
memory: 93956kb

input:

1
501 500
419 457 238 270
52 410 93 141
101 172 97 163
146 274 112 149
277 448 127 325
435 440 46 195
375 380 159 299
107 306 326 359
31 441 188 346
6 55 174 197
74 340 16 123
38 437 1 72
265 366 178 255
203 442 1 105
42 119 215 281
54 65 1 85
72 213 14 208
358 392 301 302
210 359 125 197
142 293 27...

output:

YES
238 93 102 112 273 140 247 326 293 174 61 25 205 47 230 39 151 301 141 272 211 388 144 66 378 249 319 70 148 375 4 135 448 434 1 443 294 18 317 255 444 27 69 321 420 265 234 49 439 158 198 131 417 397 430 75 362 307 337 412 414 92 366 282 324 427 128 170 173 74 331 30 445 342 437 407 178 308 446...

result:

ok all is ok (1 test case)

Test #54:

score: 0
Accepted
time: 3ms
memory: 93172kb

input:

1
501 500
153 365 163 163
123 153 196 196
123 282 30 33
282 361 105 110
85 361 466 471
85 126 290 290
43 126 8 9
43 273 423 425
273 357 101 101
142 357 62 63
142 499 336 341
22 499 493 495
22 408 125 127
54 408 124 129
54 355 85 88
315 355 113 116
60 315 198 200
60 309 37 42
309 369 53 57
95 369 144...

output:

YES
163 196 31 107 470 290 8 424 101 62 341 494 125 128 85 114 198 39 54 144 130 71 222 489 221 202 388 246 217 339 19 467 10 5 299 72 429 360 165 44 183 55 333 328 172 82 335 308 407 317 495 219 230 291 375 463 46 161 56 274 104 347 297 91 226 310 304 157 9 243 466 180 208 439 106 302 98 454 440 16...

result:

ok all is ok (1 test case)

Test #55:

score: 0
Accepted
time: 11ms
memory: 94040kb

input:

1
501 500
23 115 137 146
23 68 233 249
53 68 53 59
53 342 321 335
11 342 342 356
11 279 281 295
76 279 401 414
76 236 441 448
236 454 468 484
325 454 240 253
287 325 418 423
287 351 423 435
14 351 318 331
14 141 206 208
141 404 309 312
166 404 53 64
84 166 270 283
84 311 42 57
205 311 347 357
161 20...

output:

YES
138 242 53 329 351 291 411 441 475 248 418 428 322 206 309 59 278 48 352 263 37 249 220 54 448 75 376 24 333 357 454 389 73 393 302 456 88 117 253 449 159 419 87 149 104 193 30 494 306 458 266 8 165 421 414 74 26 183 124 392 148 388 315 287 135 284 493 367 400 179 349 96 455 406 412 252 386 182 ...

result:

ok all is ok (1 test case)

Test #56:

score: 0
Accepted
time: 7ms
memory: 92792kb

input:

1
501 500
106 202 458 492
36 202 180 230
36 327 245 293
133 327 448 463
133 174 211 216
174 256 73 89
256 278 82 113
111 278 242 292
111 194 15 42
194 480 188 211
432 480 473 500
161 432 191 193
55 161 290 320
7 55 347 390
7 28 17 25
28 418 188 197
408 418 48 91
389 408 52 69
297 389 459 486
268 297...

output:

YES
476 217 280 453 211 73 99 277 26 199 489 191 302 378 17 189 72 56 468 223 320 85 322 234 341 422 418 59 479 61 213 376 282 269 260 480 203 63 287 212 144 10 490 113 481 129 65 242 19 492 165 146 298 69 470 97 464 58 290 123 429 283 395 437 198 122 207 116 136 153 304 333 68 225 316 491 252 190 1...

result:

ok all is ok (1 test case)

Test #57:

score: 0
Accepted
time: 11ms
memory: 92776kb

input:

1
501 500
128 431 134 232
62 431 214 243
118 431 68 159
194 431 157 213
422 431 297 355
226 431 377 461
208 431 112 196
179 431 202 288
46 431 1 72
302 431 68 110
353 431 313 313
197 431 1 17
233 431 111 162
12 431 443 500
234 431 167 234
387 431 466 500
35 431 244 332
397 431 487 500
204 431 430 49...

output:

YES
202 215 132 179 328 440 167 260 41 87 313 5 137 474 207 475 300 488 464 18 254 384 7 121 339 60 421 77 33 494 36 52 198 43 438 31 168 495 62 255 275 24 131 445 442 473 341 175 123 111 352 476 8 194 63 399 344 373 46 57 222 312 400 53 187 264 477 219 433 409 82 39 345 269 274 372 320 333 308 85 2...

result:

ok all is ok (1 test case)

Test #58:

score: 0
Accepted
time: 4ms
memory: 93764kb

input:

1
501 500
22 209 135 163
22 127 290 314
22 45 167 197
22 333 178 195
22 275 131 163
22 346 137 139
22 382 177 202
22 48 126 154
22 253 405 440
22 415 466 492
22 168 112 119
22 252 445 465
22 337 46 68
22 98 170 192
22 87 314 338
22 448 473 488
22 93 276 287
22 259 459 488
22 77 194 222
22 277 208 21...

output:

YES
153 303 184 183 154 137 191 142 430 482 112 453 58 177 328 473 276 474 207 208 104 455 431 475 122 253 500 219 436 203 14 165 29 463 192 169 140 258 283 348 450 442 313 74 96 123 205 82 353 263 393 467 265 241 146 83 49 368 366 167 129 327 323 480 386 185 148 407 68 319 35 489 378 468 432 239 23...

result:

ok all is ok (1 test case)

Test #59:

score: 0
Accepted
time: 7ms
memory: 92288kb

input:

1
501 500
124 342 261 323
7 124 103 106
124 439 303 341
124 443 316 342
81 124 456 458
124 429 24 53
124 413 205 262
75 124 54 91
124 336 348 382
124 433 412 452
124 147 349 401
124 180 91 150
124 501 385 434
124 133 191 247
124 447 152 220
18 124 469 493
124 271 67 76
124 316 395 457
124 279 260 29...

output:

YES
302 103 318 319 456 39 241 71 363 432 385 125 415 226 199 469 67 438 275 346 374 54 313 179 376 440 213 478 143 457 265 479 280 354 122 36 89 321 30 190 82 335 408 152 373 453 222 131 205 377 309 238 114 433 345 132 81 406 204 198 468 160 351 398 142 170 177 64 144 323 69 21 359 365 337 20 186 1...

result:

ok all is ok (1 test case)

Test #60:

score: 0
Accepted
time: 4ms
memory: 93028kb

input:

1
501 500
233 402 267 276
144 233 313 315
156 233 23 33
233 266 9 15
19 233 297 310
233 324 106 116
233 493 402 402
233 323 357 372
16 233 142 147
134 233 448 455
171 233 164 164
37 233 150 159
233 245 387 397
233 432 229 230
233 272 275 276
145 233 188 201
109 233 166 172
233 482 476 477
233 464 24...

output:

YES
272 313 27 13 305 113 402 368 144 450 164 156 391 229 275 193 167 476 256 152 231 135 171 468 276 338 46 14 247 428 194 48 273 496 29 15 370 471 441 344 107 291 495 65 406 353 125 120 49 19 429 308 158 497 192 378 321 100 139 91 357 318 2 278 440 405 367 334 252 102 137 479 204 5 24 241 359 33 2...

result:

ok all is ok (1 test case)

Test #61:

score: 0
Accepted
time: 11ms
memory: 93240kb

input:

1
501 500
156 217 398 408
56 217 92 93
145 217 57 62
217 399 350 355
82 217 470 474
217 308 311 321
31 217 227 227
217 476 314 324
217 289 386 398
122 217 289 296
217 501 217 229
217 398 328 329
217 458 462 472
217 357 192 199
132 217 266 271
131 217 136 137
152 217 365 374
121 217 375 386
217 358 2...

output:

YES
403 92 58 352 470 317 227 320 395 289 225 328 466 197 268 136 369 380 270 263 350 112 341 87 100 416 46 135 196 338 35 300 459 161 479 81 434 312 49 219 9 311 256 340 119 218 51 111 461 22 314 362 417 386 375 351 398 221 293 418 258 142 247 309 149 273 406 327 354 93 378 373 27 175 66 107 332 43...

result:

ok all is ok (1 test case)

Test #62:

score: 0
Accepted
time: 7ms
memory: 93476kb

input:

20
26 25
5 23 23 25
10 13 7 11
2 11 19 21
11 24 5 9
1 6 12 14
6 24 24 25
9 24 8 8
18 22 22 23
10 17 9 13
10 21 20 24
2 26 16 16
8 17 3 6
3 12 3 6
4 16 17 21
10 15 7 11
3 6 9 10
11 19 15 19
4 22 1 4
23 24 4 6
14 19 1 1
8 16 17 20
10 20 12 15
10 11 24 25
7 17 11 14
3 25 11 13
26 25
1 16 13 13
1 12 5 5...

output:

YES
23 7 19 6 13 24 8 22 11 21 16 3 4 20 10 9 17 2 5 1 18 15 25 14 12 
YES
13 5 9 24 16 7 20 11 23 17 12 18 1 21 25 22 14 6 10 8 4 19 2 15 3 
YES
15 14 11 8 21 9 22 13 1 10 18 6 2 19 16 3 5 7 4 23 17 24 12 20 25 
YES
8 23 17 15 25 22 3 7 13 18 9 24 12 14 19 16 10 4 1 2 11 5 20 6 21 
YES
9 8 14 20 5 ...

result:

ok all is ok (20 test cases)

Test #63:

score: 0
Accepted
time: 4ms
memory: 93412kb

input:

20
26 25
11 17 10 12
11 13 10 10
1 11 25 25
6 11 1 1
11 25 8 9
3 11 22 22
5 11 4 5
11 24 20 20
2 11 1 3
10 11 19 19
7 11 21 22
11 12 4 6
11 22 16 17
11 21 16 16
11 16 12 13
11 14 18 19
9 11 24 24
4 11 11 11
8 11 4 4
11 20 7 8
11 19 7 9
11 26 14 14
11 15 23 25
11 23 1 2
11 18 13 15
26 25
6 25 19 20
6...

output:

YES
12 10 25 1 8 22 5 20 3 19 21 6 17 16 13 18 24 11 4 7 9 14 23 2 15 
YES
19 15 21 4 1 24 25 11 9 18 13 2 23 10 5 17 6 16 12 14 22 20 8 3 7 
YES
11 22 8 14 6 10 24 25 21 19 23 4 7 5 1 2 16 9 20 3 15 17 12 18 13 
YES
21 5 9 2 12 17 13 14 25 8 1 3 6 22 23 18 15 4 19 16 7 20 11 10 24 
YES
4 10 3 12 1 ...

result:

ok all is ok (20 test cases)

Test #64:

score: 0
Accepted
time: 7ms
memory: 92888kb

input:

20
26 25
6 13 4 4
1 9 5 5
5 16 22 25
18 26 16 16
6 20 6 8
3 8 1 3
6 23 21 23
6 25 16 21
3 15 19 20
11 23 20 21
2 17 6 8
17 23 17 21
6 16 14 18
5 24 23 25
4 12 1 4
21 23 11 11
14 22 18 19
4 8 3 8
7 15 2 2
1 7 8 13
15 26 9 13
2 3 6 9
10 26 9 11
7 19 23 25
20 22 12 17
26 25
17 23 12 15
8 23 12 12
3 23 ...

output:

YES
4 5 23 16 6 1 22 17 19 20 7 21 15 24 3 11 18 8 2 12 13 9 10 25 14 
YES
15 12 17 5 18 2 10 4 14 20 3 1 9 24 22 21 16 6 8 25 23 13 19 11 7 
YES
6 8 18 24 3 14 5 15 21 20 22 25 17 23 7 12 10 2 11 4 16 13 1 9 19 
YES
21 12 15 23 4 2 8 17 25 20 16 7 9 18 24 22 19 10 14 1 3 11 5 6 13 
YES
15 20 14 19 ...

result:

ok all is ok (20 test cases)

Test #65:

score: 0
Accepted
time: 13ms
memory: 92756kb

input:

50
11 10
5 10 1 3
7 10 3 6
3 10 6 6
8 10 4 7
10 11 10 10
1 10 1 1
2 10 8 9
6 10 5 5
9 10 7 9
4 10 1 3
11 10
1 4 7 10
4 7 9 10
4 10 5 5
4 5 3 4
4 9 8 8
4 11 2 4
4 6 4 6
2 4 1 1
4 8 6 9
3 4 7 9
11 10
2 5 4 4
5 11 2 3
1 5 4 7
5 9 7 7
5 8 7 10
5 6 1 1
5 10 6 8
3 5 2 3
5 7 5 5
4 5 10 10
11 10
4 10 10 10
...

output:

YES
2 4 6 7 10 1 8 5 9 3 
YES
9 10 5 3 8 2 4 1 6 7 
YES
4 2 6 7 9 1 8 3 5 10 
YES
10 4 1 9 6 5 8 7 3 2 
YES
5 9 8 1 6 7 3 10 2 4 
YES
9 1 6 2 8 3 5 4 10 7 
YES
9 1 10 6 7 4 8 5 2 3 
YES
8 7 6 1 4 9 2 10 3 5 
YES
5 2 9 7 3 4 10 1 6 8 
YES
10 4 1 9 6 7 8 2 3 5 
YES
5 8 7 3 4 2 1 9 6 10 
YES
3 7 6 8 4 ...

result:

ok all is ok (50 test cases)

Test #66:

score: 0
Accepted
time: 13ms
memory: 93512kb

input:

50
11 10
5 9 9 10
9 11 5 5
4 10 4 6
1 5 7 10
5 7 4 4
8 9 8 9
6 8 6 7
1 2 1 2
3 10 1 2
5 10 3 4
11 10
4 6 8 8
3 4 4 4
4 8 4 6
4 10 5 5
4 11 1 1
2 4 8 9
4 5 2 3
1 4 3 4
4 9 5 7
4 7 9 10
11 10
5 8 8 9
1 3 2 2
10 11 6 7
4 5 5 5
2 7 10 10
7 11 2 4
5 9 6 7
6 11 1 1
4 11 2 4
3 9 9 10
11 10
6 7 7 9
7 8 5 7
...

output:

YES
9 5 6 10 4 8 7 1 2 3 
YES
8 4 6 5 1 9 2 3 7 10 
YES
8 2 6 5 10 3 7 1 4 9 
YES
8 6 4 9 2 10 1 5 3 7 
YES
5 6 1 8 9 2 7 10 3 4 
YES
9 7 1 4 5 3 10 2 8 6 
YES
8 10 7 6 4 1 3 5 2 9 
YES
6 8 9 3 7 4 2 5 1 10 
YES
6 5 4 2 3 7 1 9 8 10 
YES
8 3 10 4 6 5 9 2 1 7 
YES
6 3 8 7 5 9 10 4 1 2 
YES
1 7 4 2 5 ...

result:

ok all is ok (50 test cases)

Test #67:

score: 0
Accepted
time: 3ms
memory: 93700kb

input:

10
51 50
13 32 47 48
3 32 46 50
3 35 13 22
32 40 8 8
22 35 42 50
3 16 31 42
15 22 1 11
22 25 37 50
16 41 5 10
17 22 8 15
34 41 36 37
3 51 10 13
4 16 1 6
35 48 44 50
28 40 26 33
24 32 49 50
4 20 24 24
27 40 20 25
8 25 16 26
40 46 30 41
8 36 4 17
17 18 3 3
19 28 29 37
6 48 5 16
6 7 1 12
20 47 43 49
17...

output:

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

result:

ok all is ok (10 test cases)

Subtask #5:

score: 7
Accepted

Dependency #4:

100%
Accepted

Test #68:

score: 7
Accepted
time: 164ms
memory: 93824kb

input:

1000
501 500
95 327 464 470
95 380 339 349
95 427 301 306
95 188 258 269
95 498 142 151
95 436 484 485
95 171 166 167
95 388 230 237
95 293 258 269
95 247 131 142
95 445 38 44
95 334 329 330
95 238 120 131
95 196 20 23
95 100 406 406
47 95 167 174
35 95 329 333
95 452 122 129
95 492 217 226
95 237 2...

output:

YES
465 346 303 259 148 484 166 235 264 139 40 329 129 20 406 169 330 125 221 257 366 209 123 66 70 441 193 347 268 473 363 47 430 298 374 372 478 208 130 85 1 292 488 356 389 300 150 160 9 269 243 323 494 127 107 217 172 16 140 17 176 136 77 251 74 395 349 327 52 413 274 308 486 225 98 35 164 337 3...

result:

ok all is ok (1000 test cases)

Test #69:

score: 0
Accepted
time: 168ms
memory: 93800kb

input:

1000
501 500
100 384 388 403
100 437 92 107
100 212 128 140
40 100 327 337
100 228 233 236
83 100 382 414
100 288 54 83
100 133 374 377
100 442 6 25
59 100 142 144
100 198 215 220
100 244 476 500
100 416 293 319
100 161 126 147
100 185 249 265
100 433 496 499
31 100 148 177
55 100 384 415
81 100 178...

output:

YES
390 92 129 330 233 402 73 374 12 142 215 489 311 137 254 496 168 403 198 204 491 473 261 275 74 65 363 177 9 302 161 114 494 7 298 318 144 131 140 291 123 214 288 14 32 426 193 354 185 115 35 28 3 66 317 205 231 444 220 306 206 174 446 376 349 380 234 477 463 47 33 404 186 226 95 454 447 110 84 ...

result:

ok all is ok (1000 test cases)

Test #70:

score: 0
Accepted
time: 173ms
memory: 95292kb

input:

100
5001 5000
857 2162 3424 3425
2162 2880 449 452
654 2162 2394 2396
2162 4443 2899 2901
2162 3819 2732 2733
336 2162 233 235
183 2162 584 587
139 2162 1104 1107
2162 3643 1965 1966
1176 2162 4797 4799
1757 2162 4360 4360
964 2162 4232 4234
2162 4678 2201 2203
2162 3881 4540 4542
2162 2901 300 300
...

output:

YES
3424 451 2394 2900 2732 234 586 1105 1965 4798 4360 4234 2201 4541 300 4874 3608 2465 2131 3891 3015 136 3122 2077 3014 495 4207 1372 4050 4895 3097 3970 2663 1076 1125 1961 2102 4432 3027 3553 4753 3190 2255 4403 598 1792 4052 2884 219 1568 215 1469 536 890 903 3636 1303 196 2083 1142 1985 3357...

result:

ok all is ok (100 test cases)

Test #71:

score: 0
Accepted
time: 178ms
memory: 96012kb

input:

100
5001 5000
964 1256 4929 4936
964 1455 4664 4664
964 2385 4455 4459
964 1474 78 83
964 4718 4355 4355
103 964 1617 1620
964 3523 2304 2304
964 1666 1688 1691
964 4453 1781 1782
964 2448 294 296
964 1756 4024 4024
964 4810 4179 4180
964 1792 833 835
964 3503 3019 3024
964 1470 2055 2060
964 3358 6...

output:

YES
4933 4664 4457 79 4355 1618 2304 1689 1781 294 4024 4179 833 3022 2057 672 1485 151 2874 457 673 1386 1738 612 2666 4292 2034 3713 344 2812 3448 4510 3761 3953 3297 4173 2558 1681 3913 1598 3494 2392 1143 1522 1431 1978 4603 799 4174 4812 2804 2328 4285 4256 2521 1678 4005 610 2311 3007 435 2709...

result:

ok all is ok (100 test cases)

Test #72:

score: 0
Accepted
time: 238ms
memory: 103568kb

input:

10
50001 50000
1154 48388 35247 35648
45341 48388 12824 13438
28145 45341 18659 19160
25974 48388 3217 3750
45341 46173 14017 14320
44329 46173 8235 8655
42820 44329 2448 2942
22189 46173 15142 15403
31950 42820 43233 43620
18156 42820 6194 6332
20390 25974 1771 2128
10676 25974 25939 26176
31950 40...

output:

NO
YES
27985 25561 36715 34089 26460 20653 5788 36362 44710 5422 25143 5800 25302 48759 39781 33867 2569 30367 35649 27883 19279 37286 1033 20548 9135 16057 25395 49535 35422 47018 3289 38417 11401 24687 4521 10726 34435 28696 21434 22740 46807 10027 8728 18846 44112 35859 2259 39783 49536 33888 130...

result:

ok all is ok (10 test cases)

Test #73:

score: 0
Accepted
time: 249ms
memory: 103284kb

input:

10
50001 50000
4837 30873 29041 29431
16397 30873 24695 25634
30092 30873 6416 6922
16397 47323 41530 41702
8858 16397 35887 37030
8858 39510 16729 17222
16397 21744 20160 21035
4305 30873 6420 7103
13535 39510 28430 28745
4837 26229 39796 40518
16391 30092 10621 11223
4305 7761 23734 24170
26229 49...

output:

YES
29141 25419 6670 41530 36836 17030 20832 6853 28460 40311 11009 24019 43870 23409 21957 33628 25282 13054 41441 27520 25634 49003 29367 11452 29693 19003 29913 2666 40052 36888 15889 37287 45459 15444 34865 38737 12250 15710 43793 8472 6382 6995 13035 28759 34871 4916 15642 6717 21154 42932 2748...

result:

ok all is ok (10 test cases)

Test #74:

score: 0
Accepted
time: 244ms
memory: 104860kb

input:

10
50001 50000
3297 10597 21893 23332
10597 14002 45779 45913
14002 39203 44537 45776
16230 39203 47133 48076
10597 42719 930 1677
27482 39203 25479 25545
17683 39203 14245 15097
17002 39203 23779 24026
3297 28360 30177 31073
32663 42719 48225 49151
16179 42719 3150 3564
16230 38538 38741 39326
3355...

output:

YES
22958 45779 45379 47585 1241 25479 14763 23779 30632 48696 3150 38891 40474 16359 49428 16717 45074 13243 440 6033 27020 15960 25059 28349 42277 5891 11006 195 14716 44247 1071 28990 33425 33525 3485 36033 5994 23486 30743 18898 39246 5136 10090 8133 33990 17525 28207 36359 39337 21200 3155 1182...

result:

ok all is ok (10 test cases)

Test #75:

score: 0
Accepted
time: 266ms
memory: 106972kb

input:

10
50001 50000
676 21941 9187 9196
5164 22451 39703 39707
14121 18666 48315 48317
29302 34823 46461 46461
46158 48608 42983 42989
7091 22742 7767 7771
5393 43291 46598 46618
37247 42533 10499 10499
9235 14150 27205 27211
28282 45763 4305 4307
26410 41510 23403 23422
2421 29679 23400 23417
33002 3936...

output:

YES
9188 39703 48315 46461 42984 7767 46609 10499 27205 4305 23417 23411 9519 27225 5932 14222 49408 37724 29038 42851 37600 28758 16403 20829 31201 48403 10308 49084 21322 18005 46393 2764 3451 30923 27079 44586 16527 30459 5509 9697 4935 45112 1343 30079 48158 35018 32290 27305 12476 25433 18258 4...

result:

ok all is ok (10 test cases)

Test #76:

score: 0
Accepted
time: 256ms
memory: 106740kb

input:

10
50001 50000
18413 27371 39587 39588
27371 40518 25360 25381
6402 40518 29494 29502
6402 33421 3101 3103
6010 33421 13895 13912
6010 32352 26177 26177
32352 37952 36532 36542
24289 37952 47391 47393
5629 24289 1881 1889
5629 31675 25557 25576
14342 31675 41916 41935
14342 41114 47605 47616
14268 4...

output:

YES
39587 25374 29495 3101 13905 26177 36535 47391 1884 25571 41926 47610 16523 33044 18079 34582 6844 32869 23187 1340 8326 21862 42829 31388 22524 21066 33458 41377 18051 12445 34287 41521 1461 46963 15024 44322 10499 48115 5150 38118 37605 37739 4572 32264 30695 6644 2129 34308 23055 12025 33009 ...

result:

ok all is ok (10 test cases)

Test #77:

score: 0
Accepted
time: 230ms
memory: 107704kb

input:

10
50001 50000
9087 36392 42873 42878
15648 36392 5819 5823
21908 36392 31077 31082
8943 36392 33248 33249
3937 36392 28385 28390
36392 48498 3385 3387
36392 36494 6099 6103
16052 36392 6045 6047
16765 36392 25333 25333
3956 36392 9094 9099
34406 36392 22056 22056
787 36392 6105 6107
35261 36392 326...

output:

YES
42877 5820 31079 33248 28388 3385 6101 6046 25333 9097 22056 6105 32613 35863 10894 18421 37676 14584 12831 13929 15364 11952 7993 2848 5857 24618 10350 4935 19739 845 10079 26642 22266 19655 33382 5968 9457 49782 49028 16542 20837 32950 37500 22147 996 23817 9687 14755 29763 33668 19939 16915 1...

result:

ok all is ok (10 test cases)

Test #78:

score: 0
Accepted
time: 358ms
memory: 201448kb

input:

1
500001 500000
118916 452858 193791 194006
118916 214886 169820 169940
118916 453088 258405 258577
115232 118916 224429 224575
118916 339797 425033 425198
118916 215758 340944 341181
20755 118916 356647 356736
18816 118916 193247 193281
118916 149513 480519 480693
118916 177466 278710 278887
118916...

output:

YES
193938 169859 258491 224498 425116 341115 356676 193247 480608 278815 115104 314693 228348 324010 102505 41485 460349 354574 77597 103140 35652 284471 120137 282484 252248 128531 77702 371686 469230 52791 366569 383022 468809 152897 480323 138097 163228 354081 220987 392377 497065 162033 291695 ...

result:

ok all is ok (1 test case)

Test #79:

score: 0
Accepted
time: 248ms
memory: 102212kb

input:

10
50001 50000
11870 17755 15289 15289
17755 42502 6324 6342
11870 39868 3536 3572
11870 36314 25375 25411
15316 42502 40982 40983
23122 42502 25381 25423
37236 39868 15055 15074
24171 39868 7290 7326
11060 36314 45514 45539
21827 36314 3787 3817
15316 22461 9813 9831
15316 21587 47188 47192
23122 3...

output:

YES
15289 6325 3558 25399 40982 25410 15062 7318 45520 3806 9820 47188 40755 47401 20147 9163 807 1736 24497 21218 17135 48469 12603 26004 45130 14295 13944 1945 12957 18693 38917 34523 4619 14377 42404 9768 4594 43287 19605 44553 14588 22575 6346 32661 15732 28253 9957 48839 9403 16783 44217 15937 ...

result:

ok all is ok (10 test cases)

Test #80:

score: 0
Accepted
time: 384ms
memory: 201880kb

input:

1
500001 500000
420546 473370 406473 406887
373350 420546 414436 414788
20162 473370 172901 173182
386642 473370 60925 61259
355933 373350 143559 143673
373350 478524 178737 179055
20162 348095 396273 396420
20162 429570 113525 113634
386642 493606 112863 113113
326885 386642 495616 495665
95674 355...

output:

YES
406738 414642 173054 61114 143564 178911 396279 113525 112969 495616 457543 88890 91747 50826 99296 431848 421550 492989 227660 128591 460523 433641 180332 233588 29070 231964 411270 302307 78564 472875 377738 192057 466797 294601 446811 91745 411092 370217 117536 466216 26811 456381 260977 2357...

result:

ok all is ok (1 test case)

Test #81:

score: 0
Accepted
time: 386ms
memory: 231596kb

input:

1
500001 500000
32051 443456 87155 87155
32051 227284 94635 94642
131458 227284 247135 247140
131458 276639 497744 497750
148113 276639 231831 231831
36537 148113 372998 372998
36537 272219 107683 107689
272219 454443 242470 242477
96493 454443 39099 39101
96493 333930 380111 380117
86872 333930 465...

output:

YES
87155 94638 247136 497748 231831 372998 107687 242473 39099 380113 465782 176425 194556 158425 35472 148002 339254 185775 339163 241700 79300 352306 413511 102457 128115 461371 406865 455561 341349 243728 316158 371087 301914 424420 257033 148786 45942 224209 156827 35983 117039 24872 8030 27821...

result:

ok all is ok (1 test case)

Test #82:

score: 0
Accepted
time: 435ms
memory: 227148kb

input:

1
500001 500000
52433 271496 254941 255441
271496 476894 21933 22327
146194 476894 492370 493076
94840 146194 456216 456423
94840 353664 225771 226156
353664 375652 180688 181059
65818 375652 17077 17179
65818 472642 456743 456949
140962 472642 489152 489633
140962 240361 243536 243744
139848 240361...

output:

YES
255162 22045 492788 456217 225871 180789 17077 456743 489340 243537 395291 323298 400705 195277 141864 146115 121011 462954 166337 415498 369411 458624 290873 480747 175534 256299 124454 188934 330020 106224 191655 355209 335735 145126 68641 17845 339574 12817 467593 271623 16387 441662 226696 1...

result:

ok all is ok (1 test case)

Test #83:

score: 0
Accepted
time: 451ms
memory: 229880kb

input:

1
500001 500000
146950 440941 1 19125
24890 440941 120891 135140
24890 488472 433959 465370
383624 488472 477673 493484
192216 383624 213095 224631
97227 192216 160095 197328
97227 137207 426447 445459
84671 137207 60484 63159
84671 349161 265981 292949
349161 420309 309196 323908
401480 420309 1 27...

output:

YES
8699 122659 452923 481129 213095 184821 432947 60484 280438 311420 15513 294571 384127 60007 304753 364827 402905 35343 422930 12136 36401 116809 240986 220799 62011 352460 15931 466747 435447 196761 316833 243557 104826 53473 177440 145887 436856 217848 301827 41205 12261 454445 450993 94630 33...

result:

ok all is ok (1 test case)

Test #84:

score: 0
Accepted
time: 427ms
memory: 239608kb

input:

1
500001 500000
21540 444803 185057 202403
21540 424261 409107 439951
135576 424261 460604 500000
94285 135576 285462 300795
94285 393074 101141 118259
18973 393074 54562 61877
18973 258344 27641 32764
92283 258344 18933 35361
92283 146811 276185 295668
18912 146811 289783 298378
18912 180250 299070...

output:

YES
188875 426296 486296 287233 104522 54563 27641 21615 282095 289783 309666 412346 422228 148104 185806 375893 128656 120600 87657 86794 255398 486297 336531 442542 436116 286399 126705 399537 383370 398612 430189 187939 474966 370386 254266 202073 239953 258327 455483 89949 401780 433534 382098 2...

result:

ok all is ok (1 test case)

Test #85:

score: 0
Accepted
time: 457ms
memory: 224312kb

input:

1
500001 500000
20912 293408 166781 257842
56297 293408 46037 65241
33731 56297 21029 126811
362 33731 269535 316898
362 486565 306044 414383
307381 486565 1 11378
307381 471626 105176 173122
41868 471626 248946 333524
10945 41868 378431 406060
10945 269984 345834 464791
269984 337094 305713 385610
...

output:

YES
204430 46037 74417 269535 360786 1287 119665 280028 378431 411220 331775 470037 412633 338200 389982 194172 449155 239705 486843 80913 422014 121330 153252 55749 217630 446392 18420 66328 149748 247732 436634 295155 305312 278146 22625 267077 343280 143865 390852 305949 68183 388049 136270 31962...

result:

ok all is ok (1 test case)

Test #86:

score: 0
Accepted
time: 452ms
memory: 234548kb

input:

1
500001 500000
244291 496843 343588 500000
47608 244291 381805 448396
47608 95618 362896 421036
95618 390077 293345 312639
58548 390077 98025 104146
2760 58548 144695 393561
2760 395557 261040 500000
263743 395557 299971 337535
110181 263743 422021 500000
110181 496019 408371 500000
284051 496019 1...

output:

YES
416123 381805 362897 293345 98025 309504 416125 299971 422021 416126 141063 8397 371794 416130 352094 274267 416131 188895 228924 195393 362313 67107 33422 144093 124308 374 51646 217524 13582 134349 13652 326293 242322 72405 129506 142400 344673 3155 236055 41371 247896 416132 320899 34348 4161...

result:

ok all is ok (1 test case)

Test #87:

score: 0
Accepted
time: 460ms
memory: 222992kb

input:

1
500001 500000
81197 236616 280680 303606
8014 236616 464661 488221
8014 40028 355067 393281
40028 379891 109030 141075
279068 379891 372225 418240
193286 279068 387153 422464
193286 453196 105903 125214
327927 453196 208036 217413
327927 348454 417993 435276
348454 439755 224417 236368
242177 4397...

output:

YES
289543 474135 379299 127074 404248 408410 111380 208036 421203 224417 488635 24775 115704 24117 27207 451548 117217 444519 312873 255423 265192 491724 210781 249120 312044 235225 226095 188431 479397 486020 432414 200175 281756 409851 68127 429720 173162 301659 395977 131495 457831 205465 461367...

result:

ok all is ok (1 test case)

Test #88:

score: 0
Accepted
time: 468ms
memory: 241400kb

input:

1
500001 500000
221621 403521 1 88398
46566 403521 219309 323306
46566 294467 321221 332295
168132 294467 331151 441918
168132 373121 412416 500000
234812 373121 111991 217863
29516 234812 156951 162055
23295 29516 321901 367007
23295 286148 107733 111081
89210 286148 299203 393354
89210 404370 4465...

output:

YES
53920 288478 321221 407170 465294 182895 156951 332197 107733 358650 457589 138672 99359 445701 384047 465003 4076 128052 371826 225387 24844 41245 154765 344020 249132 12647 447036 430978 68405 344912 86971 145338 205684 262145 140842 6274 401585 184495 384922 406428 465295 151331 12987 133541 ...

result:

ok all is ok (1 test case)

Test #89:

score: 0
Accepted
time: 403ms
memory: 243412kb

input:

1
500001 500000
123315 445247 1 500000
57060 123315 1 500000
57060 239270 1 348025
153497 239270 1 500000
153497 213034 1 322451
48215 213034 2436 203971
48215 286985 145548 500000
152586 286985 1 432138
152586 325206 1 370283
269227 325206 1 500000
269227 321453 1 500000
237514 321453 1 500000
1289...

output:

YES
72439 72440 38366 72442 33503 15068 145548 56148 42723 72443 72444 72445 72446 354387 72447 48495 72448 72449 16823 72450 72451 60450 72452 72453 72454 72455 72456 72457 72458 183381 72459 22217 72460 72461 72462 72463 72464 72466 72467 72468 72469 72470 72471 72472 41720 72473 72474 58667 72475...

result:

ok all is ok (1 test case)

Test #90:

score: 0
Accepted
time: 261ms
memory: 244820kb

input:

1
500001 500000
1 2 466694 466695
2 3 1637 1808
3 4 184615 184644
4 5 78967 79047
5 6 34877 35065
6 7 392451 392505
7 8 274081 274222
8 9 119059 119119
9 10 263211 263388
10 11 60265 60398
11 12 393482 393583
12 13 468331 468503
13 14 437516 437674
14 15 159516 159543
15 16 93772 93785
16 17 20360 2...

output:

YES
466694 1750 184615 78990 35007 392455 274156 119059 263331 60344 393525 468440 437620 159516 93772 20416 393707 43220 79391 21582 77598 65590 149341 162672 418079 331098 292339 69657 206506 468446 499277 195261 144799 23245 46209 67122 58117 188154 181430 258536 194940 360324 146990 284022 36608...

result:

ok all is ok (1 test case)

Test #91:

score: 0
Accepted
time: 64ms
memory: 123456kb

input:

1
100001 100000
1 2 70403 73927
2 3 52279 57814
3 4 83648 90033
4 5 22568 25872
5 6 35193 36728
6 7 1588 3784
7 8 1709 2933
8 9 68744 71771
9 10 48370 54763
10 11 65340 71193
11 12 35846 41455
12 13 68343 73641
13 14 40388 45955
14 15 61700 63835
15 16 6195 12572
16 17 34087 34252
17 18 2974 7257
18...

output:

YES
71884 55770 88032 23840 35193 1937 1709 69772 52749 69171 39541 71612 43930 61823 10650 34087 5264 48286 33334 28972 50216 15583 22498 70472 8943 39757 35234 32636 91556 77120 88420 35779 47958 95116 39296 52631 42154 11106 18077 74850 87332 38562 54326 85957 48935 93795 88985 65479 20177 69691 ...

result:

ok all is ok (1 test case)

Test #92:

score: 0
Accepted
time: 486ms
memory: 239176kb

input:

1
500001 500000
86404 353992 378207 390984
86404 486369 291277 307603
184694 486369 400607 426153
184694 214923 34927 54161
214923 486280 248634 255088
288242 486280 175738 202130
288242 384442 377461 395784
384442 406025 487830 489314
59332 406025 249162 275330
59332 72339 360942 383395
72339 41045...

output:

YES
383132 299648 418277 46253 248635 194134 388020 487830 267450 375480 181366 19597 350409 206777 276652 177404 235752 9969 289849 281320 98788 242959 361495 10739 356638 441670 197189 206888 369534 132321 263530 451006 67423 276499 154714 492091 463541 406280 241329 168274 494830 264719 110370 98...

result:

ok all is ok (1 test case)

Subtask #6:

score: 0
Wrong Answer

Test #93:

score: 0
Wrong Answer
time: 166ms
memory: 93768kb

input:

1000
500 500
100 331 2 8
162 182 272 276
133 415 393 397
144 176 499 500
64 273 47 55
37 463 424 428
96 481 127 127
115 341 333 336
79 95 246 248
266 473 473 476
117 140 113 120
112 309 323 330
251 438 39 45
22 339 275 285
83 474 264 266
185 212 282 291
377 425 25 31
42 436 351 357
35 69 173 182
159...

output:

YES
6 272 394 499 51 424 127 333 246 474 114 327 40 279 266 283 28 354 177 485 151 12 14 350 359 267 18 81 343 375 199 480 461 407 216 86 482 112 277 192 153 493 129 224 159 268 356 372 315 393 33 103 444 396 284 94 208 340 188 242 385 200 303 362 214 95 371 21 304 116 373 346 165 399 88 314 42 369 ...

result:

wrong answer edge from the spanning tree is not taken (test case 416)

Subtask #7:

score: 0
Skipped

Dependency #3:

0%

Subtask #8:

score: 0
Wrong Answer

Test #143:

score: 0
Wrong Answer
time: 194ms
memory: 96736kb

input:

1000
251 500
1 2 280 287
2 3 251 256
3 4 249 249
4 5 252 253
5 6 252 256
6 7 250 250
7 8 254 261
8 9 245 256
9 10 123 127
10 11 45 49
11 12 122 128
12 13 164 167
13 14 153 156
14 15 210 217
15 16 53 64
16 17 205 208
17 18 136 149
18 19 132 135
19 20 24 27
20 21 45 51
21 22 21 30
22 23 5 7
23 24 178 ...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

wrong answer jury found the answer but participant didn't (test case 1000)

Subtask #9:

score: 0
Skipped

Dependency #7:

0%

Subtask #10:

score: 0
Skipped

Dependency #1:

0%