QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#815185#9881. Diverge and Convergeucup-team1878#TL 1859ms4524kbC++237.3kb2024-12-15 06:51:582024-12-15 06:51:59

详细

Test #1:

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

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

input:

2
1 2
2 1

output:

1
1

result:

ok Correct, N = 2

Test #3:

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

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:

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

result:

ok Correct, N = 7

Test #4:

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

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:

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

result:

ok Correct, N = 1000

Test #5:

score: 0
Accepted
time: 1285ms
memory: 4524kb

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 671 82 716 851 80 431 94 645 486 723 250 587 147 610 297 481 756 672 240 19 614 382 988 964 751 203 787 265 595 713 714 600 769 43 928 679 220 598 992 952 493 249 882 132 934 622 63 666 903 349 188 675 465 938 179 189 30 605 743 921 495 170 100 580 528 227 599 746 544 269 345 90 44 202 22 95...

result:

ok Correct, N = 1000

Test #6:

score: 0
Accepted
time: 431ms
memory: 4108kb

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

result:

ok Correct, N = 1000

Test #7:

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

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

result:

ok Correct, N = 692

Test #8:

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

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

result:

ok Correct, N = 582

Test #9:

score: 0
Accepted
time: 27ms
memory: 4120kb

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: 132ms
memory: 4440kb

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: 67ms
memory: 4064kb

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 97 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: 316ms
memory: 4172kb

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:

629 881 420 754 811 416 417 67 26 563 704 86 175 915 826 245 686 721 711 64 841 55 262 129 968 315 348 1 637 616 241 913 414 336 818 822 613 460 381 549 72 985 967 587 94 294 867 517 41 462 91 4 751 221 610 92 391 651 641 828 640 468 317 134 701 265 806 159 51 943 149 360 228 463 482 272 277 785 183...

result:

ok Correct, N = 1000

Test #13:

score: 0
Accepted
time: 320ms
memory: 4436kb

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:

240 327 820 619 352 399 20 70 920 648 104 584 712 433 993 997 854 893 923 947 310 700 684 910 148 366 294 182 445 323 777 903 200 147 9 788 870 373 186 163 428 112 560 802 33 111 456 422 548 173 73 502 711 412 898 213 574 743 405 688 288 568 77 467 520 450 365 372 675 259 397 521 889 424 643 390 775...

result:

ok Correct, N = 1000

Test #14:

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

input:

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

output:

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

result:

ok Correct, N = 15

Test #15:

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

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:

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

result:

ok Correct, N = 8

Test #16:

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

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

result:

ok Correct, N = 17

Test #17:

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

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

result:

ok Correct, N = 9

Test #18:

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

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

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

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

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

result:

ok Correct, N = 14

Test #22:

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

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:

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

result:

ok Correct, N = 16

Test #23:

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

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:

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

result:

ok Correct, N = 9

Test #24:

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

input:

2
1 2
1 2

output:

1
1

result:

ok Correct, N = 2

Test #25:

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

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:

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

result:

ok Correct, N = 84

Test #26:

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

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:

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

result:

ok Correct, N = 66

Test #27:

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

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:

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

result:

ok Correct, N = 94

Test #28:

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

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

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

result:

ok Correct, N = 75

Test #30:

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

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:

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

result:

ok Correct, N = 16

Test #31:

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

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:

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

result:

ok Correct, N = 73

Test #32:

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

input:

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

output:

4 3 2 1 5
2 5 3 4 1

result:

ok Correct, N = 6

Test #33:

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

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

result:

ok Correct, N = 42

Test #34:

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

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:

716 688 130 628 307 703 811 226 75 858 667 287 55 600 342 59 546 776 277 821 740 326 339 384 202 845 54 106 641 154 50 117 291 640 191 254 27 422 281 190 194 371 346 554 135 796 325 158 227 121 350 7 276 527 366 840 799 512 101 61 192 506 222 755 71 753 503 210 217 727 580 401 87 597 359 218 687 56 ...

result:

ok Correct, N = 882

Test #35:

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

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:

541 44 281 729 357 586 570 499 711 611 687 326 131 665 618 503 63 172 192 60 15 386 614 344 24 783 187 393 630 595 50 221 161 445 462 637 635 735 19 707 244 653 502 679 439 410 392 249 35 119 592 417 347 260 612 241 43 236 438 349 771 168 121 32 39 228 607 293 613 118 301 102 64 552 812 41 206 339 2...

