QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#815194#9881. Diverge and Convergeucup-team1878#AC ✓1973ms4488kbC++237.4kb2024-12-15 06:56:182024-12-15 06:56:19

详细

Test #1:

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

input:

4
1 2
2 3
3 4
1 2
2 4
2 3

output:

3 2 1
2 3 1

result:

ok Correct, N = 4

Test #2:

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

input:

2
1 2
2 1

output:

1
1

result:

ok Correct, N = 2

Test #3:

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

input:

7
1 2
1 3
2 4
2 5
3 6
3 7
1 5
1 6
1 7
5 2
6 3
7 4

output:

6 4 3 5 1 2
3 4 6 5 1 2

result:

ok Correct, N = 7

Test #4:

score: 0
Accepted
time: 1571ms
memory: 4204kb

input:

1000
780 67
364 281
934 245
121 472
460 233
574 534
91 687
91 832
413 613
815 638
519 196
992 120
150 157
198 365
643 700
279 698
623 215
578 330
869 333
874 570
879 697
897 671
962 670
108 137
779 9
988 91
919 314
696 722
431 270
810 692
769 49
254 915
737 580
229 888
379 612
19 161
787 346
280 753...

output:

134 883 381 448 703 286 458 687 215 164 195 47 486 538 484 546 775 375 731 787 532 188 667 734 868 314 895 418 124 602 511 497 509 306 153 449 259 128 178 186 837 131 429 149 614 154 28 641 889 526 810 310 297 845 541 530 913 34 35 59 803 956 615 210 809 938 126 482 878 462 754 920 947 468 852 72 86...

result:

ok Correct, N = 1000

Test #5:

score: 0
Accepted
time: 1973ms
memory: 4140kb

input:

1000
666 194
70 687
680 703
661 583
370 940
560 387
333 171
948 872
606 785
887 95
130 640
845 792
156 125
281 757
287 160
139 736
896 670
345 200
475 429
18 728
520 31
170 53
531 614
22 391
668 228
674 354
807 999
726 288
572 616
586 9
284 8
353 37
102 927
223 63
733 423
253 964
336 483
200 42
177 ...

output:

418 179 671 740 82 240 481 714 672 851 19 431 716 94 723 220 756 542 988 250 465 787 251 598 610 587 80 908 182 679 382 147 199 202 645 769 673 44 265 486 605 992 952 188 951 495 283 345 921 815 297 934 362 622 799 589 203 556 666 493 832 633 8 751 925 43 595 964 675 100 544 903 349 882 938 528 30 7...

result:

ok Correct, N = 1000

Test #6:

score: 0
Accepted
time: 402ms
memory: 4144kb

input:

1000
795 108
135 674
10 453
622 79
788 110
68 687
973 367
859 1
274 686
978 410
51 450
791 196
715 58
445 692
802 843
644 219
535 565
798 846
6 682
372 227
950 972
72 870
940 245
657 817
715 79
302 450
249 981
342 164
674 677
96 420
334 949
157 511
162 572
912 138
209 886
759 727
167 909
608 916
923...

output:

645 961 705 948 565 417 317 257 158 280 903 641 936 403 667 610 167 206 566 335 251 616 357 457 812 800 918 107 753 896 171 719 740 126 43 980 8 958 89 971 848 572 226 88 408 71 695 985 581 61 346 460 486 947 548 53 92 366 704 270 237 525 758 472 839 505 706 747 562 591 603 345 180 78 313 990 174 90...

result:

ok Correct, N = 1000

Test #7:

score: 0
Accepted
time: 174ms
memory: 4052kb

input:

692
424 608
333 156
80 434
325 278
253 574
201 409
282 68
191 365
586 361
240 162
86 321
609 33
222 610
58 37
501 552
420 595
422 447
251 203
176 257
521 221
324 398
133 350
602 352
307 373
348 253
578 471
591 327
132 326
142 314
262 377
682 508
282 152
32 333
230 500
311 562
587 309
364 370
405 493...

output:

556 593 422 438 567 116 204 526 448 432 370 624 237 72 497 557 429 90 49 508 533 232 623 295 472 590 424 643 31 188 501 558 17 200 205 283 235 539 143 668 660 105 79 332 646 582 209 411 686 224 534 621 568 218 435 86 566 482 599 35 381 293 321 511 559 443 403 630 436 139 359 419 634 151 179 684 161 ...

result:

ok Correct, N = 692

Test #8:

score: 0
Accepted
time: 102ms
memory: 4240kb

input:

582
389 387
379 380
415 416
463 464
325 323
265 267
183 184
201 199
1 3
51 52
217 218
89 91
263 265
189 190
241 243
398 397
1 2
319 321
469 470
473 471
389 390
233 234
296 295
437 435
565 567
305 303
394 393
15 17
45 43
442 441
7 5
81 82
549 547
495 497
13 11
449 450
23 21
308 307
379 377
160 159
50...

output:

