QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#863540#9881. Diverge and ConvergeMaMengQiAC ✓51ms4864kbC++202.7kb2025-01-19 19:05:002025-01-19 19:05:00

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3968kb

input:

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

output:

1 2 3 
1 3 2 

result:

ok Correct, N = 4

Test #2:

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

input:

2
1 2
2 1

output:

1 
1 

result:

ok Correct, N = 2

Test #3:

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

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:

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

result:

ok Correct, N = 7

Test #4:

score: 0
Accepted
time: 51ms
memory: 4864kb

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:

208 349 346 2 471 715 75 168 552 202 24 140 69 288 507 890 626 887 924 792 943 251 50 167 583 738 51 936 510 322 800 771 242 988 374 257 747 144 486 944 20 966 888 690 416 29 478 811 38 946 400 620 683 98 994 415 615 137 726 657 252 533 180 369 970 216 551 967 305 682 319 692 63 796 779 138 272 656 ...

result:

ok Correct, N = 1000

Test #5:

score: 0
Accepted
time: 50ms
memory: 4864kb

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:

927 835 648 734 941 821 216 601 228 363 582 148 430 39 865 597 273 773 791 631 917 119 508 27 876 635 566 338 231 336 412 606 792 772 327 596 983 588 224 341 952 815 934 172 189 261 764 251 69 664 401 75 490 433 880 82 482 348 370 267 441 185 214 54 924 235 524 166 372 707 689 581 717 421 548 104 26...

result:

ok Correct, N = 1000

Test #6:

score: 0
Accepted
time: 48ms
memory: 4864kb

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:

81 350 178 325 931 620 93 496 507 24 486 263 609 856 404 179 981 873 791 92 390 967 323 215 203 640 682 491 126 74 583 332 16 47 746 661 65 314 229 88 625 334 644 27 282 5 459 28 697 831 305 923 205 368 945 603 134 734 845 482 543 70 726 247 474 34 694 905 384 393 301 181 584 677 830 464 475 230 790...

result:

ok Correct, N = 1000

Test #7:

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

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:

311 454 128 372 352 152 146 458 80 95 15 655 495 103 81 445 586 604 157 75 170 666 344 437 530 126 440 532 328 257 173 573 663 591 423 176 210 600 684 179 634 359 139 630 403 559 462 135 207 38 47 335 650 395 478 481 523 485 291 639 36 160 5 418 562 89 392 222 67 281 446 503 346 585 42 350 255 516 3...

result:

ok Correct, N = 692

Test #8:

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

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 9 251 140 499 31 450 241 475 313 573 35 347 309 119 28 374 46 89 523 100 37 389 233 65 357 109 64 408 268 75 515 491 214 326 471 91 230 341 207 220 476 148 29 554 292 329 340 303 421 10 110 330 497 314 581 47 128 288 123 122 578 217 101 393 73 427 420 358 436 478 435 479 255 419 386 503 495 83 16...

result:

ok Correct, N = 582

Test #9:

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

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:

169 101 50 8 250 193 6 54 67 275 244 238 155 198 98 137 162 260 95 180 104 24 112 186 91 273 96 197 42 171 29 243 253 114 251 205 201 225 5 194 185 108 210 246 249 143 138 17 39 116 168 99 192 78 89 84 216 235 106 139 154 174 200 266 103 217 63 263 127 70 75 1 175 125 212 227 151 15 128 172 47 43 14...

result:

ok Correct, N = 276

Test #10:

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

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:

477 562 598 75 340 104 558 247 529 492 442 251 188 215 240 603 425 85 9 443 329 112 51 449 1 408 191 288 285 249 126 225 164 130 484 448 42 100 235 71 572 483 299 184 389 573 565 507 586 433 160 138 294 24 243 363 320 551 241 540 313 196 591 6 219 122 197 409 193 318 431 88 410 250 261 582 567 604 3...

result:

ok Correct, N = 612

Test #11:

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

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:

214 141 289 405 4 166 221 379 61 198 436 84 371 421 112 256 13 299 75 396 33 242 323 313 157 209 34 8 302 407 88 297 77 3 427 63 326 416 225 403 38 180 136 149 260 162 373 325 382 48 255 415 314 215 110 218 94 72 10 135 129 292 37 406 437 286 372 117 19 35 438 413 102 130 428 138 254 388 42 231 418 ...