result:

ok Correct, N = 828

Test #36:

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

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:

882 93 36 92 589 467 34 363 604 329 535 3 614 518 832 54 375 407 729 1 128 498 137 360 833 638 417 599 896 806 438 707 327 712 671 655 240 843 392 301 181 903 788 214 760 50 762 14 241 893 846 872 104 775 544 112 230 69 256 81 869 750 4 662 787 737 561 877 46 545 356 215 653 82 924 271 626 180 629 2...

result:

ok Correct, N = 927

Test #37:

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

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

result:

ok Correct, N = 361

Test #38:

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

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:

100 299 412 547 32 562 31 431 436 566 53 218 344 19 589 363 69 475 250 521 400 156 103 543 231 20 535 367 296 438 121 46 167 57 175 511 594 202 213 314 66 373 253 507 104 564 500 201 16 419 23 395 371 548 266 209 22 478 565 354 437 600 243 182 560 283 466 261 527 341 404 102 429 63 575 249 423 163 1...

result:

ok Correct, N = 602

Test #39:

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

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:

11 240 266 309 358 85 122 109 286 264 196 249 66 313 227 228 384 51 193 41 215 78 381 60 38 273 287 237 216 348 220 285 121 59 189 26 299 13 219 162 399 73 43 265 229 388 160 296 117 319 95 406 103 274 23 129 206 88 102 256 74 277 166 364 115 217 391 288 405 136 179 153 316 413 169 107 362 250 291 2...

result:

ok Correct, N = 416

Test #40:

score: 0
Accepted
time: 1567ms
memory: 4120kb

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

result:

ok Correct, N = 944

Test #41:

score: 0
Accepted
time: 22ms
memory: 3732kb

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 22 26 198 172 219 16 139 146 182 171 101 53 125 103 145 191 123 120 216 190 117 23 57 164 41 225 91 10 54 183 93 48 128 111 77 192 6 129 100 95 15 3 170 204 205 184 143 132 209 66 137 168 31 69 106 135 70 5 126 18 113 130 124 223 98 115 94 202 43 133 158 144 157 227 140 56 19 35 181 121 167 1 200...

result:

ok Correct, N = 235

Test #42:

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

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:

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

result:

ok Correct, N = 454

Test #43:

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

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 392 215 329 258 244 210 187 124 275 249 318 377 226 304 323 11 6 325 297 10 80 311 18 48 168 312 16 259 60 245 294 393 354 239 106 344 198 188 257 177 72 213 229 309 345 137 108 93 271 382 353 17 374 192 203 241 386 277 173 256 39 205 263 246 383 140 369 321 112 62 34 237 356 148 250 270 38 373 8...

result:

ok Correct, N = 396

Test #44:

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

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:

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

result:

ok Correct, N = 218

Test #45:

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

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:

458 123 346 87 406 405 446 462 545 52 316 70 116 705 287 696 318 129 431 364 521 391 104 699 643 657 185 73 332 673 512 283 117 89 546 95 400 214 59 554 645 507 355 680 422 460 207 60 191 500 91 542 309 161 144 241 631 393 254 541 93 388 61 426 404 700 715 236 563 135 35 722 552 43 640 693 229 30 33...

result:

ok Correct, N = 725

Test #46:

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

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:

427 359 326 448 218 460 37 317 66 588 26 469 121 442 286 262 273 372 484 76 33 353 194 373 572 333 541 300 106 485 528 443 534 311 264 115 68 201 340 390 492 352 418 323 396 183 10 608 567 371 274 503 420 87 393 255 610 486 407 119 177 321 354 249 404 283 477 295 496 98 36 8 2 376 257 105 195 263 43...

result:

ok Correct, N = 615

Test #47:

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

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:

93 218 630 600 270 233 401 225 186 202 82 583 696 547 133 280 216 667 323 273 217 6 574 520 870 678 455 666 366 389 841 262 303 110 388 484 84 127 368 244 257 251 850 576 404 231 513 26 830 174 528 577 570 501 10 346 189 201 792 396 255 643 168 775 555 286 787 183 556 783 614 669 814 497 566 296 371...

result:

ok Correct, N = 878

Test #48:

score: -100
Time Limit Exceeded

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:


result: