QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#863740#9881. Diverge and ConvergeZhangYiDeAC ✓99ms90752kbC++232.7kb2025-01-19 21:52:232025-01-19 21:52:24

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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

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:

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

result:

ok Correct, N = 7

Test #4:

score: 0
Accepted
time: 99ms
memory: 90752kb

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:

74 680 71 796 138 272 779 822 40 984 903 692 191 319 63 967 216 551 305 682 745 970 974 912 383 948 550 744 571 369 346 2 486 538 144 769 471 24 140 69 715 75 168 639 552 278 188 813 705 935 921 794 30 59 878 459 410 114 360 869 476 737 234 73 341 991 129 439 320 422 784 516 151 253 335 358 402 164 ...

result:

ok Correct, N = 1000

Test #5:

score: 0
Accepted
time: 99ms
memory: 90752kb

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:

854 329 926 334 258 981 7 970 873 864 668 199 64 790 371 702 310 259 732 492 869 305 177 680 458 43 314 198 393 909 536 771 193 239 534 354 306 918 857 890 351 931 331 168 976 589 286 904 765 714 209 328 774 959 538 157 300 905 387 108 955 42 435 929 779 546 645 11 139 201 545 455 339 784 113 884 73...

result:

ok Correct, N = 1000

Test #6:

score: 0
Accepted
time: 99ms
memory: 90752kb

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:

430 656 23 865 698 918 703 350 178 529 108 58 848 572 194 877 737 628 798 846 472 663 192 156 445 132 950 196 326 595 443 229 671 355 856 609 263 24 334 644 193 97 554 187 455 88 282 625 508 959 829 37 257 727 518 567 593 105 711 970 795 897 947 180 313 890 236 106 62 646 912 5 368 831 923 697 28 52...

result:

ok Correct, N = 1000

Test #7:

score: 0
Accepted
time: 29ms
memory: 45440kb

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:

515 323 56 457 307 627 392 89 562 418 5 160 36 639 291 81 103 495 655 15 95 618 216 273 25 612 574 33 632 366 80 458 146 152 352 372 128 454 311 624 370 116 445 437 530 126 440 532 328 257 173 573 663 591 453 167 297 108 97 199 676 9 64 633 14 41 462 423 176 210 600 67 677 647 672 277 442 635 685 13...

result:

ok Correct, N = 692

Test #8:

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

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:

310 559 216 127 242 502 345 78 59 211 311 226 508 105 472 25 399 462 79 291 235 480 121 186 487 52 489 174 509 396 387 225 215 33 265 200 42 555 302 252 191 81 187 188 60 175 61 88 565 451 496 173 125 250 290 287 388 501 137 504 132 511 224 138 143 446 99 528 115 415 323 575 463 315 184 564 561 444 ...

result:

ok Correct, N = 582

Test #9:

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

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: 23ms
memory: 36480kb

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: 21ms
memory: 21248kb

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 237 153 175 358 283 350 425 100 375 106 210 144 238 154 419 276 203 11 103 320 227 252 199 251 79 142 402 247 264 322 430 96 172 188 281 235 272 187 356 163 127 359 71 324 139 431 78 386 383 423 301 287 362 167 205 408 400 418 231 42 388 254 138 428 130 102 413 438 35 19 117 286 372 1...

result:

ok Correct, N = 446

Test #12:

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

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:

161 399 649 299 815 519 992 439 497 316 80 841 454 193 785 778 117 348 39 622 173 473 673 747 330 180 489 30 15 793 680 373 668 412 942 771 835 678 436 477 948 366 977 203 10 272 450 910 566 677 919 772 470 671 74 133 271 12 937 179 830 131 846 331 59 113 70 576 512 574 868 350 539 353 38 643 981 97...

result:

ok Correct, N = 1000

Test #13:

score: 0
Accepted
time: 72ms
memory: 90624kb

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:

