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

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