251 17 499 573 475 450 347 374 389 89 119 100 65 491 75 109 326 408 148 91 341 220 303 10 329 554 314 288 330 47 393 122 217 478 479 358 83 427 32 503 335 419 149 381 276 55 376 245 337 434 159 316 482 557 383 108 219 164 424 289 579 282 362 373 468 411 375 206 428 264 283 380 117 295 201 322 391 34...

result:

ok Correct, N = 582

Test #9:

score: 0
Accepted
time: 25ms
memory: 3880kb

input:

276
73 72
84 85
88 89
225 224
40 39
7 8
93 92
5 4
90 91
166 167
208 207
169 170
173 174
186 187
78 79
108 109
49 48
245 246
142 143
149 150
203 202
234 235
103 104
23 22
148 149
139 138
230 229
274 275
32 31
228 227
152 153
166 165
160 159
267 268
276 275
120 119
188 187
110 111
49 50
270 269
253 25...

output:

35 28 161 77 257 160 40 232 34 248 94 130 245 115 255 208 270 100 111 79 178 262 41 183 156 239 149 44 240 221 18 109 69 65 53 86 271 113 133 131 92 22 269 261 135 190 27 74 30 181 206 4 76 252 215 146 61 173 233 126 267 57 274 247 123 224 203 144 11 211 153 72 191 21 182 110 176 268 85 229 188 218 ...

result:

ok Correct, N = 276

Test #10:

score: 0
Accepted
time: 120ms
memory: 4036kb

input:

612
25 26
245 246
414 415
91 92
386 385
65 64
606 607
396 397
19 20
210 211
280 281
230 231
300 301
339 338
230 229
232 231
148 147
169 170
327 326
274 275
545 546
153 152
488 489
54 55
510 509
244 243
603 602
264 263
111 110
459 458
433 434
288 287
339 340
315 316
576 577
257 258
263 262
461 460
48...

output:

143 220 467 217 201 7 498 248 328 27 135 278 103 384 60 204 601 393 346 534 195 509 427 539 276 524 607 510 123 577 265 117 211 479 121 35 326 332 91 283 519 457 316 169 339 83 148 502 470 175 178 262 380 41 127 412 190 77 324 239 99 256 63 47 238 352 21 453 57 309 54 96 165 351 101 446 465 300 69 3...

result:

ok Correct, N = 612

Test #11:

score: 0
Accepted
time: 60ms
memory: 4116kb

input:

446
208 207
90 91
53 54
25 24
236 235
264 263
420 419
47 48
371 372
77 78
202 201
393 394
37 36
393 392
407 406
89 88
415 416
285 284
362 361
267 266
131 132
251 252
149 150
133 132
283 284
261 260
250 249
169 168
151 152
247 248
111 112
421 420
40 41
47 46
361 360
436 435
81 82
60 61
439 438
6 5
17...

output:

262 330 236 64 153 337 273 39 81 409 36 89 395 279 363 440 393 179 224 411 148 404 300 104 336 32 7 328 177 280 17 121 364 87 429 59 132 315 165 15 389 434 184 171 111 352 320 109 199 376 158 271 12 14 370 244 56 243 190 97 266 306 131 99 118 312 261 294 298 318 308 176 206 269 9 229 368 119 355 248...

result:

ok Correct, N = 446

Test #12:

score: 0
Accepted
time: 274ms
memory: 4232kb

input:

1000
765 382
808 404
236 473
418 837
34 68
869 434
326 652
362 725
96 192
490 981
694 347
487 975
129 259
187 375
247 494
290 145
310 155
58 116
394 788
143 71
380 190
172 86
683 341
234 117
435 217
691 345
252 505
141 282
68 137
990 495
566 283
692 346
398 796
782 391
671 335
258 517
369 184
241 48...

output:

51 548 175 963 281 486 62 210 633 720 122 489 87 339 198 603 39 940 245 365 968 943 354 620 512 545 684 2 920 50 564 40 59 843 42 529 528 462 113 453 536 869 881 539 615 134 294 950 92 646 946 754 576 467 212 32 523 898 414 35 498 613 594 625 161 540 44 470 369 415 362 925 862 377 446 472 370 482 82...

result:

ok Correct, N = 1000

Test #13:

score: 0
Accepted
time: 282ms
memory: 4488kb

input:

1000
454 909
325 651
334 167
333 166
266 533
384 768
612 306
936 468
517 258
371 742
419 209
324 649
895 447
198 397
240 481
369 184
96 193
367 734
275 551
348 696
229 459
192 384
829 414
342 685
147 73
421 210
64 32
207 415
252 126
153 306
980 490
435 870
398 797
24 12
754 377
77 38
925 462
201 403...

output:

624 713 785 767 649 304 503 730 526 675 932 546 705 493 939 568 855 947 333 418 867 937 326 10 134 985 965 684 420 224 712 958 72 338 254 911 601 661 363 247 990 885 196 400 423 390 452 414 544 77 672 897 677 292 654 378 274 112 229 130 448 287 833 366 163 85 946 900 250 239 737 622 141 311 192 893 ...