568 123 717 942 187 308 402 541 418 335 855 659 223 930 424 478 167 163 411 159 687 457 679 912 754 395 760 539 821 780 107 46 610 709 648 315 700 425 829 320 731 248 548 652 573 31 794 957 955 72 890 643 184 724 404 570 171 649 740 927 279 867 371 696 872 875 918 347 973 899 598 169 367 828 618 642...

result:

ok Correct, N = 1000

Test #14:

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

input:

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

output:

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

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:

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

result:

ok Correct, N = 8

Test #16:

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

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

result:

ok Correct, N = 17

Test #17:

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

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:

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

result:

ok Correct, N = 9

Test #18:

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

input:

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

output:

1 2 3
3 2 1

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:

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

result:

ok Correct, N = 8

Test #20:

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

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

result:

ok Correct, N = 16

Test #21:

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

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:

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

result:

ok Correct, N = 14

Test #22:

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

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:

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

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

result:

ok Correct, N = 9

Test #24:

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

input:

2
1 2
1 2

output:

1
1

result:

ok Correct, N = 2

Test #25:

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

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:

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

result:

ok Correct, N = 84

Test #26:

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

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:

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

result:

ok Correct, N = 66

Test #27:

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

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:

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

result:

ok Correct, N = 94

Test #28:

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

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: 1ms
memory: 4352kb

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:

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

result:

ok Correct, N = 75

Test #30:

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

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:

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

result:

ok Correct, N = 16

Test #31:

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

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:

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

result:

ok Correct, N = 73

Test #32:

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

input:

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

output:

3 2 5 4 1
5 3 1 2 4

result:

ok Correct, N = 6

Test #33:

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

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

result:

ok Correct, N = 42

Test #34:

score: 0
Accepted
time: 82ms
memory: 71552kb

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:

478 440 632 115 174 386 62 654 710 171 528 68 859 624 418 134 807 539 443 800 382 692 405 668 393 698 149 701 542 160 572 661 305 120 269 479 697 768 877 447 300 655 352 349 20 550 74 197 446 872 634 359 226 50 747 879 264 63 652 726 438 591 627 537 881 55 455 320 385 813 722 594 243 327 770 626 233...

result:

ok Correct, N = 882

Test #35:

score: 0
Accepted
time: 74ms
memory: 63488kb

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:

763 165 742 249 116 424 273 260 338 786 313 314 702 216 283 56 147 708 471 550 700 656 70 490 464 713 692 789 559 513 207 206 543 580 572 231 750 749 171 234 773 725 360 47 800 359 436 460 560 650 337 532 530 714 531 620 575 578 28 208 20 526 610 385 227 336 739 341 555 624 462 695 665 694 167 183 2...

result:

ok Correct, N = 828

Test #36:

score: 0
Accepted
time: 83ms
memory: 78592kb

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:

17 149 77 354 373 2 886 866 881 286 529 120 682 610 580 277 321 722 661 502 394 848 52 201 705 404 600 165 313 636 89 743 97 462 671 118 274 390 450 317 369 732 124 250 75 589 781 304 677 446 275 231 691 65 352 664 605 361 819 861 481 799 490 90 302 563 324 554 779 26 659 511 358 831 642 603 109 187...

result:

ok Correct, N = 927

Test #37:

score: 0
Accepted
time: 13ms
memory: 15360kb

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:

254 261 201 291 11 72 202 104 146 216 246 355 7 41 18 62 294 15 324 314 125 281 75 145 121 87 129 253 278 323 299 288 248 308 59 332 252 58 160 25 230 276 112 95 242 98 338 352 20 187 359 205 353 107 118 300 247 90 91 155 269 110 285 181 292 79 227 29 55 147 360 218 173 244 357 92 76 235 228 13 47 2...

result:

ok Correct, N = 361

Test #38:

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

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:

266 92 320 311 287 47 405 501 493 3 543 511 600 243 9 35 258 585 371 454 418 299 344 95 290 598 545 469 292 123 30 159 213 239 75 346 522 1 271 512 132 129 587 433 189 119 181 291 288 187 255 440 443 502 582 333 555 473 526 519 434 376 568 514 304 471 422 228 4 293 65 12 144 236 575 562 301 323 113 ...

result:

ok Correct, N = 602

Test #39:

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

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:

21 156 317 395 402 72 106 140 65 209 5 368 134 42 325 121 378 172 50 379 348 173 18 360 185 27 98 363 15 115 200 226 148 391 413 394 231 89 247 310 176 300 398 358 346 92 382 108 211 206 93 96 408 329 242 414 22 26 13 114 195 257 255 359 334 343 370 243 222 269 261 236 252 25 31 171 52 17 283 392 39...

result:

ok Correct, N = 416

Test #40:

score: 0
Accepted
time: 94ms
memory: 81280kb

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:

572 177 571 655 268 687 892 508 690 429 308 646 798 450 379 18 521 609 778 822 212 716 28 102 111 854 133 506 610 566 415 698 384 270 159 140 881 706 666 261 882 746 386 763 786 682 224 672 555 476 708 246 867 157 857 331 771 897 616 188 11 312 253 391 49 95 228 329 376 81 940 366 811 397 926 872 33...

result:

ok Correct, N = 944

Test #41:

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

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:

157 12 84 99 39 155 69 186 162 24 80 111 232 124 139 94 144 118 220 210 178 50 14 134 214 188 151 114 4 213 36 22 195 2 146 3 79 192 234 130 52 62 73 7 20 163 82 87 175 32 28 98 55 226 13 193 71 180 8 183 75 1 46 200 21 166 174 67 203 176 81 58 48 181 137 107 159 218 140 35 223 19 165 95 31 5 227 14...

result:

ok Correct, N = 235

Test #42:

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

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:

370 420 9 37 219 415 200 385 32 425 256 14 297 348 27 326 135 63 396 141 380 67 266 260 188 42 333 295 410 360 136 126 346 229 253 386 81 125 133 311 127 399 390 328 225 102 20 112 146 351 303 35 416 243 350 129 95 36 379 421 432 344 137 406 70 176 179 121 65 331 140 171 423 182 369 197 158 139 109 ...

result:

ok Correct, N = 454

Test #43:

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

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:

71 47 286 270 276 188 318 196 97 308 278 303 173 200 77 76 393 164 337 99 203 154 165 387 377 211 330 320 13 189 205 352 307 1 259 81 4 160 258 144 89 274 375 91 199 347 283 217 37 129 149 306 358 35 22 82 26 373 379 157 233 219 363 255 256 356 126 179 19 43 319 339 193 187 304 210 156 52 171 322 31...

result:

ok Correct, N = 396

Test #44:

score: 0
Accepted
time: 7ms
memory: 8064kb

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:

111 153 101 95 88 166 6 44 139 51 79 163 103 188 91 179 14 198 141 41 46 157 127 59 137 122 56 85 97 167 53 16 23 181 32 48 148 76 68 160 194 58 184 132 66 54 90 19 42 110 138 142 207 190 52 37 36 215 192 176 20 10 216 89 100 109 131 126 75 77 61 3 171 129 175 33 152 119 1 15 96 135 140 67 78 72 31 ...

result:

ok Correct, N = 218

Test #45:

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

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:

47 317 105 160 267 282 524 93 182 688 467 115 522 260 40 649 102 21 547 579 353 645 95 144 534 176 206 301 239 114 325 419 164 635 342 671 236 261 268 672 181 253 590 349 103 174 637 201 667 297 232 142 488 422 557 150 165 238 509 612 634 459 16 78 397 538 19 697 604 187 219 61 456 138 166 575 390 1...

result:

ok Correct, N = 725

Test #46:

score: 0
Accepted
time: 35ms
memory: 36864kb

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:

579 81 207 425 124 161 287 240 60 475 341 47 9 7 17 11 506 414 51 464 604 163 206 5 544 483 488 200 374 166 439 527 32 86 295 585 511 466 280 355 71 447 107 602 175 211 387 105 263 168 284 443 251 462 112 351 127 316 20 518 324 231 542 428 328 120 492 567 516 282 212 95 473 319 88 262 502 3 192 350 ...

result:

ok Correct, N = 615

Test #47:

score: 0
Accepted
time: 84ms
memory: 70912kb

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:

451 481 88 114 453 349 739 577 862 415 141 539 780 740 594 287 554 716 250 160 243 638 692 605 607 843 233 352 655 632 176 48 410 512 15 663 67 156 383 284 532 108 138 686 398 821 698 55 387 103 248 812 105 464 358 752 478 842 186 696 570 100 389 325 665 213 501 472 806 288 860 807 836 151 519 469 3...

result:

ok Correct, N = 878

Test #48:

score: 0
Accepted
time: 82ms
memory: 74240kb

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:

450 636 118 779 630 535 447 563 123 336 620 222 869 191 188 415 595 353 751 796 880 166 827 525 660 802 849 545 264 98 789 603 761 385 373 196 380 806 757 614 223 643 360 253 637 741 208 71 284 135 335 786 733 215 439 212 310 843 134 735 80 785 790 613 149 870 887 480 701 631 417 162 683 711 342 744...

result:

ok Correct, N = 901

Test #49:

score: 0
Accepted
time: 5ms
memory: 9216kb

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:

193 36 83 192 105 14 176 165 208 235 177 118 42 140 1 136 28 194 98 125 16 131 106 94 219 171 122 17 211 25 30 159 189 101 32 7 91 163 148 86 150 205 230 60 82 222 128 114 157 67 224 147 92 244 227 43 204 155 146 126 38 199 70 206 117 41 160 78 10 72 221 137 212 73 174 153 233 182 145 167 134 79 181...

result:

ok Correct, N = 247

Test #50:

score: 0
Accepted
time: 68ms
memory: 57344kb

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:

736 715 643 182 416 120 580 335 168 603 210 662 383 782 597 199 496 165 460 403 42 716 523 354 447 113 599 235 758 439 287 560 637 699 57 265 33 406 549 431 679 208 573 567 152 529 258 125 1 160 191 482 322 756 487 349 61 427 582 226 357 140 505 115 151 678 449 513 328 97 248 615 6 636 346 72 190 60...

result:

ok Correct, N = 784

Test #51:

score: 0
Accepted
time: 41ms
memory: 39680kb

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:

538 405 528 177 350 520 502 54 514 33 428 469 591 244 381 567 597 488 251 630 639 288 162 101 321 122 156 487 571 359 223 448 112 457 88 540 501 408 249 109 159 570 496 8 568 55 225 69 21 445 371 382 35 577 461 353 631 198 174 28 160 85 494 414 5 312 178 197 70 363 97 422 508 524 286 400 205 293 307...

result:

ok Correct, N = 641

Test #52:

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

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:

121 25 117 130 31 51 105 13 2 123 171 193 63 75 98 163 148 126 19 78 43 165 169 15 99 42 188 167 3 73 182 37 110 137 89 135 49 139 72 55 149 68 109 180 202 29 1 62 81 138 104 74 67 6 196 179 114 151 124 170 80 14 174 71 143 194 152 142 200 153 133 172 38 52 36 168 61 97 157 195 95 66 85 115 107 154 ...

result:

ok Correct, N = 203

Test #53:

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

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:

208 18 182 79 128 163 23 3 129 102 162 2 44 173 127 154 35 184 120 104 82 197 83 4 80 176 170 78 124 147 43 73 226 8 217 220 136 223 159 205 224 5 125 148 145 193 29 171 196 68 57 20 185 9 46 75 115 195 13 142 151 126 48 65 138 41 24 58 33 141 71 100 121 204 16 207 191 15 1 174 233 157 38 232 172 10...

result:

ok Correct, N = 235

Extra Test:

score: 0
Extra Test Passed