result:

ok Correct, N = 446

Test #12:

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

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:

269 515 148 631 458 573 722 344 849 712 282 842 795 790 930 125 914 211 741 984 776 102 84 435 158 632 201 97 473 173 114 892 218 980 224 602 546 745 480 255 226 911 63 732 323 872 663 618 705 298 461 347 975 877 739 762 65 568 671 673 622 250 906 876 737 928 5 801 558 621 326 327 878 880 367 589 66...

result:

ok Correct, N = 1000

Test #13:

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

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:

64 275 831 783 241 523 595 261 61 93 438 636 809 791 701 995 45 599 101 441 394 329 34 344 368 216 799 188 457 687 751 551 55 686 128 742 646 341 96 667 817 459 736 586 321 75 343 447 291 747 249 634 337 583 943 236 217 175 724 679 159 887 27 242 981 336 146 385 102 40 968 708 662 410 534 398 52 458...

result:

ok Correct, N = 1000

Test #14:

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

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:

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

result:

ok Correct, N = 15

Test #15:

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

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:

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

result:

ok Correct, N = 8

Test #16:

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

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:

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

result:

ok Correct, N = 17

Test #17:

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

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:

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

result:

ok Correct, N = 9

Test #18:

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

input:

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

output:

2 3 1 
2 1 3 

result:

ok Correct, N = 4

Test #19:

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

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

result:

ok Correct, N = 8

Test #20:

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

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

result:

ok Correct, N = 16

Test #21:

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

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:

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

result:

ok Correct, N = 14

Test #22:

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

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:

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

result:

ok Correct, N = 16

Test #23:

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

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

result:

ok Correct, N = 9

Test #24:

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

input:

2
1 2
1 2

output:

1 
1 

result:

ok Correct, N = 2

Test #25:

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

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:

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

result:

ok Correct, N = 84

Test #26:

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

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:

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

result:

ok Correct, N = 66

Test #27:

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

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:

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

result:

ok Correct, N = 94

Test #28:

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

input:

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

output:

2 1 3 
2 3 1 

result:

ok Correct, N = 4

Test #29:

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

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:

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

result:

ok Correct, N = 75

Test #30:

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

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:

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

result:

ok Correct, N = 16

Test #31:

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

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:

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

result:

ok Correct, N = 73

Test #32:

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

input:

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

output:

1 4 5 2 3 
4 2 1 3 5 

result:

ok Correct, N = 6

Test #33:

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

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:

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

result:

ok Correct, N = 42

Test #34:

score: 0
Accepted
time: 40ms
memory: 4480kb

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:

205 362 683 837 541 58 727 27 568 762 561 397 4 10 334 97 642 195 843 285 192 339 472 530 414 582 429 519 367 88 657 463 183 16 383 299 361 792 707 52 862 425 281 565 373 486 675 209 136 873 114 515 616 828 436 340 817 677 708 465 741 535 166 422 122 788 684 344 199 288 725 813 402 804 844 601 94 36...

result:

ok Correct, N = 882

Test #35:

score: 0
Accepted
time: 34ms
memory: 4736kb

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:

496 394 11 819 102 334 22 371 776 432 235 72 142 808 125 342 459 86 93 553 180 508 247 653 664 174 190 551 581 109 107 286 641 437 681 98 307 270 402 456 697 686 451 255 585 148 330 166 415 259 21 61 651 60 777 123 694 167 149 96 474 191 646 643 2 458 534 94 539 74 90 285 435 677 269 597 233 253 383...

result:

ok Correct, N = 828

Test #36:

score: 0
Accepted
time: 46ms
memory: 4736kb

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:

775 783 368 665 432 648 833 700 234 282 764 136 802 327 285 768 251 384 592 881 249 853 267 892 771 785 488 915 431 867 797 560 566 176 893 383 301 907 494 857 762 252 905 48 195 705 703 748 355 278 89 600 165 743 97 636 462 671 863 358 831 370 458 720 474 380 849 603 109 187 521 883 532 227 28 726 ...

result:

ok Correct, N = 927

Test #37:

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

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:

22 157 156 177 27 319 93 89 240 266 127 261 201 134 195 270 126 7 132 26 330 203 346 88 154 359 205 253 278 323 107 29 55 147 112 95 242 45 36 63 98 338 352 68 20 187 129 299 288 96 123 322 248 56 259 252 58 160 59 332 308 25 276 230 227 218 173 79 292 244 357 92 76 262 329 287 251 102 343 280 289 1...

result:

ok Correct, N = 361

Test #38:

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

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:

224 420 382 199 168 401 232 105 66 256 75 217 431 430 94 316 14 394 211 184 63 423 196 479 77 363 336 253 132 346 522 239 213 507 89 159 433 181 129 189 119 291 246 319 279 18 353 570 234 442 26 269 103 321 20 121 537 226 288 187 255 1 271 513 544 463 443 371 598 83 397 73 93 164 414 396 100 46 508 ...

result:

ok Correct, N = 602

Test #39:

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

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:

173 111 28 159 294 81 193 78 97 409 384 362 182 18 66 415 194 126 158 39 213 21 195 114 257 255 359 16 344 293 388 248 139 89 231 398 247 358 346 310 176 300 27 92 382 211 96 200 15 363 98 156 317 113 302 272 315 238 154 327 132 322 263 47 197 261 370 243 236 252 222 269 377 407 174 352 301 254 155 ...

result:

ok Correct, N = 416

Test #40:

score: 0
Accepted
time: 46ms
memory: 4736kb

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:

852 144 417 413 780 702 888 460 35 725 78 716 28 102 180 200 794 536 233 718 827 843 717 61 649 868 928 554 505 341 921 792 367 644 532 256 319 918 793 39 244 471 579 761 191 153 620 877 288 4 46 647 739 309 834 582 51 203 522 115 66 459 713 795 12 68 942 787 127 158 444 605 303 910 602 77 640 608 5...

result:

ok Correct, N = 944

Test #41:

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

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:

17 80 20 163 232 233 1 46 33 171 74 67 174 212 124 139 94 144 50 14 134 214 72 160 169 147 150 34 151 114 213 111 234 73 7 12 188 18 66 79 192 153 195 22 36 2 42 4 211 28 81 13 193 226 55 84 99 162 24 130 52 230 62 119 120 118 115 216 95 31 142 64 206 222 165 220 58 137 48 107 140 35 218 148 78 185 ...

result:

ok Correct, N = 235

Test #42:

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

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:

378 38 50 86 291 154 26 40 228 317 433 205 277 250 425 256 200 415 32 220 264 428 381 318 141 380 377 149 177 80 417 234 237 76 435 83 268 267 373 374 249 274 371 199 393 101 156 419 400 198 218 273 48 113 122 116 230 296 252 278 390 222 243 350 394 382 408 353 87 368 314 46 219 25 121 65 369 348 27...

result:

ok Correct, N = 454

Test #43:

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

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:

291 6 184 227 380 284 74 159 299 115 70 133 213 383 246 99 31 242 370 62 313 15 8 136 160 37 358 78 35 161 129 149 306 199 337 243 241 321 112 369 362 148 4 258 235 132 141 319 285 297 339 50 215 59 27 86 208 46 117 252 68 287 40 151 368 196 278 173 200 139 69 77 122 22 82 175 228 61 146 282 378 63 ...

result:

ok Correct, N = 396

Test #44:

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

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:

32 181 153 23 198 41 91 56 141 14 179 16 48 148 194 76 160 68 180 58 184 207 52 37 36 190 215 53 132 54 168 105 7 192 176 66 90 110 42 158 19 138 20 10 216 12 147 182 92 124 186 130 214 187 84 49 109 142 131 150 26 122 6 44 114 51 210 139 94 79 163 188 29 103 75 175 61 171 129 24 3 77 119 78 15 1 72...

result:

ok Correct, N = 218

Test #45:

score: 0
Accepted
time: 24ms
memory: 4608kb

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:

618 183 434 324 270 637 103 349 174 590 419 260 467 40 649 182 93 524 282 115 522 431 722 688 497 179 484 48 663 39 34 20 304 626 251 55 41 435 338 454 168 308 669 582 223 266 289 163 285 143 514 555 648 344 215 642 249 86 310 691 707 511 382 164 236 261 201 268 342 671 459 16 325 78 397 538 19 470 ...

