QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#826177	#9772. Permutation Routing	ucup-team253^#	AC ✓	76ms	15544kb	C++20	4.9kb	2024-12-22 03:29:44	2025-01-10 11:38:49

Due to the privacy settings of the submitter, you are not allowed to view this code.

詳細信息

Test #1:

score: 100

Accepted

time: 0ms

memory: 3536kb

input:

output:

result:

ok ok, up to 3 steps were used

Test #2:

score: 0

Accepted

time: 24ms

memory: 3620kb

input:

output:

result:

ok ok, up to 6 steps were used

Test #3:

score: 0

Accepted

time: 66ms

memory: 3560kb

input:

10000
10
2 7 5 6 4 8 3 1 10 9
8 10
6 1
5 6
4 7
10 2
6 8
7 6
5 3
9 8
10
4 10 6 1 8 3 9 5 7 2
3 10
9 10
5 10
4 6
10 8
10 4
7 10
4 2
4 1
10
9 7 5 10 3 8 2 6 1 4
10 3
9 3
6 3
7 3
4 3
2 3
5 2
3 8
3 1
10
10 9 5 6 3 4 8 7 2 1
2 6
7 8
5 2
4 9
9 3
3 8
8 5
6 10
4 1
10
2 1 6 7 10 3 4 9 8 5
10 3
3 5
1 3
3 2
3 9...

output:

result:

ok ok, up to 13 steps were used

Test #4:

score: 0

Accepted

time: 47ms

memory: 3852kb

input:

2500
20
19 16 18 14 10 3 6 8 9 20 11 1 13 5 4 17 12 15 7 2
14 9
11 1
7 16
9 5
3 1
16 19
15 4
6 9
7 2
12 15
8 5
20 19
16 9
18 1
1 17
1 15
13 15
9 10
1 19
20
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
5 14
6 10
12 14
9 1
13 1
18 15
7 10
7 12
17 4
4 5
16 9
11 10
18 8
13 19
6 20
2 4
3 4
15 11
8 ...

output:

12
4 7 6 8 15 
3 16 3 12 
3 13 10 9 
2 6 18 
2 19 3 
3 13 5 9 
2 6 14 
3 12 13 16 
2 1 19 
2 15 4 
2 18 19 
1 8 
1
0 
1
0 
22
8 11 6 3 14 12 2 5 1 
7 4 19 15 9 13 17 18 
8 6 14 11 12 1 3 8 2 
5 19 10 4 9 5 
6 13 11 1 6 18 8 
6 10 14 4 12 5 19 
6 13 11 9 6 18 8 
7 14 10 12 4 19 5 15 
7 13 9 18 11 6 8...

result:

ok ok, up to 28 steps were used

Test #5:

score: 0

Accepted

time: 39ms

memory: 3684kb

input:

400
50
18 35 3 1 22 2 29 14 27 44 32 4 34 43 33 23 21 48 13 47 46 50 38 12 49 9 11 31 10 8 37 41 42 36 17 15 45 16 24 40 25 30 19 28 7 39 5 20 6 26
45 32
39 28
27 43
29 39
34 40
17 12
8 38
3 23
5 41
40 8
36 43
41 25
19 1
18 43
1 46
28 4
39 11
42 20
44 40
35 43
50 43
15 9
31 20
35 37
22 42
29 30
21 2...

output:

41
9 9 5 47 8 32 20 2 34 48 
6 35 28 31 29 22 38 
3 43 44 2 
4 21 47 38 9 
4 28 3 43 31 
4 35 48 44 21 
5 43 18 17 20 46 
5 21 35 23 49 24 
6 3 43 4 6 34 32 
4 48 35 26 21 
4 47 3 17 18 
6 43 19 49 48 11 2 
4 21 35 10 25 
4 43 3 4 7 
4 35 20 48 27 
5 47 21 17 24 25 
6 4 43 20 19 32 34 
7 35 29 10 21...

result:

ok ok, up to 72 steps were used

Test #6:

score: 0

Accepted

time: 36ms

memory: 3676kb

input:

400
50
16 19 35 42 20 8 28 6 25 15 49 31 24 34 10 1 50 33 2 5 26 46 27 13 9 21 23 7 30 29 12 44 18 14 3 40 45 48 43 36 47 4 39 32 37 22 41 38 11 17
13 24
1 43
6 10
12 47
21 47
17 13
2 20
10 8
35 33
5 13
1 20
23 40
13 14
47 9
49 2
42 41
10 42
8 3
27 34
42 29
46 48
46 14
23 42
1 36
26 31
33 14
2 50
7 ...

output:

40
8 48 33 2 6 18 47 23 36 
8 17 46 24 21 5 38 32 40 
8 33 45 44 22 20 28 47 14 
7 2 21 13 17 32 19 38 
6 24 46 20 42 8 47 
9 45 26 33 44 23 30 32 35 38 
7 2 22 48 8 12 19 47 
8 46 11 21 5 30 17 9 38 
7 45 33 22 7 28 31 23 
6 21 17 2 27 26 37 
5 33 22 16 9 24 
5 21 46 17 44 11 
6 22 45 23 33 43 7 
5...

result:

ok ok, up to 71 steps were used

Test #7:

score: 0

Accepted

time: 36ms

memory: 3992kb

input:

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

output:

77
23 10 73 9 61 35 8 78 52 36 2 95 72 74 85 86 91 50 26 75 7 47 6 33 
11 37 67 38 20 25 39 51 54 13 46 23 
5 8 30 24 29 36 
4 44 68 80 79 
5 63 90 34 85 42 
4 45 8 57 74 
6 16 68 44 60 77 65 
4 8 90 10 52 
7 6 37 91 44 51 67 96 
7 68 13 30 3 10 29 38 
7 1 90 8 22 2 64 72 
7 63 91 23 4 88 92 98 
7 4...

result:

ok ok, up to 142 steps were used

Test #8:

score: 0

Accepted

time: 38ms

memory: 4008kb

input:

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

output:

87
19 83 51 48 45 27 62 86 97 43 60 10 74 69 66 3 4 96 21 50 
9 47 25 61 13 19 79 34 78 68 
7 67 51 83 91 57 80 99 
5 33 79 9 22 53 
5 83 98 44 48 77 
8 47 18 88 42 3 92 60 19 
5 83 51 78 96 69 
4 18 47 25 36 
5 51 78 76 83 21 
6 25 47 36 18 5 20 
5 51 83 78 76 21 
6 47 90 17 18 27 33 
9 22 32 78 51...

result:

ok ok, up to 142 steps were used

Test #9:

score: 0

Accepted

time: 27ms

memory: 11700kb

input:

1
1000
852 223 408 154 361 680 77 982 706 853 792 191 955 586 379 419 503 697 500 694 599 90 782 234 186 750 322 213 91 315 882 420 605 177 968 269 175 386 69 825 488 696 58 316 877 885 375 872 589 109 75 263 442 760 273 663 547 43 426 372 844 579 425 777 865 878 409 466 39 286 538 726 771 401 51 75...

output:

807
204 400 869 748 525 395 338 456 687 292 428 811 870 623 618 45 44 917 423 96 257 981 271 890 207 54 713 254 417 279 466 480 432 835 210 108 116 414 430 957 162 772 813 994 131 599 361 940 453 523 321 111 312 517 106 562 789 2 788 655 588 258 718 608 442 437 665 664 662 950 18 46 906 904 902 76 8...

result:

ok ok, up to 807 steps were used

Test #10:

score: 0

Accepted

time: 29ms

memory: 12072kb

input:

1
1000
690 995 868 467 793 949 539 17 557 637 246 77 677 681 714 642 40 43 69 594 433 612 283 865 152 907 30 486 979 253 139 227 810 478 932 439 202 508 388 901 705 821 822 209 920 725 133 469 165 205 16 403 598 858 198 81 954 600 7 387 335 178 658 859 115 905 166 55 127 745 738 144 511 383 648 452 ...

output:

683
292 541 262 614 616 401 317 94 184 535 421 48 944 772 712 730 543 686 522 72 737 667 765 577 112 397 882 104 32 203 873 114 556 150 435 867 196 360 349 515 13 499 409 820 940 325 942 200 826 9 19 704 298 210 159 142 208 134 141 722 974 828 16 823 57 10 107 648 14 304 943 696 62 373 295 525 547 9...

result:

ok ok, up to 683 steps were used

Test #11:

score: 0

Accepted

time: 37ms

memory: 12348kb

input:

1
1000
981 206 539 504 568 390 696 919 303 771 71 524 891 51 96 748 158 236 88 633 652 740 616 762 348 636 53 479 509 409 557 920 738 326 224 592 898 867 522 530 953 939 793 657 819 1 110 500 200 170 559 435 627 589 560 551 359 323 787 30 239 783 650 442 969 68 459 830 966 380 630 482 550 352 14 929...

output:

630
306 731 206 859 823 939 441 613 223 82 65 523 359 246 591 74 241 750 503 853 736 31 329 188 721 707 665 304 938 378 735 737 255 257 726 570 776 867 590 360 924 929 648 238 402 831 30 874 852 420 124 662 139 667 21 678 418 38 122 894 416 914 567 15 395 940 56 733 587 509 936 151 466 538 586 637 6...

result:

ok ok, up to 630 steps were used

Test #12:

score: 0

Accepted

time: 57ms

memory: 13564kb

input:

1
1000
327 708 701 120 714 171 723 70 98 93 402 303 137 145 936 525 741 99 328 656 48 553 753 783 945 254 547 405 823 842 844 822 690 206 436 6 919 560 267 886 613 147 810 908 771 130 407 893 578 439 929 426 59 879 738 770 156 651 323 119 697 357 884 599 990 347 172 590 545 438 223 677 663 363 115 2...

output:

846
330 474 354 243 808 569 198 373 510 56 336 622 301 711 307 235 187 561 701 619 676 51 526 611 159 809 609 48 27 259 83 951 907 588 847 269 958 282 464 396 492 678 652 64 875 179 332 324 72 491 141 489 203 149 765 788 639 814 986 337 731 853 547 794 863 954 697 824 681 285 694 101 406 57 222 12 1...

