QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#815195#9881. Diverge and Convergeucup-team1878#TL 1858ms4376kbC++237.4kb2024-12-15 06:56:282024-12-15 06:56:34

详细

Test #1:

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

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

input:

2
1 2
2 1

output:

1
1

result:

ok Correct, N = 2

Test #3:

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

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

result:

ok Correct, N = 7

Test #4:

score: 0
Accepted
time: 399ms
memory: 4204kb

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:

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

result:

ok Correct, N = 1000

Test #5:

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

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:

671 851 418 716 756 740 240 82 431 787 672 94 723 147 544 250 265 493 19 964 645 988 486 587 382 751 481 713 179 714 595 199 610 182 80 495 679 465 622 952 600 598 249 675 44 815 251 132 100 992 934 666 769 903 882 297 349 938 203 345 528 30 743 170 227 556 202 176 580 599 673 886 746 633 985 116 18...

result:

ok Correct, N = 1000

Test #6:

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

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:

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

result:

ok Correct, N = 1000

Test #7:

score: 0
Accepted
time: 175ms
memory: 4196kb

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:

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

result:

ok Correct, N = 692

Test #8:

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

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

result:

ok Correct, N = 582

Test #9:

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

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

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

input:

446
208 207
90 91
53 54
25 24
236 235
264 263
420 419
47 48
371 372
77 78
202 201
393 394
37 36
393 392
407 406
89 88
415 416
285 284
362 361
267 266
131 132
251 252
149 150
133 132
283 284
261 260
250 249
169 168
151 152
247 248
111 112
421 420
40 41
47 46
361 360
436 435
81 82
60 61
439 438
6 5
17...

output:

262 330 236 64 153 337 273 39 81 409 36 89 395 279 363 440 393 179 224 411 148 404 300 104 336 32 7 328 177 280 17 121 364 87 429 59 132 315 165 15 389 434 184 171 111 352 320 109 199 376 158 271 12 14 370 244 56 243 190 97 266 306 131 99 118 312 261 294 298 318 308 176 206 269 9 229 368 119 355 248...

result:

ok Correct, N = 446

Test #12:

score: 0
Accepted
time: 279ms
memory: 4376kb

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:

90 513 278 258 167 779 120 600 744 641 770 315 662 775 313 913 312 766 204 47 904 840 939 141 363 149 113 973 432 475 965 59 231 185 424 785 32 778 666 177 608 389 866 564 977 26 969 580 23 482 92 505 336 111 710 62 108 98 264 267 584 287 181 45 192 214 897 193 352 115 359 190 335 130 411 839 221 72...

result:

ok Correct, N = 1000

Test #13:

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

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:

181 619 798 896 925 901 211 567 378 788 472 222 716 326 372 711 157 430 705 869 825 214 536 916 85 885 533 206 956 775 516 84 111 373 380 605 501 545 849 269 929 739 244 568 59 445 69 494 377 224 254 375 7 166 253 669 462 715 575 203 721 397 433 92 72 50 654 250 331 919 258 703 541 585 965 287 240 7...

result:

ok Correct, N = 1000

Test #14:

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

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

result:

ok Correct, N = 15

Test #15:

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

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

result:

ok Correct, N = 8

Test #16:

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

input:

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

output:

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

result:

ok Correct, N = 17

Test #17:

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

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

result:

ok Correct, N = 9

Test #18:

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

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

input:

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

output:

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

result:

ok Correct, N = 8

Test #20:

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

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

result:

ok Correct, N = 16

Test #21:

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

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

result:

ok Correct, N = 14

Test #22:

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

input:

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

output:

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

result:

ok Correct, N = 16

Test #23:

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

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:

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

result:

ok Correct, N = 9

Test #24:

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

input:

2
1 2
1 2

output:

1
1

result:

ok Correct, N = 2

Test #25:

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

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:

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

result:

ok Correct, N = 84

Test #26:

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

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:

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

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:

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

result:

ok Correct, N = 94

Test #28:

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

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

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

result:

ok Correct, N = 75

