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

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