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

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