result:

ok ok, up to 846 steps were used

Test #13:

score: 0

Accepted

time: 61ms

memory: 13728kb

input:

1
1000
332 858 822 192 770 336 467 401 841 606 399 550 239 834 383 300 497 970 19 542 688 478 994 273 553 541 676 654 667 348 904 906 986 21 997 900 437 684 568 44 634 216 120 333 123 231 42 631 488 442 435 824 12 93 774 877 203 490 15 565 151 413 567 782 777 484 861 206 188 707 334 374 99 136 178 5...

output:

966
362 579 486 411 509 113 126 254 675 383 902 195 495 775 318 92 644 249 726 382 903 982 956 33 876 861 725 664 813 683 166 856 489 155 9 522 984 803 110 21 39 932 512 907 724 307 886 583 336 914 843 35 43 735 595 998 128 1 901 573 769 936 299 749 148 311 927 490 789 607 797 930 883 814 504 271 95...

result:

ok ok, up to 966 steps were used

Test #14:

score: 0

Accepted

time: 27ms

memory: 11580kb

input:

1
1000
115 372 488 59 513 596 934 677 862 54 696 855 901 825 265 417 899 693 490 203 536 735 402 875 289 510 793 522 199 695 25 726 710 422 137 572 274 881 374 755 163 295 343 219 888 205 597 454 806 39 782 138 889 344 858 160 7 72 185 815 820 830 968 795 691 217 271 772 646 546 840 998 520 670 777 ...

output:

953
59 32 515 560 101 385 518 741 34 131 469 210 653 717 366 223 222 224 448 226 177 425 232 865 416 242 808 700 436 187 851 843 615 180 838 175 311 730 668 392 338 268 797 253 252 413 772 291 919 931 95 912 118 949 505 563 888 987 140 471 
4 207 909 533 330 
3 771 89 241 
2 371 548 
3 276 844 311 
...

result:

ok ok, up to 953 steps were used

Test #15:

score: 0

Accepted

time: 31ms

memory: 11548kb

input:

1
1000
717 305 986 429 917 628 985 204 341 749 852 307 820 711 484 562 866 473 800 40 241 127 71 565 310 808 480 925 987 250 755 125 848 535 479 295 383 188 375 640 646 466 842 813 752 203 704 831 919 315 994 817 676 386 157 830 374 355 795 60 995 758 814 745 778 681 964 1 279 512 636 862 665 298 68...

output:

969
12 154 481 350 138 843 568 573 833 656 690 761 442 
2 906 67 
2 198 158 
2 154 571 
3 986 224 842 
2 906 290 
3 37 108 806 
3 422 800 924 
3 835 903 794 
3 850 689 204 
3 823 154 167 
2 986 841 
3 809 650 283 
2 713 447 
2 198 410 
2 110 39 
3 37 529 795 
2 987 773 
3 219 906 732 
2 154 931 
3 8...

result:

ok ok, up to 969 steps were used

Test #16:

score: 0

Accepted

time: 29ms

memory: 11816kb

input:

1
1000
310 363 446 303 748 979 8 485 694 948 702 771 36 191 666 891 559 413 845 895 827 67 498 658 971 868 473 674 913 421 65 377 692 536 802 467 237 292 22 967 732 660 275 490 690 672 128 577 833 107 810 353 392 958 824 15 158 243 901 991 717 344 904 565 350 881 641 512 898 159 633 999 422 501 528 ...

output:

984
4 707 458 471 261 
1 417 
1 599 
1 778 
1 126 
1 92 
1 576 
1 172 
1 763 
1 124 
1 785 
1 409 
1 649 
1 481 
1 984 
1 381 
1 60 
1 424 
1 198 
1 285 
1 828 
1 825 
1 311 
1 855 
1 890 
1 133 
1 675 
1 819 
1 444 
1 544 
1 306 
1 814 
1 298 
1 698 
1 955 
1 667 
1 852 
1 431 
1 590 
1 404 
1 630 ...

result:

ok ok, up to 984 steps were used

Test #17:

score: 0

Accepted

time: 33ms

memory: 11688kb

input:

1
1000
77 278 871 920 284 552 661 728 2 158 428 62 898 909 18 496 195 754 63 957 946 772 703 82 394 806 701 197 941 758 665 573 982 308 736 389 423 616 416 530 874 618 494 436 322 939 447 631 391 136 208 985 681 424 529 393 595 19 841 30 461 605 440 132 587 825 848 869 107 512 364 169 872 679 849 75...

output:

result:

ok ok, up to 1005 steps were used

Test #18:

score: 0

Accepted

time: 29ms

memory: 11612kb

input:

1
999
977 98 254 594 144 861 64 706 322 185 959 376 323 840 42 799 653 762 698 150 162 58 530 189 649 112 430 341 515 303 837 657 344 232 290 867 137 352 716 755 488 15 919 250 49 597 127 420 45 693 314 384 170 745 536 312 178 22 141 79 266 84 80 7 545 210 616 748 843 225 487 588 418 229 414 689 575...

output:

838
221 544 739 338 12 989 3 85 485 349 119 458 961 53 56 940 446 367 853 54 978 744 810 229 444 373 792 657 708 75 595 607 290 114 504 453 491 970 251 343 929 563 71 433 139 719 241 963 892 420 659 883 98 345 207 494 523 170 534 50 535 360 359 217 809 358 427 785 858 176 150 457 426 190 648 118 671...

result:

ok ok, up to 838 steps were used

Test #19:

score: 0

Accepted

time: 31ms

memory: 12108kb

input:

1
999
266 532 27 286 491 460 989 270 745 828 710 910 428 608 178 855 803 851 719 938 627 684 584 661 547 827 3 641 771 223 567 241 275 476 933 417 287 705 545 272 904 572 747 92 589 168 384 613 928 237 936 728 870 349 724 183 617 624 626 240 508 354 538 578 133 190 477 787 308 120 323 590 798 664 11...

output:

728
284 613 214 637 477 491 876 582 313 980 85 816 549 644 619 629 280 338 460 897 265 779 674 104 121 755 48 383 86 667 584 176 178 657 154 762 506 696 578 385 499 310 731 911 418 298 140 724 778 316 373 306 776 500 733 143 395 689 837 744 101 394 357 261 589 847 329 13 972 212 829 803 754 681 781 ...

result:

ok ok, up to 728 steps were used

Test #20:

score: 0

Accepted

time: 44ms

memory: 12284kb

input:

1
999
32 791 286 948 176 560 246 200 367 339 179 369 474 328 772 886 982 954 604 262 944 602 491 965 585 408 970 638 686 896 769 1 873 703 444 658 348 96 891 514 118 78 52 904 469 851 956 468 996 299 64 43 311 539 738 927 788 224 959 79 141 940 967 51 376 244 343 350 379 949 421 844 382 775 465 414 ...

output:

1039
297 774 966 933 850 151 295 707 869 943 33 227 979 884 257 768 730 280 533 134 552 609 960 875 849 948 108 212 176 458 282 52 239 998 646 569 748 580 54 331 209 312 690 415 956 383 86 350 291 339 969 832 681 904 479 521 433 318 581 364 824 833 34 446 505 612 770 218 161 823 20 639 632 592 781 3...

result:

ok ok, up to 1039 steps were used

Test #21:

score: 0

Accepted

time: 72ms

memory: 14816kb

input:

1
999
162 333 835 598 275 157 150 732 33 26 263 815 589 327 515 530 581 239 565 251 126 705 855 155 382 10 406 185 599 802 445 661 9 600 74 574 163 952 474 462 340 125 250 137 992 660 727 407 486 226 612 287 658 945 82 399 416 939 171 838 120 644 194 114 752 831 351 413 96 316 317 946 109 35 318 692...

output:

1170
386 427 710 647 860 301 841 374 695 940 163 223 209 461 981 453 570 902 716 139 804 483 45 153 108 52 111 326 908 138 448 72 464 742 912 270 129 971 207 231 984 6 616 957 512 847 171 596 880 675 248 594 173 620 398 834 764 785 388 251 347 117 677 891 113 791 435 629 662 355 152 609 150 149 148 ...

result:

ok ok, up to 1170 steps were used

Test #22:

score: 0

Accepted

time: 71ms

memory: 15132kb

input:

1
999
709 23 572 330 7 668 5 576 217 663 840 634 47 731 182 724 413 574 38 225 459 739 2 609 234 281 537 76 718 403 800 529 979 913 75 661 134 19 83 445 90 810 248 583 348 478 13 695 392 623 894 550 631 523 783 373 111 431 425 652 487 253 719 98 854 711 130 588 686 159 903 753 836 222 35 28 749 817 ...

output:

1015
430 672 657 658 659 660 661 662 663 664 665 666 667 668 669 670 671 656 673 674 676 677 679 680 681 682 683 684 685 686 687 641 626 627 628 629 630 631 632 633 634 635 637 639 640 688 643 644 645 646 647 648 649 650 651 652 653 654 735 720 721 722 723 724 725 726 727 728 729 730 731 732 733 734...

result:

ok ok, up to 1015 steps were used

Test #23:

score: 0

Accepted

time: 29ms

memory: 11668kb

input:

1
999
719 626 485 972 276 492 226 237 77 102 843 188 386 650 123 976 24 861 233 391 973 29 543 17 172 468 927 588 22 141 119 566 98 700 769 282 271 432 956 995 692 837 308 848 180 216 442 482 451 793 913 942 362 463 729 64 983 965 986 259 345 890 534 56 152 450 266 647 300 326 759 900 254 929 786 35...

output:

1003
38 792 635 686 226 85 809 581 166 158 687 149 677 356 159 855 854 529 834 255 830 710 200 733 181 165 169 171 778 772 756 34 946 448 459 96 921 400 274 
3 338 573 926 
2 888 14 
3 256 162 136 
3 14 441 558 
3 579 790 27 
3 14 175 755 
4 195 386 142 915 
3 654 691 60 
3 209 14 520 
3 682 873 88 ...

result:

ok ok, up to 1003 steps were used

Test #24:

score: 0

Accepted

time: 30ms

memory: 11696kb

input:

1
999
759 723 437 606 248 905 512 502 912 612 469 81 971 736 446 481 888 903 672 823 229 900 959 148 532 220 225 849 241 943 88 263 810 228 915 45 934 167 89 879 782 859 315 426 36 252 451 142 604 894 910 549 677 561 57 476 55 427 682 652 120 352 779 292 289 815 996 590 923 435 796 366 855 181 507 9...

output:

1122
5 748 453 693 245 572 
1 944 
2 426 244 
3 190 896 948 
3 500 211 139 
2 190 661 
3 426 595 628 
3 944 712 930 
2 698 468 
2 567 341 
2 994 538 
3 500 322 432 
3 901 176 458 
2 164 500 
2 250 994 
2 468 23 
2 944 587 
2 426 948 
3 381 139 125 
3 682 745 494 
2 586 699 
3 678 234 282 
3 899 463 ...

result:

ok ok, up to 1122 steps were used

Test #25:

score: 0

Accepted

time: 37ms

memory: 11720kb

input:

1
999
920 435 55 749 629 95 418 187 971 806 239 760 641 396 219 47 777 413 500 229 271 182 571 754 162 624 935 790 755 646 739 447 341 949 485 236 193 363 315 633 463 656 852 129 126 696 16 710 961 542 59 156 483 841 3 246 992 972 51 947 651 969 405 516 85 821 71 487 848 98 67 857 709 281 895 825 14...

output:

1424
3 898 116 881 
1 989 
2 889 160 
2 989 898 
3 881 116 420 
2 309 314 
1 989 
2 889 332 
2 989 420 
3 314 309 662 
2 100 244 
1 989 
2 905 194 
1 989 
2 613 244 
1 679 
1 989 
2 108 290 
1 989 
2 679 36 
1 852 
1 989 
2 714 882 
1 989 
2 36 852 
2 16 45 
1 889 
2 578 494 
1 889 
2 45 20 
1 965 
...

result:

ok ok, up to 1424 steps were used

Test #26:

score: 0

Accepted

time: 39ms

memory: 11864kb

input:

1
999
311 242 610 99 258 592 164 715 179 45 161 139 499 398 738 170 404 234 445 395 63 33 968 301 323 568 938 447 721 855 584 645 22 601 300 710 279 923 700 265 380 489 853 613 10 297 166 574 324 278 152 407 263 187 117 798 340 470 202 221 411 622 21 876 820 659 261 885 405 905 831 289 126 237 825 2...

output:

result:

ok ok, up to 1495 steps were used

Test #27:

score: 0

Accepted

time: 24ms

memory: 11896kb

input:

1
998
948 460 335 899 872 723 754 646 789 772 119 382 651 383 942 755 774 997 446 970 867 949 471 67 935 391 875 632 727 992 366 915 369 88 207 889 918 511 526 138 792 384 967 388 162 661 179 375 304 897 559 368 688 907 267 531 787 573 817 943 530 278 677 814 327 850 24 606 339 37 435 578 75 169 73 ...

output:

746
220 939 702 69 601 663 489 445 867 347 648 645 264 713 607 879 731 462 945 419 249 914 27 399 296 271 963 553 41 984 496 30 380 728 524 461 678 540 466 472 847 36 91 747 978 739 732 684 279 856 838 696 954 331 402 752 548 623 485 782 198 554 103 786 236 327 714 39 499 476 79 927 242 248 807 140 ...

result:

ok ok, up to 746 steps were used

Test #28:

score: 0

Accepted

time: 30ms

memory: 11812kb

input:

1
998
494 391 49 950 498 165 692 300 510 673 931 837 954 352 465 197 719 959 328 896 303 198 461 729 298 887 437 549 445 696 457 955 378 552 765 73 180 383 103 980 321 852 194 345 105 513 471 538 3 527 878 708 732 148 913 833 806 894 111 897 816 790 828 947 858 604 388 142 517 455 367 632 36 240 396...

output:

777
285 417 711 577 68 130 127 755 788 948 343 295 986 590 787 599 583 409 558 512 731 611 384 448 597 22 276 524 415 801 61 315 683 650 485 736 325 752 310 659 56 532 822 153 849 942 5 773 644 671 217 489 953 641 627 197 806 223 270 596 182 662 938 418 780 898 104 764 937 166 857 82 277 637 90 360 ...

result:

ok ok, up to 777 steps were used

Test #29:

score: 0

Accepted

time: 45ms

memory: 12320kb

input:

1
998
765 850 400 698 96 680 434 963 388 616 398 505 511 25 611 887 550 641 153 736 743 946 908 659 14 595 984 939 332 937 373 792 787 251 150 617 767 809 990 477 959 953 380 358 789 462 987 348 227 929 931 168 510 452 823 387 627 614 62 466 529 59 449 410 711 758 649 158 541 403 531 475 968 795 412...

output:

1016
297 974 964 301 357 462 630 851 815 133 194 324 251 745 279 504 464 489 454 539 920 656 607 786 686 215 419 816 651 487 319 638 411 5 444 874 856 167 624 597 351 787 769 61 740 721 912 79 879 625 321 765 123 424 203 122 75 36 601 306 317 191 726 332 915 677 809 14 476 183 20 873 102 226 380 93 ...

result:

ok ok, up to 1016 steps were used

Test #30:

score: 0

Accepted

time: 72ms

memory: 14676kb

input:

1
998
627 431 727 497 487 126 684 838 644 15 516 818 127 44 10 657 823 189 63 115 939 963 873 607 346 706 608 79 210 461 392 243 454 227 647 565 774 851 478 625 141 910 177 14 239 317 498 543 457 294 893 531 132 234 492 804 92 585 908 116 678 674 19 583 856 403 595 688 554 797 223 596 789 295 438 24...

output:

1153
398 973 678 512 993 868 674 364 224 197 682 782 437 282 591 310 943 535 959 642 670 424 584 478 438 788 458 238 598 432 372 320 150 935 76 377 100 61 190 550 765 63 561 289 155 371 113 564 163 776 728 526 517 826 899 955 662 897 17 19 730 901 278 161 641 158 940 304 647 276 263 738 623 626 375 ...

result:

ok ok, up to 1153 steps were used

Test #31:

score: 0

Accepted

time: 76ms

memory: 15544kb

input:

1
998
733 959 347 569 526 485 632 134 887 320 369 825 92 463 536 915 808 805 589 982 537 826 812 336 647 686 638 884 36 841 243 429 687 855 483 29 293 140 892 280 94 750 682 816 394 791 676 186 913 339 766 945 655 960 718 480 866 974 85 121 849 188 206 933 604 517 820 553 476 313 370 420 964 193 528...

output:

1012
438 450 964 531 141 332 511 988 709 113 406 659 660 661 668 662 658 663 664 665 657 666 667 653 669 670 671 672 673 674 675 676 677 678 679 680 681 682 641 626 628 629 630 631 632 633 634 635 636 637 638 639 640 656 642 643 644 645 646 647 648 649 650 651 686 654 655 730 715 716 717 718 719 720...

result:

ok ok, up to 1012 steps were used

Test #32:

score: 0

Accepted

time: 29ms

memory: 11564kb

input:

1
998
238 368 91 13 760 72 419 694 981 177 883 447 4 329 902 810 141 624 473 919 916 507 778 923 701 863 657 812 200 832 256 605 472 974 301 328 515 304 481 62 176 297 891 345 661 769 889 595 488 422 849 276 954 644 897 708 960 333 236 240 326 40 485 564 782 896 79 197 187 869 136 6 830 828 60 788 4...

output:

990
38 983 596 862 262 580 161 164 801 359 832 147 823 166 152 799 168 807 697 722 235 714 245 629 265 667 290 289 183 336 728 436 889 893 913 417 927 115 111 
2 808 264 
4 7 574 431 576 
3 413 802 909 
3 986 675 314 
4 157 206 139 102 
3 438 596 417 
4 413 600 10 837 
4 756 191 329 327 
4 618 596 5...

result:

ok ok, up to 990 steps were used

Test #33:

score: 0

Accepted

time: 33ms

memory: 11552kb

input:

1
998
657 220 904 795 418 211 522 176 489 271 647 237 700 935 594 194 535 136 835 286 259 838 858 551 906 623 502 154 508 141 742 797 863 682 500 920 299 899 850 642 68 495 689 282 656 735 745 796 181 593 894 929 783 723 713 414 260 314 354 668 563 193 727 768 845 996 625 41 376 296 983 235 677 840 ...

output:

1106
5 489 738 466 590 367 
2 212 807 
2 442 826 
3 368 273 199 
3 770 339 574 
2 442 605 
3 944 309 539 
3 294 915 279 
2 944 81 
3 442 363 209 
3 38 574 96 
3 143 552 127 
2 38 548 
3 442 600 155 
2 38 279 
3 710 143 570 
2 672 466 
3 258 866 870 
2 561 471 
2 944 263 
3 56 672 679 
2 143 436 
2 4...

result:

ok ok, up to 1106 steps were used

Test #34:

score: 0

Accepted

time: 39ms

memory: 11900kb

input:

1
998
571 670 211 487 704 982 672 742 89 547 852 953 925 808 256 92 828 807 288 236 815 570 430 408 434 407 426 447 763 310 694 720 706 870 36 35 61 622 479 791 46 208 944 933 389 41 417 514 504 712 106 543 343 143 992 134 793 891 613 630 37 234 616 93 589 887 212 544 345 477 945 113 866 278 853 814...

output:

result:

ok ok, up to 1416 steps were used

Test #35:

score: 0

Accepted

time: 42ms

memory: 11556kb

input:

1
998
648 130 748 548 766 651 270 645 672 196 25 141 588 538 622 530 658 580 763 359 794 476 341 579 11 614 893 255 703 612 569 290 232 446 393 323 535 371 821 870 281 157 518 148 325 619 986 138 434 807 923 626 714 250 239 209 620 309 945 829 347 360 118 173 367 693 571 957 599 568 725 973 488 936 ...

output:

result:

ok ok, up to 1488 steps were used

Test #36:

score: 0

Accepted

time: 0ms

memory: 3784kb

input:

1
1
1

output:

1
0

result:

ok ok, up to 1 steps were used

Test #37:

score: 0

Accepted

time: 37ms

memory: 3824kb

input:

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

output:

34
14 47 9 33 26 41 15 36 24 45 10 39 32 27 29 
7 23 7 5 1 34 21 12 
8 9 36 39 43 13 33 17 47 
6 23 34 1 42 18 20 
7 39 36 5 43 13 10 30 
6 18 34 1 8 9 45 
5 5 43 13 23 37 
7 18 9 34 11 39 27 35 
5 5 36 23 43 20 
5 1 9 34 18 39 
6 36 35 43 5 23 8 
8 34 1 33 18 4 42 41 40 
7 43 36 5 13 30 7 23 
7 18 ...

result:

ok ok, up to 70 steps were used

Test #38:

score: 0

Accepted

time: 23ms

memory: 11452kb

input:

3
1
1
986
986 985 984 983 982 981 980 979 978 977 976 975 974 973 972 971 970 969 968 967 966 965 964 963 962 961 960 959 958 957 956 955 954 953 952 951 950 949 948 947 946 945 944 943 942 941 940 939 938 937 936 935 934 933 932 931 930 929 928 927 926 925 924 923 922 921 920 919 918 917 916 915 91...

output:

1
0 
757
356 591 551 943 557 771 104 216 566 396 390 837 765 585 899 210 87 229 954 604 755 367 74 68 960 352 60 625 248 191 462 163 176 479 157 926 449 799 182 443 147 818 913 712 511 790 136 424 824 784 532 538 415 121 907 409 115 265 888 299 280 335 305 695 259 17 657 723 744 34 867 668 729 28 68...

result:

ok ok, up to 757 steps were used

Test #39:

score: 0

Accepted

time: 23ms

memory: 11452kb

input:

3
1
1
986
986 985 984 983 982 981 980 979 978 977 976 975 974 973 972 971 970 969 968 967 966 965 964 963 962 961 960 959 958 957 956 955 954 953 952 951 950 949 948 947 946 945 944 943 942 941 940 939 938 937 936 935 934 933 932 931 930 929 928 927 926 925 924 923 922 921 920 919 918 917 916 915 91...

output:

1
0 
757
356 591 551 943 557 771 104 216 566 396 390 837 765 585 899 210 87 229 954 604 755 367 74 68 960 352 60 625 248 191 462 163 176 479 157 926 449 799 182 443 147 818 913 712 511 790 136 424 824 784 532 538 415 121 907 409 115 265 888 299 280 335 305 695 259 17 657 723 744 34 867 668 729 28 68...

result:

ok ok, up to 757 steps were used

Test #40:

score: 0

Accepted

time: 24ms

memory: 11524kb

input:

3
1
1
986
973 974 972 975 970 971 976 967 968 966 969 977 962 963 961 964 959 960 965 978 954 955 953 956 951 952 957 948 949 947 950 958 979 941 942 940 943 938 939 944 935 936 934 937 945 930 931 929 932 927 928 933 946 980 920 921 919 922 917 918 923 914 915 913 916 924 909 910 908 911 906 907 91...

output:

1
0 
758
326 687 741 735 731 720 188 716 195 202 697 221 665 661 231 235 625 248 610 609 802 842 104 831 829 820 127 808 797 144 786 776 159 753 167 170 456 502 501 339 488 343 476 354 358 509 364 454 376 433 421 392 403 400 553 598 596 271 587 575 569 288 564 543 310 312 522 520 514 947 973 875 81 ...

result:

ok ok, up to 758 steps were used

Test #41:

score: 0

Accepted

time: 20ms

memory: 11484kb

input:

3
1
1
986
986 985 983 984 981 980 982 978 977 975 976 979 973 972 970 971 968 967 969 974 965 964 962 963 960 959 961 957 956 954 955 958 966 952 951 949 950 947 946 948 944 943 941 942 945 939 938 936 937 934 933 935 940 953 931 930 928 929 926 925 927 923 922 920 921 924 918 917 915 916 913 912 91...

output:

1
0 
769
252 1 379 469 475 155 244 530 493 674 297 65 708 498 562 331 419 795 186 99 727 207 262 118 639 350 816 440 871 583 540 307 827 275 218 884 594 684 363 506 773 131 451 916 30 652 740 459 781 75 567 164 397 336 945 713 548 226 890 800 137 924 512 369 746 281 43 835 315 692 658 602 857 26 517...

result:

ok ok, up to 769 steps were used

Test #42:

score: 0

Accepted

time: 9ms

memory: 11440kb

input:

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

output:

1
0 
32
327 234 467 323 145 700 144 377 233 58 754 878 433 666 556 357 789 501 289 200 734 521 665 89 432 288 466 699 199 322 257 113 634 809 79 898 401 168 576 55 733 500 891 946 514 721 788 356 912 36 569 543 555 344 370 590 865 687 488 802 221 310 747 454 823 877 776 343 644 631 686 309 542 953 1...

result:

ok ok, up to 32 steps were used

Test #43:

score: 0

Accepted

time: 23ms

memory: 11516kb

input:

3
1
1
986
986 985 984 983 982 981 980 979 978 977 976 975 974 973 972 971 970 969 968 967 966 965 964 963 962 961 960 959 958 957 956 955 954 953 952 951 950 949 948 947 946 945 944 943 942 941 940 939 938 937 936 935 934 933 932 931 930 929 928 927 926 925 924 923 922 921 920 919 918 917 916 915 91...

output:

1
0 
758
213 388 476 621 154 762 243 851 298 675 906 67 531 497 492 332 709 101 940 544 688 311 597 185 919 560 830 510 80 169 402 455 418 222 777 793 486 573 552 785 927 177 518 499 30 806 869 956 88 814 463 230 410 439 431 838 638 206 696 725 198 319 117 605 348 581 261 164 258 200 162 357 414 304...

result:

ok ok, up to 758 steps were used

Test #44:

score: 0

Accepted

time: 23ms

memory: 11524kb

input:

3
1
1
986
986 985 984 983 982 981 980 979 978 977 976 975 974 973 972 971 970 969 968 967 966 965 964 963 962 961 960 959 958 957 956 955 954 953 952 951 950 949 948 947 946 945 944 943 942 941 940 939 938 937 936 935 934 933 932 931 930 929 928 927 926 925 924 923 922 921 920 919 918 917 916 915 91...

output:

1
0 
824
247 610 522 608 502 609 519 518 144 58 897 143 666 289 751 752 808 735 433 575 966 40 879 520 648 200 358 127 271 871 727 530 66 583 816 155 640 145 763 674 753 119 208 263 496 297 388 350 958 441 32 905 333 365 134 668 274 342 655 973 685 308 706 291 719 111 507 498 488 219 475 471 452 541...

result:

ok ok, up to 824 steps were used

Test #45:

score: 0

Accepted

time: 22ms

memory: 11584kb

input:

1
1000
996 43 577 950 687 195 887 640 567 684 142 595 290 471 322 5 885 318 272 246 98 607 931 578 718 867 45 676 655 616 650 222 367 615 31 385 203 834 488 437 710 603 804 392 713 399 311 70 847 617 513 411 575 695 347 431 463 216 77 306 295 144 566 475 270 933 897 892 706 954 526 440 240 919 974 7...

output:

667
334 460 503 500 499 494 489 487 483 478 477 474 468 467 464 463 462 509 459 455 453 451 449 448 446 445 442 441 440 437 436 432 426 563 631 629 627 621 618 614 612 608 597 591 588 587 576 572 567 425 561 560 557 555 546 542 541 528 524 520 518 516 515 512 290 343 342 341 339 337 335 334 329 319 ...

result:

ok ok, up to 667 steps were used

Test #46:

score: 0

Accepted

time: 21ms

memory: 11584kb

input:

1
1000
107 95 790 410 138 13 486 51 36 3 226 569 961 785 273 822 628 927 699 802 255 856 441 499 246 751 534 187 257 935 505 562 575 217 567 767 351 315 178 476 532 144 182 111 511 112 479 830 70 834 551 266 69 636 501 541 128 504 125 708 278 969 97 872 52 945 538 949 784 821 341 168 232 988 154 437...

output:

result:

ok ok, up to 667 steps were used

Test #47:

score: 0

Accepted

time: 23ms

memory: 11608kb

input:

1
1000
657 131 1 655 428 7 948 767 429 296 26 667 74 3 804 399 782 796 260 295 719 724 378 56 708 570 442 500 896 403 861 937 833 616 379 812 95 457 122 293 210 917 162 342 22 189 963 949 14 766 933 847 199 117 911 612 424 274 791 6 671 715 805 564 718 542 928 416 11 314 315 891 494 906 120 829 173 ...

output:

result:

ok ok, up to 667 steps were used

Test #48:

score: 0

Accepted

time: 23ms

memory: 11672kb

input:

1
1000
291 378 38 938 62 810 402 752 333 22 916 737 852 709 865 667 686 954 716 419 876 191 853 829 841 904 296 471 387 151 823 167 7 455 509 719 325 4 893 235 570 204 206 196 911 16 366 638 303 903 885 414 948 102 715 50 334 593 444 774 635 819 362 990 642 730 541 65 901 493 271 377 857 170 586 252...

output:

667
334 241 255 771 252 590 426 777 428 245 780 243 429 422 430 578 237 789 792 434 232 796 435 229 417 740 413 743 278 744 606 753 272 754 270 228 757 266 265 264 763 595 260 766 421 257 192 203 202 201 817 444 445 197 446 195 447 569 816 830 190 834 449 568 185 566 842 843 845 808 227 226 225 800 ...

result:

ok ok, up to 667 steps were used

Extra Test:

score: 0

Extra Test Passed