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