QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#815196#9881. Diverge and Convergeucup-team1878#AC ✓1974ms4432kbC++237.4kb2024-12-15 06:56:402024-12-15 06:56:49

詳細信息

Test #1:

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

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: 3636kb

input:

2
1 2
2 1

output:

1
1

result:

ok Correct, N = 2

Test #3:

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

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:

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

result:

ok Correct, N = 7

Test #4:

score: 0
Accepted
time: 396ms
memory: 4348kb

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:

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

result:

ok Correct, N = 1000

Test #5:

score: 0
Accepted
time: 1192ms
memory: 4128kb

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 671 740 82 587 851 431 610 672 265 94 713 44 723 481 250 147 716 179 19 240 622 882 486 495 675 55 382 988 544 493 297 751 444 928 756 220 251 714 598 787 203 605 43 964 595 951 673 504 645 182 769 202 465 600 639 992 100 249 799 666 528 247 80 132 679 903 349 952 938 561 934 227 189 30 743 90 5...

result:

ok Correct, N = 1000

Test #6:

score: 0
Accepted
time: 1974ms
memory: 4272kb

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

result:

ok Correct, N = 1000

Test #7:

score: 0
Accepted
time: 170ms
memory: 4000kb

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:

567 422 557 593 237 204 432 116 370 526 624 424 49 590 508 533 556 262 232 448 643 438 90 283 72 188 566 205 472 295 599 623 79 17 497 429 558 411 501 568 235 105 582 332 660 143 559 381 151 419 403 630 139 359 668 224 522 646 634 499 179 534 684 461 339 686 621 155 114 86 169 74 511 613 539 321 209...

result:

ok Correct, N = 692

Test #8:

score: 0
Accepted
time: 104ms
memory: 4048kb

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:

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

result:

ok Correct, N = 582

Test #9:

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

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: 121ms
memory: 4264kb

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: 64ms
memory: 3852kb

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: 270ms
memory: 4300kb

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:

235 769 272 702 553 287 678 434 39 533 809 441 981 800 651 587 51 10 506 839 775 541 320 414 751 174 164 709 35 466 471 175 689 143 278 969 95 862 785 54 728 904 181 43 290 145 564 858 643 729 952 874 600 866 637 378 307 163 869 692 448 27 595 844 359 820 274 23 52 837 153 372 41 376 38 965 898 711 ...

result:

ok Correct, N = 1000

Test #13:

score: 0
Accepted
time: 280ms
memory: 4432kb

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:

352 665 420 465 377 802 418 400 211 104 299 220 932 997 601 85 224 533 57 976 763 136 928 546 20 509 605 541 760 445 560 89 835 671 941 519 373 965 5 302 505 947 23 898 238 603 214 936 871 338 83 472 331 909 360 402 437 347 196 933 920 703 558 209 867 897 841 310 293 272 695 923 535 58 108 967 428 2...

result:

ok Correct, N = 1000

Test #14:

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

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:

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

result:

ok Correct, N = 15

Test #15:

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

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:

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

result:

ok Correct, N = 8

Test #16:

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

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:

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

result:

ok Correct, N = 17

Test #17:

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

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:

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

result:

ok Correct, N = 9

Test #18:

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

input:

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

output:

3 1 2
1 3 2

result:

ok Correct, N = 4

Test #19:

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

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:

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

result:

ok Correct, N = 8

Test #20:

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

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:

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

result:

ok Correct, N = 16

Test #21:

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

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:

8 2 5 7 4 13 1 6 3 11 12 10 9
12 3 1 6 8 13 4 5 11 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 10 6 3 11 5 9 1 2 8 15 7 4 13 14
5 7 13 3 14 15 10 9 11 8 6 4 12 2 1

result:

ok Correct, N = 16

Test #23:

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

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 1 7 2 4 6 8 3
6 2 7 4 5 1 3 8

result:

ok Correct, N = 9

Test #24:

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

input:

2
1 2
1 2

output:

1
1

result:

ok Correct, N = 2

Test #25:

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

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:

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

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:

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

result:

ok Correct, N = 66

Test #27:

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

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:

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

result:

ok Correct, N = 94

Test #28:

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

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: 3640kb

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:

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

result:

ok Correct, N = 75

Test #30:

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

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 3 8 4 15 11 14 13 12 7 5 2 6 1 9
7 9 5 3 14 8 2 1 11 4 6 13 10 12 15

result:

ok Correct, N = 16

Test #31:

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

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:

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

result:

ok Correct, N = 73

Test #32:

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

input:

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

output:

1 3 2 4 5
4 5 3 2 1

result:

ok Correct, N = 6

Test #33:

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

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:

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

result:

ok Correct, N = 42

Test #34:

score: 0
Accepted
time: 625ms
memory: 4128kb

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:

703 61 307 628 858 845 130 190 776 154 740 217 716 55 688 326 350 600 59 106 116 229 87 75 254 546 291 277 641 384 811 687 231 339 803 366 194 56 117 226 227 711 54 503 755 359 27 276 287 121 799 821 50 218 727 640 796 96 124 571 222 202 527 401 329 597 127 220 554 192 296 135 519 71 214 840 368 238...

result:

ok Correct, N = 882

Test #35:

score: 0
Accepted
time: 549ms
memory: 4300kb

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 541 357 586 611 711 687 326 44 570 131 499 462 665 618 386 503 172 60 63 15 192 223 630 445 221 637 187 595 707 393 439 614 592 410 502 783 827 771 50 735 24 32 344 19 161 349 635 426 698 119 121 347 74 417 632 260 779 241 301 392 523 556 249 118 39 38 339 228 607 43 466 509 484 624 244 293 ...

result:

ok Correct, N = 828

Test #36:

score: 0
Accepted
time: 1348ms
memory: 4176kb

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 93 36 589 604 467 3 846 638 34 407 417 535 832 397 882 392 614 498 54 200 833 50 128 61 363 137 375 19 518 714 1 806 180 618 75 729 599 256 438 14 707 787 712 327 655 651 360 843 924 301 762 271 775 872 214 877 46 788 42 273 782 760 280 639 723 329 104 418 224 215 544 356 716 69 870 73 698 300 11...

result:

ok Correct, N = 927

Test #37:

score: 0
Accepted
time: 93ms
memory: 3864kb

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:

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

result:

ok Correct, N = 361

Test #38:

score: 0
Accepted
time: 418ms
memory: 4016kb

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:

16 299 344 547 535 209 412 562 53 511 543 100 600 475 250 103 32 371 20 594 121 66 31 218 431 156 589 373 363 404 83 253 436 566 182 175 400 231 163 23 202 341 200 423 262 261 19 252 397 296 69 521 561 500 354 367 568 63 86 435 57 419 580 465 205 259 429 385 13 167 201 395 270 46 266 314 351 565 22 ...

result:

ok Correct, N = 602

Test #39:

score: 0
Accepted
time: 62ms
memory: 4128kb

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 266 193 78 381 309 11 228 249 384 215 51 122 109 286 66 219 227 59 162 391 273 296 85 41 287 60 38 142 348 365 319 220 121 264 285 196 256 216 316 7 95 399 229 169 326 74 288 368 405 367 159 274 214 129 26 189 362 160 23 9 237 153 107 265 313 240 388 271 411 102 324 371 328 13 61 406 103 356 135...

result:

ok Correct, N = 416

Test #40:

score: 0
Accepted
time: 1403ms
memory: 4172kb

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 330 264 806 714 371 304 224 729 440 178 740 905 326 37 175 480 803 860 873 525 790 306 700 199 926 738 334 102 628 533 551 785 865 275 760 408 485 9 315 190 636 81 646 294 798 546 576 609 778 822 212 588 750 940 526 298 634 521 500 209 366 914 736 733 795 556 237 272 783 106 884 394 358 ...

result:

ok Correct, N = 944

Test #41:

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

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:

198 190 26 24 139 100 219 172 16 146 182 225 111 171 145 192 77 126 69 3 22 57 125 216 30 66 205 91 123 63 170 132 93 10 164 129 133 70 106 135 157 23 227 199 130 101 194 191 6 183 223 204 168 39 137 169 103 43 41 173 122 117 120 143 95 19 200 209 202 217 221 18 121 98 53 40 56 54 184 113 127 141 12...

result:

ok Correct, N = 235

Test #42:

score: 0
Accepted
time: 79ms
memory: 3896kb

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 147 119 302 144 18 239 168 111 145 333 347 176 33 332 3 125 196 440 76 263 264 192 114 313 83 372 428 381 265 401 445 359 11 90 271 172 268 56 59 267 446 75 352 89 274 166 62 424 182 173 174 366 23 316 345 105 109 64 370 413 220 447 351 303 227 255 35 51 361 262 74 431 434 339 300 449 191 184 44...

result:

ok Correct, N = 454

Test #43:

score: 0
Accepted
time: 118ms
memory: 3864kb

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:

215 245 311 244 124 72 258 323 309 377 392 66 226 329 210 187 304 297 6 257 294 325 11 382 108 106 229 318 249 275 39 188 48 192 10 256 356 386 280 241 171 344 16 353 271 259 270 394 213 198 201 18 205 251 352 277 312 34 369 177 393 307 1 279 345 246 93 80 264 361 17 60 137 374 237 354 140 321 112 2...

result:

ok Correct, N = 396

Test #44:

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

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:

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

result:

ok Correct, N = 218

Test #45:

score: 0
Accepted
time: 212ms
memory: 4040kb

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:

422 458 93 123 346 512 446 696 699 405 309 400 70 673 462 316 460 60 521 73 545 431 129 426 554 541 87 116 705 542 94 214 287 332 117 56 59 364 677 283 52 254 161 715 104 546 645 234 89 552 406 35 643 693 393 30 507 330 652 463 61 151 200 182 229 355 141 589 640 43 171 178 404 434 680 500 563 241 46...

result:

ok Correct, N = 725

Test #46:

score: 0
Accepted
time: 148ms
memory: 4084kb

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:

359 326 183 460 26 340 390 66 76 311 469 442 588 335 572 321 333 264 141 541 448 610 411 68 172 37 273 352 36 262 287 608 218 372 528 396 485 309 534 435 593 201 584 33 81 438 514 373 427 34 317 87 194 121 300 503 249 353 371 484 443 106 567 162 251 119 255 274 354 418 240 38 323 113 322 477 10 295 ...

result:

ok Correct, N = 615

Test #47:

score: 0
Accepted
time: 295ms
memory: 4336kb

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:

218 217 273 600 82 513 577 233 280 783 345 841 630 678 270 127 787 6 366 346 51 520 501 401 225 216 418 303 202 201 389 311 667 574 388 174 251 296 870 255 666 484 257 244 26 830 404 195 850 555 792 168 189 93 614 262 110 282 133 576 84 183 744 223 178 286 159 710 455 498 343 556 548 330 547 665 669...

result:

ok Correct, N = 878

Test #48:

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

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:

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

result:

ok Correct, N = 901

Test #49:

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

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:

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

result:

ok Correct, N = 247

Test #50:

score: 0
Accepted
time: 478ms
memory: 4152kb

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:

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

result:

ok Correct, N = 784

Test #51:

score: 0
Accepted
time: 469ms
memory: 4092kb

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:

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

result:

ok Correct, N = 641

Test #52:

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

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:

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

result:

ok Correct, N = 203

Test #53:

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

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:

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

result:

ok Correct, N = 235

Extra Test:

score: 0
Extra Test Passed