result:

ok Correct, N = 1000

Test #14:

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

input:

15
1 4
13 5
8 1
14 7
9 14
6 14
13 14
13 8
2 11
13 10
12 2
15 6
6 3
11 1
12 10
8 13
5 9
14 5
13 1
13 5
2 5
6 1
11 6
11 10
11 3
7 1
7 15
4 9

output:

11 1 10 9 14 5 4 2 13 12 6 7 8 3
1 14 10 7 9 3 12 6 11 13 8 4 2 5

result:

ok Correct, N = 15

Test #15:

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

input:

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

output:

3 4 6 2 7 5 1
4 5 1 2 6 3 7

result:

ok Correct, N = 8

Test #16:

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

input:

17
3 7
6 5
16 2
10 7
17 5
4 13
15 1
6 8
12 4
8 11
10 12
9 2
8 3
2 8
14 6
1 6
6 12
10 2
16 17
14 16
1 13
11 7
10 17
15 3
15 6
6 8
4 11
4 2
9 8
16 15
5 6
2 1

output:

15 7 6 5 2 10 9 3 11 4 12 14 1 13 8 16
4 14 5 7 15 11 12 3 1 2 13 9 6 8 10 16

result:

ok Correct, N = 17

Test #17:

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

input:

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

output:

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

result:

ok Correct, N = 9

Test #18:

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

input:

4
3 1
4 1
2 4
4 2
1 4
3 2

output:

1 3 2
3 1 2

result:

ok Correct, N = 4

Test #19:

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

input:

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

output:

6 1 4 5 7 3 2
5 1 2 3 4 7 6

result:

ok Correct, N = 8

Test #20:

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

input:

16
12 14
13 12
16 12
5 10
2 14
6 11
5 15
1 2
12 7
1 4
10 11
5 8
3 16
10 16
9 14
5 11
8 11
15 13
12 7
4 5
1 9
7 4
1 7
16 9
10 2
10 3
2 4
15 14
11 13
3 6

output:

10 15 9 2 13 6 11 12 7 4 3 14 1 5 8
7 6 4 14 11 15 1 2 3 5 9 10 13 8 12

result:

ok Correct, N = 16

Test #21:

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

input:

14
9 1
7 2
14 7
8 9
13 1
7 4
3 13
12 3
1 11
6 11
10 14
6 10
11 5
13 10
12 11
9 2
2 3
4 13
3 14
9 6
2 8
1 14
10 12
9 7
12 1
5 9

output:

2 8 5 6 4 7 1 3 13 11 12 10 9
3 12 1 5 8 6 4 11 13 9 10 7 2

result:

ok Correct, N = 14

Test #22:

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

input:

16
7 3
12 7
15 3
11 2
10 12
9 4
5 2
11 14
2 9
7 13
8 10
8 6
11 16
16 1
1 12
1 11
16 14
5 15
5 2
6 11
16 4
13 6
14 11
10 3
2 9
7 9
5 12
4 12
8 10
8 2

output:

12 6 8 11 7 9 13 5 14 3 10 1 2 15 4
5 13 8 14 4 10 2 15 1 3 7 9 11 6 12

result:

ok Correct, N = 16

Test #23:

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

input:

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

output:

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

result:

ok Correct, N = 9

Test #24:

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

input:

2
1 2
1 2

output:

1
1

result:

ok Correct, N = 2

Test #25:

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

input:

84
23 4
43 14
77 84
66 37
67 76
32 5
5 54
35 63
72 73
78 55
52 20
80 53
54 44
59 30
39 66
70 21
5 40
64 24
46 35
41 8
31 71
79 6
12 47
68 36
17 82
37 26
61 56
68 50
57 20
1 79
74 48
43 31
3 76
46 60
71 16
28 30
75 18
70 66
17 76
20 22
59 39
41 27
46 81
2 32
45 38
4 32
12 78
51 48
53 49
33 36
40 53
6...

output:

64 26 68 3 79 20 75 43 16 67 80 8 81 34 19 23 76 38 27 59 47 36 14 42 82 54 11 29 48 12 74 31 52 72 44 18 61 83 5 13 7 53 37 56 55 35 21 45 63 33 50 28 65 24 62 39 77 25 78 73 32 57 1 46 6 2 17 49 71 60 40 9 51 10 58 41 69 15 4 70 66 22 30
11 41 64 8 48 6 13 45 49 66 3 5 47 59 21 44 37 34 53 72 1 79...

result:

ok Correct, N = 84

Test #26:

score: 0
Accepted
time: 2ms
memory: 3912kb

input:

66
41 35
42 55
65 3
50 11
61 33
5 66
17 54
19 36
1 45
19 16
28 15
45 51
27 54
65 49
62 40
19 10
11 30
66 52
1 24
2 61
13 26
44 27
20 28
13 56
48 33
29 50
41 4
34 29
60 7
45 27
34 6
57 25
46 2
40 9
59 57
60 6
37 64
6 23
11 53
24 53
64 43
10 24
16 35
61 63
32 6
40 65
49 58
40 41
12 11
39 38
43 22
1 31...

output:

52 7 50 13 38 22 32 35 49 62 59 51 58 41 17 63 12 30 9 55 8 37 29 27 47 11 53 18 54 36 65 3 25 6 5 57 14 44 15 20 23 33 34 2 21 60 24 56 64 45 46 61 31 28 48 4 1 39 10 43 16 40 19 42 26
64 54 27 44 34 5 23 36 51 13 16 46 32 40 57 47 41 63 28 26 11 58 37 1 33 14 31 20 61 53 19 62 29 17 48 43 65 52 25...

result:

ok Correct, N = 66

Test #27:

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

input:

94
74 55
25 94
36 70
23 42
40 89
72 78
80 1
34 11
85 72
33 43
71 74
94 87
63 77
45 37
54 67
11 51
47 42
19 79
60 21
80 11
65 76
5 84
41 25
26 62
57 1
88 23
85 53
34 84
56 73
8 37
18 57
66 58
77 67
31 3
92 43
82 23
50 17
51 38
81 54
9 28
93 2
92 76
45 23
83 30
39 75
52 15
48 21
26 14
49 56
29 53
69 4...

output:

38 80 32 90 87 18 16 22 57 65 79 8 89 7 47 86 41 49 40 28 66 59 51 12 92 71 2 72 45 67 55 46 34 36 6 81 44 50 26 56 74 39 27 63 13 61 33 15 37 68 1 77 62 24 76 53 48 10 35 9 21 75 42 83 30 82 93 84 91 17 4 64 43 58 14 11 69 70 20 23 5 52 19 85 60 29 54 3 73 88 78 31 25
70 71 48 12 34 81 22 28 67 51 ...

result:

ok Correct, N = 94

Test #28:

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

input:

4
4 2
2 1
3 4
3 4
1 2
3 1

output:

3 1 2
1 3 2

result:

ok Correct, N = 4

Test #29:

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

input:

75
61 33
57 64
46 18
22 59
35 58
62 73
51 67
27 23
56 34
59 66
8 74
48 19
33 19
42 72
32 16
6 69
25 9
27 10
37 64
32 60
46 20
61 51
51 21
31 55
45 6
33 75
11 5
73 75
13 25
2 3
18 29
58 24
11 67
60 39
34 65
42 7
50 56
38 23
65 31
8 4
70 52
71 44
67 43
35 28
29 71
68 25
13 20
21 26
57 35
24 40
16 19
8...

output:

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

result:

ok Correct, N = 75

Test #30:

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

input:

16
2 14
4 3
12 7
7 14
4 15
15 16
3 2
14 8
1 16
6 3
11 9
5 2
13 2
5 9
10 3
13 4
16 9
9 7
7 2
8 13
4 2
10 6
7 11
12 4
12 15
5 1
14 16
3 12
9 10
1 12

output:

10 15 8 11 13 3 14 4 12 7 5 2 6 1 9
7 14 5 8 1 9 3 2 11 4 6 13 10 12 15

result:

ok Correct, N = 16

Test #31:

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

input:

73
66 62
56 14
25 38
52 5
45 44
63 33
28 59
34 27
58 7
62 2
57 31
30 66
72 47
20 34
44 3
12 71
61 19
19 44
55 67
40 13
70 33
1 68
23 68
40 12
10 29
62 39
22 2
65 21
48 6
17 19
45 52
36 31
72 1
46 41
53 42
32 53
1 7
72 60
25 4
51 32
10 28
24 48
28 16
8 59
68 71
1 54
42 9
23 11
71 61
54 18
17 35
37 73...

output:

20 55 34 53 50 44 52 46 2 9 4 7 43 37 3 24 60 15 71 58 16 29 25 62 41 63 48 38 23 51 68 39 42 31 6 19 57 11 61 13 47 35 36 40 67 27 70 32 66 28 10 21 64 72 12 1 30 5 18 59 54 26 14 65 69 8 17 56 49 45 33 22
50 71 67 44 34 19 45 6 35 64 39 30 32 51 15 26 1 58 3 41 17 56 7 16 61 37 20 24 46 55 42 72 3...

result:

ok Correct, N = 73

Test #32:

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

input:

6
3 4
5 3
6 5
3 2
3 1
2 1
2 4
5 1
3 4
2 6

output:

4 3 2 1 5
2 5 3 4 1

result:

ok Correct, N = 6

Test #33:

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

input:

42
17 27
26 1
16 37
39 18
5 25
36 19
42 31
10 4
14 9
29 18
40 31
11 12
40 35
36 41
11 2
33 7
13 14
42 23
8 13
6 4
42 38
34 23
21 15
41 28
1 30
16 26
6 15
29 5
3 35
11 1
15 13
31 26
24 15
32 22
13 29
35 20
4 36
12 33
17 29
32 38
34 39
24 40
7 36
20 27
35 22
4 21
1 14
36 13
40 16
8 13
22 5
7 9
24 20
3...

output:

16 15 25 38 3 5 36 26 1 29 13 39 12 28 33 9 19 34 17 23 21 8 24 14 11 6 20 31 35 27 40 37 10 4 41 22 7 32 2 18 30
18 16 13 31 36 29 12 8 3 26 4 14 33 10 1 11 9 22 6 5 30 25 41 27 19 32 34 15 7 24 17 39 37 35 40 23 28 38 21 20 2

result:

ok Correct, N = 42

Test #34:

score: 0
Accepted
time: 308ms
memory: 4064kb

input:

882
126 312
346 327
323 657
873 39
203 188
747 657
594 754
87 324
652 331
196 873
500 47
367 346
725 860
790 45
664 534
83 231
719 149
821 538
489 661
17 563
852 856
612 349
60 338
703 568
765 637
434 432
107 37
764 788
180 581
865 500
753 771
702 846
738 215
680 129
576 319
420 741
327 815
497 474
...

output:

307 703 600 628 190 339 688 845 811 546 130 350 716 61 291 75 191 326 106 803 231 858 277 796 776 799 384 87 227 641 56 287 218 821 59 55 342 222 493 202 401 346 740 127 276 329 226 667 154 121 192 254 519 597 527 356 117 640 831 512 54 755 840 503 101 711 27 576 296 50 366 687 753 238 359 554 767 8...

result:

ok Correct, N = 882

Test #35:

score: 0
Accepted
time: 536ms
memory: 4236kb

input:

828
166 272
327 91
386 455
624 483
586 620
747 292
550 619
305 822
62 596
787 705
507 477
130 61
499 195
654 181
773 331
110 731
651 369
459 656
640 234
28 667
796 452
212 452
445 195
512 669
105 276
244 563
744 637
33 418
366 708
144 253
351 571
427 558
304 625
59 295
652 715
87 139
583 146
273 145...

output:

281 729 357 586 711 44 611 687 326 131 570 499 541 665 386 618 503 172 595 192 60 63 15 19 410 438 221 50 614 35 187 707 161 119 630 347 783 462 637 735 445 260 349 223 393 392 721 121 592 679 339 778 32 219 249 426 632 502 736 788 698 439 653 417 523 699 556 118 241 244 732 640 228 43 771 222 254 2...

result:

ok Correct, N = 828

Test #36:

score: 0
Accepted
time: 1389ms
memory: 4332kb

input:

927
803 499
313 821
738 14
45 237
403 459
161 392
519 780
754 317
112 918
681 719
179 100
293 561
117 749
444 471
184 516
604 377
927 650
743 626
790 729
77 446
198 830
445 680
698 168
615 913
152 734
303 238
173 574
144 139
426 593
866 433
128 232
183 174
925 468
571 814
837 222
228 725
175 375
151...

output:

92 392 34 535 882 36 498 93 832 604 417 589 467 3 638 407 614 900 518 760 230 599 327 1 375 200 438 788 806 846 112 729 707 712 360 296 137 655 653 896 75 843 273 886 301 895 750 762 54 240 214 593 128 756 181 714 42 61 627 329 869 674 285 790 449 363 641 174 104 4 258 224 872 350 545 228 922 46 833...

result:

ok Correct, N = 927

Test #37:

score: 0
Accepted
time: 194ms
memory: 3812kb

input:

361
248 95
167 235
80 279
270 36
154 194
185 286
70 191
193 136
51 96
128 51
97 55
279 107
145 167
296 258
63 205
88 137
72 161
340 236
321 300
344 190
90 132
262 2
25 88
222 35
197 331
194 315
262 305
284 57
54 212
252 323
49 157
47 310
23 348
60 179
140 283
306 182
143 312
82 125
358 255
37 10
105...

output:

288 290 289 284 24 4 180 99 165 147 39 315 97 80 86 229 316 144 68 77 73 100 356 94 157 342 52 318 217 247 156 174 170 45 162 81 184 207 91 341 89 197 340 317 122 338 352 175 151 216 71 96 198 31 208 90 286 163 285 118 223 20 181 195 126 334 7 75 154 114 178 120 130 25 8 177 311 93 231 276 319 69 19...

result:

ok Correct, N = 361

Test #38:

score: 0
Accepted
time: 136ms
memory: 3940kb

input:

602
309 575
404 524
245 517
510 584
389 90
144 136
407 316
167 227
261 15
529 237
542 18
169 522
346 496
565 6
243 123
54 481
233 310
409 266
42 399
192 254
459 591
220 564
286 346
531 422
421 93
508 77
198 502
43 281
322 12
148 336
375 576
261 476
346 494
126 30
146 262
559 168
414 218
126 459
410 ...

output:

32 562 475 547 261 209 412 299 314 511 344 100 589 103 31 535 182 600 431 218 20 250 438 69 23 213 404 121 156 66 436 373 400 566 296 202 231 16 8 543 341 175 371 83 270 500 478 594 521 57 363 53 419 46 395 568 253 397 200 266 201 22 167 429 243 86 19 63 102 465 367 565 556 527 9 548 437 205 13 89 5...

result:

ok Correct, N = 602

Test #39:

score: 0
Accepted
time: 126ms
memory: 3900kb

input:

416
119 359
221 127
106 398
386 120
278 321
221 6
169 32
27 67
264 414
15 262
115 396
398 363
40 377
212 197
169 102
405 261
321 332
306 203
75 412
341 116
118 416
6 155
24 414
170 328
149 203
40 181
169 73
177 241
241 291
326 222
149 230
205 90
10 196
379 65
267 257
89 214
47 75
214 107
2 242
237 2...

output:

358 51 309 228 384 266 85 122 193 381 286 59 219 78 296 41 66 215 273 287 249 206 348 60 227 220 324 121 285 237 196 240 256 162 362 95 73 391 103 11 299 277 38 26 288 109 388 264 13 142 313 377 118 316 229 405 189 23 326 169 368 365 88 33 117 364 43 399 367 198 74 232 163 328 102 157 159 166 21 7 1...

result:

ok Correct, N = 416

Test #40:

score: 0
Accepted
time: 352ms
memory: 4132kb

input:

944
47 489
694 615
510 647
411 358
280 415
805 64
436 366
77 921
322 416
750 78
738 725
548 319
695 315
601 664
920 222
821 569
716 370
100 897
718 602
567 30
71 600
873 85
23 494
397 929
428 706
729 172
922 754
837 466
430 800
311 932
572 862
168 780
277 217
499 188
316 532
211 715
746 404
108 760
...

output:

602 429 691 37 714 330 803 264 326 729 806 371 224 440 304 175 306 102 525 315 480 576 533 199 546 334 178 740 9 275 790 860 190 609 778 873 485 822 212 865 588 81 551 700 750 298 785 634 905 742 521 926 795 106 500 294 209 760 636 556 237 91 33 736 738 629 439 526 394 127 914 646 884 628 69 798 409...

result:

ok Correct, N = 944

Test #41:

score: 0
Accepted
time: 41ms
memory: 3784kb

input:

235
39 195
222 229
60 129
216 62
40 31
187 223
141 203
19 98
146 91
72 159
41 79
26 141
193 87
137 204
21 147
124 48
83 2
63 11
10 24
133 7
13 5
97 140
185 210
1 92
30 37
14 124
174 34
193 93
112 197
132 165
131 40
5 28
119 80
84 167
196 141
189 222
148 177
85 227
3 158
8 143
55 57
28 229
188 54
62 ...

output:

172 146 198 139 26 24 219 16 22 125 204 190 145 216 66 117 23 137 103 191 225 111 10 170 227 171 77 6 93 169 192 123 69 100 126 205 182 173 183 120 83 130 63 221 98 91 54 101 3 57 41 40 95 164 129 31 168 5 21 56 18 199 132 143 194 185 70 106 158 113 124 207 121 43 209 127 39 135 202 133 208 1 94 46 ...

result:

ok Correct, N = 235

Test #42:

score: 0
Accepted
time: 233ms
memory: 3832kb

input:

454
427 54
115 90
206 418
192 21
354 401
299 404
48 167
27 332
125 294
227 288
50 142
44 398
380 17
15 160
145 211
168 195
311 245
323 228
17 65
439 88
204 452
255 75
426 194
284 23
383 398
245 297
355 359
434 137
440 183
139 145
366 29
435 121
450 418
425 166
176 434
227 28
76 331
315 383
438 399
9...

output:

106 440 145 119 347 313 18 147 168 302 263 33 401 144 192 333 76 3 239 114 445 19 332 173 83 111 446 268 339 196 372 267 271 265 262 359 274 366 166 90 56 240 172 62 125 23 352 431 434 211 449 176 89 105 438 264 59 182 345 197 428 351 303 398 11 35 381 424 51 191 316 236 300 75 109 258 442 370 10 17...

result:

ok Correct, N = 454

Test #43:

score: 0
Accepted
time: 59ms
memory: 3828kb

input:

396
220 85
294 44
380 66
299 239
103 247
36 16
230 357
113 120
176 8
82 188
235 385
251 247
194 9
290 368
53 113
192 340
395 167
222 61
254 72
121 23
227 64
29 337
3 239
354 394
350 342
148 291
88 288
155 391
95 371
304 270
289 183
317 14
232 81
128 376
358 209
219 349
219 323
158 171
138 136
343 31...

output:

66 124 244 392 329 215 258 210 257 18 323 226 72 187 304 325 11 309 275 311 318 377 80 188 108 277 297 237 394 48 249 168 16 6 270 229 256 245 382 294 241 198 331 17 386 60 369 106 354 171 259 38 312 239 221 213 251 192 356 87 57 10 342 367 271 39 177 393 345 344 93 263 203 85 207 181 353 279 242 14...

result:

ok Correct, N = 396

Test #44:

score: 0
Accepted
time: 18ms
memory: 3716kb

input:

218
79 6
181 26
24 87
22 170
55 42
151 125
153 35
213 13
105 145
63 135
192 6
93 212
117 52
211 136
107 217
168 58
188 153
190 16
145 99
106 63
178 126
87 28
46 104
164 205
30 194
167 45
62 48
202 22
179 125
178 121
95 122
89 125
38 73
7 77
56 112
128 131
131 201
103 70
114 142
189 203
43 216
25 206...

output:

4 28 35 151 179 76 180 165 27 57 116 107 8 199 113 19 98 34 48 9 200 185 214 40 169 47 104 161 22 44 172 207 133 37 129 52 175 205 201 33 36 148 84 174 187 38 191 202 217 60 213 24 197 141 124 130 25 97 167 39 117 73 85 176 42 89 158 192 54 43 109 131 126 128 112 195 183 134 190 13 152 53 18 49 83 1...

result:

ok Correct, N = 218

Test #45:

score: 0
Accepted
time: 811ms
memory: 4156kb

input:

725
78 36
309 633
231 531
396 363
123 718
523 141
434 126
113 130
703 84
292 433
52 570
224 661
80 322
474 589
112 370
84 262
301 607
476 161
98 643
645 689
73 312
361 619
454 222
132 431
530 234
451 101
704 121
49 383
597 30
216 4
579 403
526 221
290 655
411 537
328 117
295 690
332 95
691 435
323 5...

output:

696 182 545 705 104 87 406 70 123 405 521 446 93 287 542 462 60 56 512 460 309 59 35 458 316 388 400 268 393 161 346 426 640 699 89 422 234 73 541 431 643 673 554 364 129 30 52 507 662 116 61 254 404 715 722 171 43 332 214 468 283 563 324 546 178 117 645 270 463 318 552 229 391 500 185 607 256 135 5...

result:

ok Correct, N = 725

Test #46:

score: 0
Accepted
time: 293ms
memory: 3960kb

input:

615
389 175
508 532
137 250
330 207
586 556
577 441
414 441
102 403
581 241
300 283
543 406
124 11
105 194
66 348
391 154
75 530
326 414
195 341
132 381
55 220
434 7
577 3
29 401
536 98
37 382
593 289
164 173
328 106
361 312
39 253
595 375
108 546
119 201
190 521
30 380
84 468
43 153
215 557
579 121...

output:

448 359 66 317 390 311 76 541 442 262 326 273 531 460 26 333 373 183 321 612 352 264 218 485 194 274 37 393 68 610 340 286 396 427 484 566 87 411 177 588 257 34 432 10 335 418 353 360 141 165 404 172 420 469 300 490 36 209 33 388 608 152 121 372 106 310 213 528 534 371 98 571 201 567 195 323 443 514...

result:

ok Correct, N = 615

Test #47:

score: 0
Accepted
time: 316ms
memory: 4096kb

input:

878
266 439
725 575
591 696
98 197
836 740
358 222
315 604
434 378
25 767
41 208
841 814
366 667
192 143
554 409
132 538
766 308
88 218
727 868
151 490
130 481
434 173
858 661
386 18
177 245
411 129
303 736
644 253
159 165
641 873
2 168
809 411
603 327
420 620
179 564
378 490
579 472
231 236
670 857...

output:

233 218 600 678 401 520 501 577 280 82 225 513 556 133 216 574 547 303 484 6 630 870 666 343 787 323 257 159 366 576 93 110 10 792 168 346 201 830 783 311 841 255 375 262 183 384 127 455 669 202 51 186 286 766 696 270 174 231 667 389 244 265 418 217 371 570 498 814 388 643 345 404 330 26 251 78 16 5...

result:

ok Correct, N = 878

Test #48:

score: 0
Accepted
time: 965ms
memory: 4324kb

input:

901
723 873
514 432
650 274
273 439
124 324
673 199
765 523
68 502
532 349
278 857
820 690
488 571
634 827
272 251
674 734
324 891
283 37
459 219
194 577
462 847
819 520
114 712
286 177
260 269
825 760
492 679
437 357
801 743
27 238
607 497
199 369
859 502
717 210
444 430
614 150
106 185
423 556
268...

output:

571 744 863 345 166 530 322 482 630 43 84 469 659 11 411 854 698 535 484 372 485 113 527 218 827 125 534 734 186 383 211 154 22 297 876 521 747 672 871 704 678 759 395 494 620 60 575 319 766 440 612 241 28 73 569 176 315 593 605 41 651 533 716 366 188 415 146 529 682 200 107 492 778 899 53 9 722 563...

result:

ok Correct, N = 901

Test #49:

score: 0
Accepted
time: 23ms
memory: 3988kb

input:

247
108 126
69 75
213 211
114 36
182 201
212 223
191 71
18 31
89 50
198 235
227 215
119 53
186 225
88 194
110 195
20 132
12 30
242 234
58 129
19 6
232 174
221 26
95 169
9 78
242 121
46 26
59 246
138 178
128 229
136 14
238 227
183 110
181 190
170 38
203 8
246 85
109 229
37 205
31 175
56 147
187 45
93...

output:

201 214 55 169 239 198 88 65 175 152 217 56 14 186 121 77 81 135 23 95 98 33 45 162 171 63 100 104 190 31 234 53 114 226 207 176 223 2 163 108 130 141 157 224 173 49 107 7 21 119 229 151 20 76 213 106 228 138 238 102 220 26 161 168 42 12 115 96 11 164 35 178 195 113 111 51 149 188 209 1 241 203 83 1...

result:

ok Correct, N = 247

Test #50:

score: 0
Accepted
time: 240ms
memory: 4100kb

input:

784
730 246
481 260
382 614
22 211
81 88
107 483
457 158
446 550
676 159
33 740
379 699
518 577
381 297
119 284
589 565
600 436
501 230
224 741
160 266
527 702
690 625
672 637
48 599
310 415
207 311
448 104
126 403
450 24
368 295
610 780
709 224
530 109
22 255
19 476
141 278
447 706
658 538
217 684
...

output:

80 542 640 774 242 745 88 532 373 272 163 444 569 65 407 127 706 19 454 227 16 746 579 134 144 25 603 325 173 85 683 171 186 761 178 107 511 496 390 414 533 763 668 356 666 682 485 523 451 44 550 96 529 431 122 673 58 710 554 338 231 754 135 625 416 737 247 606 510 506 548 749 500 537 671 764 229 14...

result:

ok Correct, N = 784

Test #51:

score: 0
Accepted
time: 317ms
memory: 4244kb

input:

641
228 456
44 502
602 333
600 61
391 545
88 432
186 121
319 576
42 392
101 637
362 287
534 267
414 192
15 244
225 308
561 235
18 330
183 11
20 550
258 411
140 634
78 203
135 163
156 455
516 279
170 51
158 573
37 569
264 59
48 324
628 393
402 425
485 75
361 409
181 175
620 624
127 47
320 601
579 588...

output:

625 260 397 562 365 106 563 413 186 539 541 77 180 621 96 110 432 201 83 516 274 318 440 235 374 444 46 532 391 210 121 304 213 246 278 399 393 292 284 543 427 286 127 400 336 17 509 291 38 302 500 98 421 537 487 199 381 243 168 567 117 356 343 546 462 265 130 352 505 429 584 478 24 219 277 606 382 ...

result:

ok Correct, N = 641

Test #52:

score: 0
Accepted
time: 16ms
memory: 3756kb

input:

203
100 33
183 63
73 17
118 42
155 146
198 127
151 202
188 128
51 120
72 77
126 190
181 91
82 66
122 4
136 172
1 41
62 70
137 102
5 38
50 201
160 89
187 16
42 178
22 121
203 24
125 173
161 13
142 101
165 54
71 47
191 66
123 148
181 167
135 59
184 69
153 16
25 196
37 85
116 182
18 54
88 48
53 113
58 ...

output:

3 86 35 52 101 16 48 176 38 192 181 162 1 60 129 144 39 50 89 81 103 122 45 9 107 113 41 42 18 90 161 116 141 5 132 200 127 125 91 199 184 163 142 10 117 198 33 28 12 157 84 189 175 27 186 37 177 194 130 183 94 140 32 147 47 188 15 93 169 105 24 53 106 62 59 99 29 159 110 49 7 167 191 137 197 152 12...

result:

ok Correct, N = 203

Test #53:

score: 0
Accepted
time: 21ms
memory: 3728kb

input:

235
131 30
59 127
128 98
22 190
214 169
120 181
16 89
133 76
17 20
136 162
225 216
83 139
19 170
193 155
131 8
121 2
58 77
3 176
76 168
162 57
172 46
104 152
89 98
100 72
223 149
26 94
226 53
7 22
132 173
101 9
220 86
120 83
200 71
129 90
12 67
23 180
92 2
37 80
91 156
197 50
100 48
108 149
231 111
...

output:

123 202 5 97 99 213 118 98 84 78 174 133 153 208 60 52 135 179 230 152 69 14 151 203 30 126 125 229 131 28 180 134 38 7 136 191 100 163 23 224 3 129 102 2 186 44 173 127 150 172 166 161 189 192 37 9 196 185 156 51 63 233 144 15 1 121 55 12 204 53 95 171 50 227 212 198 6 209 139 32 16 17 35 120 130 1...

result:

ok Correct, N = 235

Extra Test:

score: 0
Extra Test Passed