QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#815201#9881. Diverge and Convergeucup-team1878#TL 1359ms4448kbC++237.4kb2024-12-15 06:58:382024-12-15 06:58:47

詳細信息

Test #1:

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

input:

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

output:

3 2 1
2 3 1

result:

ok Correct, N = 4

Test #2:

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

input:

2
1 2
2 1

output:

1
1

result:

ok Correct, N = 2

Test #3:

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

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

result:

ok Correct, N = 7

Test #4:

score: 0
Accepted
time: 1215ms
memory: 4180kb

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:

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

result:

ok Correct, N = 1000

Test #5:

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

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:

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

result:

ok Correct, N = 1000

Test #6:

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

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

result:

ok Correct, N = 1000

Test #7:

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

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

result:

ok Correct, N = 692

Test #8:

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

input:

582
389 387
379 380
415 416
463 464
325 323
265 267
183 184
201 199
1 3
51 52
217 218
89 91
263 265
189 190
241 243
398 397
1 2
319 321
469 470
473 471
389 390
233 234
296 295
437 435
565 567
305 303
394 393
15 17
45 43
442 441
7 5
81 82
549 547
495 497
13 11
449 450
23 21
308 307
379 377
160 159
50...

output:

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

result:

ok Correct, N = 582

Test #9:

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

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

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

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

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:

725 86 174 305 292 121 891 488 806 594 297 6 553 600 95 432 527 951 775 164 101 445 198 341 377 359 800 11 414 637 55 91 985 76 533 131 924 858 557 39 554 389 857 633 734 617 51 110 265 312 678 653 460 307 956 152 820 349 640 324 348 780 309 710 830 315 702 841 117 195 664 401 313 822 532 797 222 41...

result:

ok Correct, N = 1000

Test #13:

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

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:

903 540 409 292 941 872 174 351 876 331 762 137 544 334 77 966 853 885 348 484 18 121 478 220 847 375 545 600 479 793 246 862 41 520 546 790 615 144 480 529 435 367 832 554 675 767 654 99 574 954 98 228 766 642 947 317 575 901 456 743 406 526 20 535 739 916 828 192 589 427 953 193 763 915 135 284 68...

result:

ok Correct, N = 1000

Test #14:

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

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

result:

ok Correct, N = 15

Test #15:

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

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:

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

result:

ok Correct, N = 8

Test #16:

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

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

result:

ok Correct, N = 17

Test #17:

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

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

3 2 1
1 2 3

result:

ok Correct, N = 4

Test #19:

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

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

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

result:

ok Correct, N = 16

Test #21:

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

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:

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

result:

ok Correct, N = 14

Test #22:

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

input:

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

output:

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

result:

ok Correct, N = 16

Test #23:

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

input:

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

output:

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

result:

ok Correct, N = 9

Test #24:

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

input:

2
1 2
1 2

output:

1
1

result:

ok Correct, N = 2

Test #25:

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

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:

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

result:

ok Correct, N = 84

Test #26:

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

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:

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

result:

ok Correct, N = 66

Test #27:

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

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

result:

ok Correct, N = 94

Test #28:

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

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

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

result:

ok Correct, N = 75

Test #30:

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

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

result:

ok Correct, N = 16

Test #31:

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

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

result:

ok Correct, N = 73

Test #32:

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

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

result:

ok Correct, N = 6

Test #33:

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

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

result:

ok Correct, N = 42

Test #34:

score: 0
Accepted
time: 917ms
memory: 4092kb

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:

600 688 368 307 130 339 858 628 703 325 811 845 350 277 716 190 519 75 326 641 291 346 218 54 61 776 231 366 217 226 191 546 121 329 597 106 381 422 87 50 685 342 281 384 287 767 55 154 236 173 408 127 409 563 59 667 296 796 343 39 711 687 227 117 503 527 202 840 11 254 359 27 854 124 692 230 222 79...

result:

ok Correct, N = 882

Test #35:

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

input:

828
166 272
327 91
386 455
624 483
586 620
747 292
550 619
305 822
62 596
787 705
507 477
130 61
499 195
654 181
773 331
110 731
651 369
459 656
640 234
28 667
796 452
212 452
445 195
512 669
105 276
244 563
744 637
33 418
366 708
144 253
351 571
427 558
304 625
59 295
652 715
87 139
583 146
273 145...

output:

729 281 357 586 711 541 570 687 499 665 326 44 386 131 611 618 121 63 653 503 172 614 707 15 60 630 445 410 50 438 161 187 221 393 192 349 462 426 439 783 607 19 119 595 735 249 502 392 624 635 637 511 347 771 225 592 301 477 417 38 39 32 236 679 443 509 304 43 432 440 698 219 293 640 556 134 362 82...

result:

ok Correct, N = 828

Test #36:

score: 0
Accepted
time: 337ms
memory: 4092kb

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 173 36 34 535 589 93 832 467 3 417 46 407 604 498 882 518 54 806 327 639 214 273 750 128 208 375 833 1 760 707 671 363 729 614 522 14 329 638 360 82 895 50 438 655 137 843 618 392 112 301 104 922 241 69 629 252 256 762 775 896 181 432 599 593 788 893 881 872 38 240 737 193 459 846 271 627 397 171...

result:

ok Correct, N = 927

Test #37:

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

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:

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

result:

ok Correct, N = 361

Test #38:

score: 0
Accepted
time: 141ms
memory: 4188kb

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 475 16 299 32 344 589 547 69 412 231 521 535 209 566 100 270 103 341 600 511 20 175 121 182 66 23 373 363 200 371 205 253 543 250 296 404 431 436 53 31 167 218 314 400 429 261 423 13 367 259 465 385 548 19 46 163 213 57 202 560 539 61 83 419 500 435 594 351 156 395 266 201 22 561 243 568 507 327...

result:

ok Correct, N = 602

Test #39:

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

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:

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

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

result: