QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#815202#9881. Diverge and Convergeucup-team1878#AC ✓1906ms4344kbC++237.4kb2024-12-15 06:58:522024-12-15 06:59:00

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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

input:

2
1 2
2 1

output:

1
1

result:

ok Correct, N = 2

Test #3:

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

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

result:

ok Correct, N = 7

Test #4:

score: 0
Accepted
time: 398ms
memory: 4344kb

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

result:

ok Correct, N = 1000

Test #5:

score: 0
Accepted
time: 789ms
memory: 4216kb

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:

80 418 495 740 851 431 82 94 671 493 265 964 587 672 179 19 240 723 250 610 481 44 716 147 713 928 465 2 714 988 182 8 645 382 486 787 751 756 251 769 202 220 882 345 199 595 59 556 675 598 600 100 249 992 132 679 188 952 673 605 815 934 542 528 666 921 622 903 297 203 886 349 938 30 743 136 908 170...

result:

ok Correct, N = 1000

Test #6:

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

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:

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

result:

ok Correct, N = 1000

Test #7:

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

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 116 526 593 204 557 90 432 370 556 624 237 49 508 448 533 424 232 643 295 188 438 472 205 72 590 169 79 270 566 497 209 283 411 218 105 332 599 381 568 559 403 235 501 630 668 139 429 359 339 634 151 179 274 684 17 558 224 522 534 143 351 646 436 582 499 686 621 511 539 293 86 555 660 461 16...

result:

ok Correct, N = 692

Test #8:

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

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

result:

ok Correct, N = 582

Test #9:

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

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: 116ms
memory: 4004kb

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

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: 277ms
memory: 4244kb

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:

174 292 40 294 283 353 521 751 784 324 438 503 981 264 607 339 637 49 424 120 653 412 529 923 32 505 542 231 565 352 924 651 2 470 595 23 920 987 580 493 779 726 420 98 230 627 157 664 72 268 130 949 957 593 683 857 286 678 69 333 874 108 917 552 45 101 576 765 265 686 51 843 54 584 536 693 55 498 5...

result:

ok Correct, N = 1000

Test #13:

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

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:

520 657 429 262 837 327 20 139 355 326 211 190 513 675 884 281 651 184 296 552 697 361 767 493 362 624 713 192 735 812 858 100 220 482 973 789 133 512 304 272 231 24 437 269 749 334 173 224 573 730 414 536 710 559 745 282 807 406 489 625 259 37 104 331 41 474 85 678 244 966 690 775 421 915 409 436 3...

result:

ok Correct, N = 1000

Test #14:

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

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

result:

ok Correct, N = 15

Test #15:

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

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

result:

ok Correct, N = 8

Test #16:

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

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

result:

ok Correct, N = 17

Test #17:

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

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

result:

ok Correct, N = 9

Test #18:

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

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

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

result:

ok Correct, N = 8

Test #20:

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

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

result:

ok Correct, N = 16

Test #21:

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

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

result:

ok Correct, N = 14

Test #22:

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

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:

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

result:

ok Correct, N = 16

Test #23:

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

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

result:

ok Correct, N = 9

Test #24:

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

input:

2
1 2
1 2

output:

1
1

result:

ok Correct, N = 2

Test #25:

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

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:

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

result:

ok Correct, N = 84

Test #26:

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

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:

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

result:

ok Correct, N = 66

Test #27:

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

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:

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

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

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

result:

ok Correct, N = 75

Test #30:

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

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

result:

ok Correct, N = 16

Test #31:

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

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

result:

ok Correct, N = 73

Test #32:

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

input:

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

output:

4 1 3 2 5
2 4 5 3 1

result:

ok Correct, N = 6

Test #33:

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

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

result:

ok Correct, N = 42

Test #34:

score: 0
Accepted
time: 911ms
memory: 4060kb

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 190 307 218 628 641 276 231 858 688 277 811 61 716 845 422 217 87 600 326 106 54 687 384 154 339 130 210 59 802 56 291 194 226 55 127 854 597 711 197 740 227 117 350 325 202 75 254 571 346 124 727 821 39 755 796 329 27 840 220 503 359 554 135 191 373 296 238 776 599 71 101 236 371 767 342 785 17...

result:

ok Correct, N = 882

Test #35:

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

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 611 729 570 499 357 665 586 711 44 541 687 326 131 618 221 503 192 172 60 462 63 187 386 707 595 225 393 50 607 66 15 630 445 783 24 439 19 121 592 679 392 637 417 349 614 735 624 635 241 59 410 43 168 293 301 161 119 699 347 438 778 344 260 779 39 613 64 765 466 249 523 552 812 511 32 41 61 145...

result:

ok Correct, N = 828

Test #36:

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

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:

518 54 93 882 36 137 92 498 438 34 760 589 604 638 535 467 363 240 3 407 832 729 896 175 545 128 392 82 1 614 883 417 360 712 174 806 707 375 846 655 903 327 782 214 171 230 180 599 271 112 843 618 301 444 922 762 273 50 181 46 788 714 877 750 418 259 81 178 329 662 61 651 561 224 674 692 881 756 79...

result:

ok Correct, N = 927

Test #37:

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

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

result:

ok Correct, N = 361

Test #38:

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

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 16 53 314 231 431 250 299 344 412 100 363 535 167 547 63 213 543 589 511 253 69 475 436 600 521 218 400 103 200 367 20 261 548 156 209 507 31 202 121 566 66 89 373 201 423 175 438 270 575 500 560 371 332 341 568 57 404 23 83 594 182 397 259 419 395 565 102 296 8 19 46 266 243 590 561 539 578 ...

result:

ok Correct, N = 602

Test #39:

score: 0
Accepted
time: 66ms
memory: 3964kb

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:

266 122 249 66 358 60 11 193 85 228 309 78 384 41 381 51 215 227 273 287 206 388 286 369 296 348 220 109 59 362 121 142 162 264 299 274 326 313 285 26 129 196 240 229 256 328 95 102 288 406 399 13 34 405 237 160 219 324 43 21 7 33 73 365 103 319 367 117 23 74 216 88 316 38 187 166 217 135 391 136 36...

result:

ok Correct, N = 416

Test #40:

score: 0
Accepted
time: 699ms
memory: 4080kb

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

result:

ok Correct, N = 944

Test #41:

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

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 198 172 54 146 219 16 26 190 171 139 135 125 130 117 101 106 126 22 225 216 123 100 91 23 137 145 41 3 57 111 1 69 122 191 93 103 192 120 184 164 143 169 174 98 157 209 185 158 10 182 141 121 202 227 48 63 183 66 173 115 221 40 204 170 77 6 21 18 124 205 39 70 20 46 95 207 212 56 82 233 132 5 9 1...

result:

ok Correct, N = 235

Test #42:

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

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 111 18 119 144 168 76 83 263 265 440 434 114 145 268 192 401 372 267 339 333 302 274 239 125 347 33 264 313 56 3 445 166 271 75 240 62 196 51 428 381 279 90 176 173 446 332 352 73 255 211 385 359 351 384 172 366 89 11 303 438 424 316 109 161 300 19 403 23 447 182 310 442 345 21 197 398 174 1...

result:

ok Correct, N = 454

Test #43:

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

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 294 244 124 258 318 215 106 392 329 210 187 229 304 275 325 85 386 177 311 377 345 323 277 198 72 93 11 60 257 309 249 108 6 382 256 17 226 356 80 171 62 188 48 16 394 241 168 383 314 201 259 18 354 297 239 242 251 271 279 213 192 369 295 137 38 203 39 237 352 10 261 312 87 245 120 57 1 393 342 3...

result:

ok Correct, N = 396

Test #44:

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

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

result:

ok Correct, N = 218

Test #45:

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

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:

309 104 512 545 426 405 400 458 123 446 462 316 699 696 541 406 460 643 404 346 52 73 70 705 364 677 287 116 89 182 332 129 507 60 283 594 422 431 673 722 546 93 35 693 254 521 463 56 151 87 185 657 157 554 715 552 59 468 355 388 391 542 161 214 640 229 662 117 236 174 43 241 171 700 379 275 234 563...

result:

ok Correct, N = 725

Test #46:

score: 0
Accepted
time: 147ms
memory: 3948kb

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 460 66 26 333 442 76 469 69 448 37 264 443 273 274 317 68 541 484 218 372 528 390 311 194 534 201 485 87 371 183 98 300 10 340 44 106 286 321 608 396 503 352 588 249 165 195 256 189 335 427 262 354 100 512 33 119 567 2 270 251 472 353 477 514 393 418 323 295 496 53 157 8 610 105 411 404 435 ...

result:

ok Correct, N = 615

Test #47:

score: 0
Accepted
time: 309ms
memory: 4228kb

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:

202 547 218 217 600 401 520 186 577 93 841 484 787 368 233 225 270 216 82 388 630 574 667 26 678 870 666 257 576 280 323 251 696 16 513 6 501 366 174 311 159 346 201 255 555 133 84 262 330 783 110 282 51 418 497 244 273 850 303 455 389 465 792 168 286 384 498 345 814 524 744 860 400 657 528 189 404 ...

result:

ok Correct, N = 878

Test #48:

score: 0
Accepted
time: 1906ms
memory: 4224kb

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:

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

result:

ok Correct, N = 901

Test #49:

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

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 217 169 201 186 88 221 53 152 239 163 100 190 63 49 173 56 77 65 229 121 209 175 95 183 81 23 114 171 14 135 176 157 2 33 26 98 21 31 162 119 213 198 151 5 20 113 106 245 241 237 7 238 111 188 35 223 115 224 216 64 12 42 141 37 107 187 45 76 195 93 232 243 69 207 51 220 168 85 203 161 75 148 ...

result:

ok Correct, N = 247

Test #50:

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

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

result:

ok Correct, N = 784

Test #51:

score: 0
Accepted
time: 158ms
memory: 4088kb

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:

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

result:

ok Correct, N = 641

Test #52:

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

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 89 86 35 5 50 176 48 192 45 38 181 101 52 16 60 39 200 129 94 9 141 107 1 81 18 91 116 90 161 127 103 10 33 12 199 84 184 41 186 175 105 162 113 132 27 189 142 125 99 177 62 37 163 24 140 198 197 159 54 117 28 169 194 157 47 122 183 178 49 15 88 187 42 63 130 147 106 26 29 93 7 188 191 58 53 156 1...

result:

ok Correct, N = 203

Test #53:

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

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:

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

result:

ok Correct, N = 235

Extra Test:

score: 0
Extra Test Passed