Test #30:

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

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

result:

ok Correct, N = 16

Test #31:

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

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:

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

result:

ok Correct, N = 73

Test #32:

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

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

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:

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

result:

ok Correct, N = 42

Test #34:

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

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:

641 350 703 688 687 858 716 384 130 628 307 277 154 811 326 291 597 711 106 600 339 238 276 821 124 55 767 121 190 226 75 493 231 776 61 254 227 845 755 296 217 408 796 611 503 803 191 117 87 546 519 56 54 799 527 287 571 7 222 27 346 127 95 135 71 512 202 192 218 640 39 401 50 236 342 116 835 740 1...

result:

ok Correct, N = 882

Test #35:

score: 0
Accepted
time: 537ms
memory: 4064kb

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:

595 281 729 611 187 357 541 44 586 711 687 570 326 131 665 618 503 221 172 499 60 386 63 15 630 445 192 462 637 783 614 735 228 151 393 161 707 50 344 225 119 410 347 439 260 679 236 635 334 417 301 249 392 43 102 827 19 349 244 35 121 134 592 339 640 293 222 384 624 39 523 371 613 93 511 241 261 64...

result:

ok Correct, N = 828

Test #36:

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

input:

927
803 499
313 821
738 14
45 237
403 459
161 392
519 780
754 317
112 918
681 719
179 100
293 561
117 749
444 471
184 516
604 377
927 650
743 626
790 729
77 446
198 830
445 680
698 168
615 913
152 734
303 238
173 574
144 139
426 593
866 433
128 232
183 174
925 468
571 814
837 222
228 725
175 375
151...

output:

92 93 34 846 535 832 36 882 589 467 3 407 214 638 806 896 833 604 375 729 175 518 137 112 498 75 273 200 54 360 702 1 392 750 438 329 655 707 230 128 843 301 104 327 50 762 714 775 61 614 712 872 46 271 629 679 332 363 181 285 411 825 171 252 14 674 599 69 224 240 618 215 662 180 557 19 760 145 639 ...

result:

ok Correct, N = 927

Test #37:

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

input:

361
248 95
167 235
80 279
270 36
154 194
185 286
70 191
193 136
51 96
128 51
97 55
279 107
145 167
296 258
63 205
88 137
72 161
340 236
321 300
344 190
90 132
262 2
25 88
222 35
197 331
194 315
262 305
284 57
54 212
252 323
49 157
47 310
23 348
60 179
140 283
306 182
143 312
82 125
358 255
37 10
105...

output:

288 290 289 165 4 180 80 39 315 97 147 86 144 99 284 77 24 356 316 157 256 100 217 156 73 94 229 318 174 68 52 45 170 81 31 334 197 223 162 208 198 342 93 89 340 216 184 247 341 90 25 91 276 264 207 120 151 300 188 130 145 285 118 319 177 286 163 71 317 231 181 122 44 69 195 103 158 2 250 126 49 338...

result:

ok Correct, N = 361

Test #38:

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

475 535 32 412 547 299 562 53 431 103 314 20 121 543 436 400 66 344 31 156 438 231 46 373 100 218 363 16 371 102 296 566 511 423 253 57 202 182 600 500 548 594 419 250 395 200 209 589 19 435 266 63 575 429 243 175 404 69 270 23 83 13 8 561 465 327 521 560 167 207 262 357 354 252 367 596 539 478 259 ...

result:

ok Correct, N = 602

Test #39:

score: 0
Accepted
time: 65ms
memory: 3872kb

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:

122 85 228 11 358 309 316 227 193 381 26 266 109 66 78 240 384 249 215 273 287 60 51 348 220 121 286 264 313 41 362 369 196 365 296 59 160 256 162 324 13 95 288 88 21 23 285 237 265 299 219 9 38 326 399 388 391 229 274 117 142 413 74 107 103 108 7 169 34 73 364 206 271 367 371 328 129 43 368 179 319...

result:

ok Correct, N = 416

Test #40:

score: -100
Time Limit Exceeded

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

result: