OI-codes/LibreOJ/2953/data/travel21.ans

1 427 443 688 671 485 866 527 108 469 490 173 53 755 781 421 518 322 909 54 740 539 559 950 441 155 921 658 657 126 26 859 316 590 775 732 459 809 496 999 287 88 867 199 513 498 387 162 189 987 835 608 668 944 89 974 289 986 340 320 706 959 905 197 510 847 664 749 351 600 337 156 860 254 785 120 930 625 635 596 492 324 74 711 879 271 720 407 970 32 96 190 146 112 876 137 765 312 410 270 308 769 20 144 49 681 464 798 788 218 802 494 522 299 966 891 122 266 326 147 213 739 543 754 724 786 617 774 167 803 377 491 165 989 392 376 960 359 793 908 770 529 153 205 712 532 71 474 997 500 925 348 39 323 353 214 152 374 195 422 670 731 922 121 379 294 314 824 117 703 6 470 31 674 457 300 896 436 259 298 776 848 98 994 462 109 180 354 526 208 533 648 118 672 827 10 415 372 692 399 621 882 610 28 42 240 723 948 874 375 654 302 743 872 566 174 16 622 551 553 660 651 856 111 468 5 728 397 764 250 831 538 694 710 61 35 849 60 631 414 588 877 37 451 328 261 630 363 290 993 929 589 894 166 899 394 737 982 239 772 918 431 684 951 927 304 729 906 682 534 292 623 620 884 995 887 750 102 931 411 853 926 382 953 66 542 408 956 181 210 362 920 161 62 388 598 257 347 52 84 202 501 386 689 426 512 217 364 968 569 834 570 820 594 447 766 952 176 579 356 722 473 607 154 851 574 452 797 215 134 771 792 895 22 912 493 80 991 187 455 572 819 780 996 961 244 276 159 91 82 219 714 232 30 131 700 691 637 430 288 505 863 923 568 130 389 705 396 172 735 804 479 898 339 717 467 44 818 509 381 945 43 838 575 745 973 68 634 725 934 136 14 758 628 990 194 163 536 99 175 845 640 221 650 310 638 409 104 585 456 7 460 707 264 395 733 935 283 222 50 846 817 286 429 378 855 593 332 619 523 873 243 888 816 344 958 168 503 481 15 182 40 506 368 511 669 971 248 677 191 812 114 383 840 157 530 972 186 643 979 435 331 150 678 699 618 360 12 95 744 829 124 881 779 81 837 325 100 478 525 963 955 86 278 661 580 295 555 514 252 718 641 936 483 889 237 864 70 446 225 642 901 822 565 629 537 453 757 371 185 515 306 941 721 449 336 419 132 291 603 241 63 988 875 655 582 787 886 309 977 64 125 90 268 226 687 656 611 263 404 448 980 211 903 249 230 801 652 477 606 321 440 626 129 333 192 521 763 489 713 813 177 719 385 188 549 338 659 821 301 458 964 110 557 878 119 293 978 103 151 753 795 639 73 4 949 815 313 480 562 842 666 760 601 844 777 578 746 55 412 315 862 576 759 563 869 830 627 810 998 367 236 605 242 472 341 583 825 178 531 170 231 933 504 269 497 1000 105 708 937 773 400 715 741 644 528 256 216 487 726 604 420 858 38 349 72 811 614 649 9 143 36 499 201 524 18 541 871 428 595 93 471 260 77 437 128 584 870 140 267 59 762 928 548 279 246 19 373 850 253 613 307 954 730 556 139 540 683 564 885 47 897 839 305 709 673 75 262 592 206 107 558 482 369 667 65 967 861 391 21 69 247 179 465 275 680 92 696 330 160 807 675 734 229 976 914 756 401 138 975 854 445 25 297 78 296 274 255 434 645 223 345 783 581 148 573 461 273 158 488 439 57 567 550 76 329 517 985 361 911 476 761 663 768 653 904 647 984 841 24 272 358 245 94 900 198 782 317 454 311 843 413 939 586 101 747 836 365 907 350 546 924 665 636 599 806 943 679 277 390 196 738 778 406 591 612 981 135 370 145 48 281 826 701 916 516 545 280 790 238 142 34 751 204 127 212 417 748 416 3 609 27 554 484 686 992 544 938 83 535 209 698 962 284 796 335 45 433 823 784 303 355 947 832 17 508 946 547 486 79 915 587 695 597 507 969 632 919 466 736 251 113 932 697 662 203 940 805 702 552 402 615 87 814 502 33 169 913 164 200 56 220 704 234 791 910 393 444 685 106 520 892 116 442 519 957 560 799 51 432 149 133 646 41 183 693 11 29 571 67 808 227 893 752 890 616 942 418 13 561 794 228 235 343 184 233 800 716 852 423 828 319 207 193 398 352 224 123 868 902 115 405 258 742 965 46 346 327 141 425 789 450 282 577 676 171 366 380 97 23 318 880 463 403 857 727 285 602 495 342 983 767 85 58 265 917 384 438 334 475 624 883 2 865 690 357 833 8 424 633