result:

ok Correct, N = 725

Test #46:

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

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:

154 260 92 105 263 96 210 268 9 127 462 110 351 112 316 20 518 572 469 354 324 231 521 542 387 284 443 282 492 567 350 256 180 532 291 411 202 428 212 95 120 339 394 289 328 348 114 516 473 319 201 527 7 17 163 506 11 414 464 175 51 71 280 295 355 194 511 447 107 86 466 32 376 504 441 545 286 591 48...

result:

ok Correct, N = 615

Test #47:

score: 0
Accepted
time: 36ms
memory: 4480kb

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:

489 708 636 147 692 176 632 233 843 607 605 750 164 684 455 814 5 768 149 215 241 294 649 673 538 111 460 674 187 101 148 591 14 226 853 61 609 411 796 514 477 734 229 471 362 506 683 221 48 641 648 773 256 339 398 821 676 426 98 424 372 268 44 86 527 249 431 865 153 730 612 550 60 222 177 354 185 6...

result:

ok Correct, N = 878

Test #48:

score: 0
Accepted
time: 42ms
memory: 4736kb

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:

531 286 97 460 692 525 880 166 489 80 785 870 790 149 480 631 701 56 470 714 393 788 236 611 656 621 635 491 749 711 342 744 695 141 683 680 506 863 224 365 69 458 772 338 821 145 412 136 897 296 780 76 850 323 252 723 192 124 363 598 662 171 828 454 207 100 552 359 721 864 503 109 26 174 685 347 45...

result:

ok Correct, N = 901

Test #49:

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

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:

44 199 144 57 26 70 206 41 117 160 78 233 10 72 174 182 145 194 167 134 79 181 168 192 14 105 208 165 13 140 240 1 211 25 180 235 118 90 6 29 115 139 123 99 223 138 246 150 205 128 60 82 230 222 84 218 172 129 110 19 103 179 193 71 5 30 159 97 189 101 32 7 91 163 86 148 109 114 157 125 94 122 16 131...

result:

ok Correct, N = 247

Test #50:

score: 0
Accepted
time: 26ms
memory: 4608kb

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:

367 590 129 766 641 520 399 680 408 470 692 365 669 173 301 404 616 69 426 94 708 278 340 685 267 707 145 544 668 533 222 279 116 658 359 721 341 516 568 250 81 391 619 252 686 257 503 654 507 386 651 74 331 638 290 710 673 433 356 70 505 226 582 72 604 330 525 346 131 424 379 684 695 48 672 135 625...

result:

ok Correct, N = 784

Test #51:

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

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:

223 5 494 414 85 472 521 60 163 386 451 377 4 38 511 361 306 148 219 464 151 620 186 96 423 420 192 11 252 119 124 100 303 316 617 233 102 433 426 564 553 483 29 270 557 300 253 155 238 366 275 126 207 555 396 515 313 276 153 477 479 465 135 308 257 312 619 639 288 459 139 531 282 111 536 325 301 18...

result:

ok Correct, N = 641

Test #52:

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

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:

104 67 74 156 82 174 143 71 193 66 85 89 110 137 37 140 194 202 180 68 109 92 131 4 108 173 23 47 201 184 21 164 161 33 12 186 171 199 48 16 176 144 111 185 72 29 1 62 81 95 52 195 17 149 55 139 182 73 135 49 7 80 14 154 34 96 78 43 129 41 103 132 101 112 165 138 19 15 58 145 155 64 170 39 115 107 1...

result:

ok Correct, N = 203

Test #53:

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

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:

144 64 117 34 166 76 172 161 189 228 201 22 119 198 36 77 186 105 70 140 222 24 41 58 33 141 71 158 61 106 111 213 156 100 163 23 3 129 102 162 2 50 227 6 173 44 103 69 35 127 169 181 216 233 204 38 121 12 157 191 207 16 29 171 1 174 15 124 73 226 57 220 136 223 68 147 196 185 43 20 217 159 145 224 ...

result:

ok Correct, N = 235

Extra Test:

score: 0
Extra Test Passed