QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#815200#9881. Diverge and Convergeucup-team1878#AC ✓1959ms4440kbC++237.4kb2024-12-15 06:58:202024-12-15 06:58:20

详细

Test #1:

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

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

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

result:

ok Correct, N = 7

Test #4:

score: 0
Accepted
time: 1191ms
memory: 4352kb

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:

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

result:

ok Correct, N = 1000

Test #5:

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

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 740 147 716 82 671 240 179 199 486 882 851 431 94 297 672 19 587 988 610 723 55 250 382 465 80 481 495 645 787 964 182 713 751 493 679 595 622 600 769 249 44 202 756 116 992 714 666 132 345 952 903 251 934 349 938 136 189 203 30 598 743 731 170 556 580 599 746 188 247 985 269 886 921 561 265 544...

result:

ok Correct, N = 1000

Test #6:

score: 0
Accepted
time: 1959ms
memory: 4164kb

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:

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

result:

ok Correct, N = 1000

Test #7:

score: 0
Accepted
time: 175ms
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:

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

result:

ok Correct, N = 692

Test #8:

score: 0
Accepted
time: 103ms
memory: 4012kb

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

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: 120ms
memory: 4252kb

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: 56ms
memory: 3884kb

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 266 306 97 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: 271ms
memory: 4440kb

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:

75 309 151 563 954 131 683 185 96 789 804 80 261 937 766 645 26 472 396 445 64 684 220 669 441 332 691 867 27 969 12 468 770 726 302 709 324 260 497 219 274 780 552 161 891 890 258 923 259 34 115 264 557 999 194 343 200 916 751 512 100 312 653 506 287 966 956 141 769 728 548 924 839 503 73 462 942 3...

result:

ok Correct, N = 1000

Test #13:

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

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:

363 861 284 516 519 462 648 209 333 115 83 20 535 366 828 730 729 680 213 617 510 941 153 440 889 13 624 993 429 239 403 933 501 509 630 965 451 37 137 8 910 99 840 575 222 304 127 546 479 868 163 985 73 57 976 643 184 668 848 248 713 852 225 71 211 966 971 804 815 745 505 32 433 622 919 894 865 787...

result:

ok Correct, N = 1000

Test #14:

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

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

result:

ok Correct, N = 15

Test #15:

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

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:

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

result:

ok Correct, N = 8

Test #16:

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

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:

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

result:

ok Correct, N = 17

Test #17:

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

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

result:

ok Correct, N = 9

Test #18:

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

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

result:

ok Correct, N = 8

Test #20:

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

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:

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

result:

ok Correct, N = 16

Test #21:

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

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:

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

result:

ok Correct, N = 14

Test #22:

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

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:

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

result:

ok Correct, N = 16

Test #23:

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

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:

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

result:

ok Correct, N = 9

Test #24:

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

input:

2
1 2
1 2

output:

1
1

result:

ok Correct, N = 2

Test #25:

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

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:

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

result:

ok Correct, N = 84

Test #26:

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

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:

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

result:

ok Correct, N = 66

Test #27:

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

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:

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

result:

ok Correct, N = 94

Test #28:

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

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

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

result:

ok Correct, N = 75

Test #30:

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

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:

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

result:

ok Correct, N = 16

Test #31:

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

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

result:

ok Correct, N = 73

Test #32:

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

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

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

result:

ok Correct, N = 42

Test #34:

score: 0
Accepted
time: 307ms
memory: 4072kb

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 326 628 845 600 190 858 703 546 218 61 106 776 350 276 277 217 87 339 54 641 767 799 158 56 55 821 236 740 117 519 130 688 202 342 291 238 229 409 571 95 811 27 231 188 840 803 329 366 727 411 687 59 230 191 194 716 381 325 730 554 667 685 384 402 121 527 512 192 116 796 127 422 343 227 135 597 ...

result:

ok Correct, N = 882

Test #35:

score: 0
Accepted
time: 1595ms
memory: 4268kb

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 187 541 729 357 586 711 570 687 499 44 326 131 63 50 611 665 595 15 439 618 386 503 630 172 445 225 707 462 60 635 121 161 221 679 61 502 192 783 653 417 349 614 392 119 43 735 293 592 393 24 347 613 35 339 699 223 19 241 334 64 771 301 622 260 637 38 410 632 219 254 201 228 552 39 134 624 812 4...

result:

ok Correct, N = 828

Test #36:

score: 0
Accepted
time: 672ms
memory: 4136kb

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:

93 36 92 34 535 228 214 832 329 589 467 833 3 882 788 407 75 604 518 1 375 498 46 137 224 54 806 128 638 729 707 360 392 671 599 545 438 655 760 895 869 843 301 50 762 775 846 618 397 215 327 173 230 200 271 363 614 273 881 249 714 765 145 240 708 712 210 629 872 180 702 679 593 356 877 787 42 112 4...

result:

ok Correct, N = 927

Test #37:

score: 0
Accepted
time: 97ms
memory: 3908kb

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 68 180 39 288 52 147 315 80 289 284 97 229 86 4 73 99 207 198 144 24 94 77 318 247 174 316 170 100 286 356 31 157 217 156 197 45 81 208 342 223 71 90 285 317 93 181 91 195 334 126 184 7 89 162 75 319 163 122 341 256 340 118 338 216 151 25 231 352 20 154 34 49 114 120 277 103 33 177 276 273 6...

result:

ok Correct, N = 361

Test #38:

score: 0
Accepted
time: 140ms
memory: 3980kb

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:

562 32 299 412 100 344 431 16 547 589 218 69 566 314 31 103 548 521 175 363 436 400 535 20 371 543 511 253 46 367 53 156 209 102 575 560 182 213 250 296 231 23 167 475 478 57 163 121 460 202 66 373 270 423 429 332 565 109 419 262 435 500 594 200 447 13 395 498 243 465 507 354 19 438 265 600 437 341 ...

result:

ok Correct, N = 602

Test #39:

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

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 85 122 249 309 60 266 228 384 215 41 193 23 66 273 286 51 287 78 11 227 220 109 264 313 348 121 285 237 296 299 326 324 26 153 381 274 9 229 388 369 411 117 196 59 362 43 256 162 319 240 399 73 95 38 103 13 142 365 189 187 367 265 129 74 288 219 166 316 136 206 271 277 232 7 405 328 107 33 163 3...

result:

ok Correct, N = 416

Test #40:

score: 0
Accepted
time: 700ms
memory: 4356kb

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:

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

result:

ok Correct, N = 944

Test #41:

score: 0
Accepted
time: 17ms
memory: 4028kb

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:

24 139 172 146 198 219 26 191 137 16 145 57 69 169 66 93 135 190 227 225 216 173 221 184 23 130 103 182 22 77 111 91 192 101 207 123 120 170 164 171 70 100 205 41 157 106 223 6 19 143 129 200 54 183 18 124 141 126 9 1 229 3 185 85 94 81 56 117 95 31 121 105 5 132 39 125 20 189 209 86 122 43 140 98 4...

result:

ok Correct, N = 235

Test #42:

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

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 18 119 147 168 145 111 263 372 333 302 239 76 347 33 192 3 83 313 144 332 268 440 445 125 267 196 274 401 166 264 428 240 114 352 359 173 381 90 172 62 19 446 351 442 100 89 56 438 59 424 316 176 109 271 265 262 303 384 75 434 366 182 23 431 51 449 310 11 339 385 174 64 211 191 345 105 197 35 27...

result:

ok Correct, N = 454

Test #43:

score: 0
Accepted
time: 176ms
memory: 4068kb

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:

377 318 229 392 6 329 124 66 244 257 210 275 187 258 304 72 270 18 245 188 325 279 323 226 297 215 294 309 80 48 11 10 108 386 311 394 284 312 383 393 171 344 249 21 256 353 106 271 382 192 213 203 277 177 168 356 16 221 205 19 62 345 93 241 34 259 39 137 198 85 60 242 149 201 374 251 17 237 246 331...

result:

ok Correct, N = 396

Test #44:

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

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:

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

result:

ok Correct, N = 218

Test #45:

score: 0
Accepted
time: 610ms
memory: 4220kb

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:

521 241 542 699 123 696 446 405 70 309 462 316 129 705 346 287 73 60 643 406 104 512 458 330 554 393 116 161 332 283 89 546 400 431 545 673 87 657 59 541 61 178 645 93 364 185 460 640 52 254 715 500 722 141 272 552 95 182 507 388 94 367 380 245 426 43 30 422 29 700 117 214 229 336 48 234 607 144 256...

result:

ok Correct, N = 725

Test #46:

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

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 427 608 460 26 393 469 66 317 448 333 340 264 390 503 262 442 311 273 335 68 563 76 183 194 372 119 270 37 373 218 528 484 572 534 106 201 121 396 274 418 249 588 141 610 443 33 352 323 99 411 477 10 87 36 541 295 472 251 321 496 300 172 287 157 150 485 8 376 612 263 189 492 34 567 353 371 3...

result:

ok Correct, N = 615

Test #47:

score: 0
Accepted
time: 903ms
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:

600 218 233 270 667 841 830 783 520 401 501 202 82 262 280 225 216 678 577 630 186 93 574 870 666 513 696 257 576 286 484 217 51 792 455 388 26 311 418 547 323 303 168 6 273 244 787 282 110 133 251 389 366 850 346 404 201 183 643 814 860 330 570 528 396 749 159 174 255 127 134 555 84 727 775 122 384...

result:

ok Correct, N = 878

Test #48:

score: 0
Accepted
time: 650ms
memory: 4164kb

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:

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

result:

ok Correct, N = 901

Test #49:

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

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 65 169 239 201 152 56 217 77 162 135 175 23 190 14 121 176 95 100 49 183 31 186 173 2 163 229 209 151 88 7 20 26 221 98 66 198 73 171 119 130 114 157 104 207 53 12 113 81 168 1 245 21 220 5 63 238 141 164 106 42 237 111 223 107 185 188 224 33 45 213 241 174 115 147 112 96 11 35 216 153 76 208...

result:

ok Correct, N = 247

Test #50:

score: 0
Accepted
time: 716ms
memory: 4104kb

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:

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

result:

ok Correct, N = 784

Test #51:

score: 0
Accepted
time: 159ms
memory: 4024kb

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 186 562 365 625 77 274 96 106 381 563 539 621 393 110 541 121 440 199 516 318 127 235 413 356 546 432 444 404 243 46 391 567 304 210 180 83 399 201 246 374 505 98 265 532 352 213 292 278 429 462 284 543 11 427 286 509 400 17 291 2 24 302 130 38 584 554 500 182 421 537 487 548 343 117 258 336...

result:

ok Correct, N = 641

Test #52:

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

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:

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

result:

ok Correct, N = 203

Test #53:

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

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:

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

result:

ok Correct, N = 235

Extra Test:

score: 0
Extra Test Passed