java -cp '.:+libs/*' -ea TSP circuit1290.txt 20
11224.81793324381
0 427 552 1065 152 65 969 774 383 464 1242 696 17 727 870 471 504 978 781 570 149 284 1041 326 277 1273 971 420 156 1073 249 1188 1183 1030 292 1103 649 1038 1059 28 833 1181 999 155 411 1271 837 811 974 1085 58 1009 966 644 1253 1236 556 541 1034 440 1287 48 38 859 1044 113 527 12 5 599 1263 1022 295 970 617 628 984 699 230 166 676 823 786 314 851 593 1244 305 217 1190 808 371 258 59 647 41 858 69 627 236 576 350 234 1058 138 880 703 297 123 215 1005 1108 1170 141 376 789 545 1046 201 685 1067 251 662 796 820 1029 1026 560 97 921 860 278 1194 117 639 1057 458 1251 387 331 809 1061 1003 87 626 1191 922 70 164 507 912 405 288 769 105 992 10 422 180 299 666 1225 519 948 988 904 1096 1151 1094 1040 382 620 854 743 680 1193 416 635 597 31 52 34 1149 643 462 1016 1200 1123 369 210 347 692 573 1285 401 1007 351 623 1176 495 124 551 790 721 794 449 825 550 1265 762 652 481 1116 1119 256 1140 330 1019 29 1241 934 352 702 713 1074 246 237 800 49 478 1220 681 569 566 700 1274 1212 1082 933 614 1112 1286 1060 1196 505 23 668 89 1255 380 888 78 1182 1211 671 267 22 182 1087 346 770 518 601 394 876 357 424 53 304 902 712 228 976 74 160 154 398 1122 310 899 144 1264 793 792 402 287 1260 135 1231 1162 307 223 1207 497 987 99 936 118 492 1102 903 707 1164 161 490 468 1039 309 42 732 871 45 927 1233 772 1157 653 195 1128 355 973 697 253 409 693 361 403 1252 396 946 690 844 1017 1068 457 312 753 1132 421 140 115 525 1118 1142 940 892 785 365 32 46 510 1208 261 891 1272 995 687 717 300 338 923 213 200 828 170 374 855 574 148 751 1124 920 563 412 540 419 433 1154 1204 1088 500 812 332 187 101 205 919 393 461 930 704 985 523 835 456 571 334 757 873 784 1143 631 302 469 1113 532 1001 1069 890 317 795 991 514 1280 1248 181 1213 778 918 767 39 276 1105 176 235 577 342 488 51 430 636 802 557 1171 82 491 128 1048 108 537 1145 836 56 336 395 1223 92 1218 381 6 344 1173 226 1282 37 709 199 289 339 684 1245 648 512 1070 747 728 274 598 603 619 886 1015 399 418 1206 638 821 198 637 104 238 632 555 189 259 1008 1011 677 408 850 308 95 1187 224 826 173 1166 725 1042 139 1215 248 780 1222 642 1037 250 956 432 1110 1097 1139 225 1033 131 286 486 40 177 218 367 1077 1192 143 771 81 629 818 996 813 414 27 193 938 67 945 531 270 425 136 947 86 240 36 893 543 658 1266 544 964 675 1165 678 129 159 61 882 1053 14 907 153 847 4 103 102 805 321 719 316 533 146 94 57 982 110 610 260 749 925 1078 98 755 979 900 413 451 76 686 738 906 211 323 285 452 1150 1261 360 739 227 202 470 353 329 88 134 349 370 467 815 606 1 852 950 1185 817 729 335 797 1055 1072 782 443 436 7 448 968 1047 1027 600 1127 1240 397 1036 121 19 1004 324 879 581 16 905 705 760 508 392 698 1246 965 1275 1071 175 450 410 1114 479 735 670 538 1243 1002 608 1101 661 1018 1228 775 1031 1083 944 954 1160 1144 1184 487 535 362 426 722 1174 473 695 894 239 222 466 990 641 951 754 716 503 60 607 296 83 625 640 71 1167 937 178 750 434 407 423 1136 1254 1186 214 185 209 953 273 90 1012 1232 112 1081 534 536 765 1148 740 1226 216 914 44 1075 384 989 723 814 993 428 875 15 188 901 897 1021 868 1277 489 1281 459 18 587 132 441 1080 548 592 114 359 926 655 1106 3 151 957 604 943 865 742 916 191 1024 977 1179 932 221 575 55 197 646 931 1117 1076 474 1043 724 857 269 763 565 864 783 20 30 1288 444 293 622 761 1147 756 264 265 11 911 561 1227 1201 390 168 1120 824 853 1249 983 322 255 477 1013 829 1028 242 1025 734 453 1115 1175 263 1168 1045 511 869 311 584 345 586 877 354 203 1269 496 848 169 1276 942 612 281 706 874 1109 33 517 1023 472 659 80 275 867 126 72 232 898 116 613 372 499 1000 672 1283 1237 733 624 1155 145 583 1270 391 806 1111 1163 1129 972 47 846 502 415 455 1153 385 366 559 220 1063 997 701 1010 553 667 1230 878 834 582 807 43 689 84 1247 167 13 21 301 651 816 247 1100 568 929 842 494 621 142 596 241 245 306 935 2 962 343 839 244 476 524 1104 718 1224 446 694 493 1093 375 967 845 1006 431 715 68 243 1257 1135 337 881 162 958 547 272 1056 1199 1262 579 120 1203 358 356 184 744 516 377 737 109 1159 791 863 1198 917 279 558 616 710 327 63 348 26 266 130 320 663 1049 657 521 798 315 1032 1079 1267 1095 883 192 190 506 1195 1137 567 1234 75 439 731 803 465 62 319 1189 711 1177 572 8 862 158 1278 364 463 1141 975 54 400 50 779 1161 1092 64 1107 325 665 831 1239 605 96 529 262 171 379 298 618 174 830 955 664 578 1133 908 1090 679 206 1064 720 1214 759 896 1289 745 318 454 530 93 810 827 736 1216 179 294 257 840 127 271 133 363 952 513 1219 801 157 498 980 588 594 819 1205 341 1197 776 328 838 208 787 1156 674 100 386 998 9 959 856 688 373 231 669 654 758 447 589 212 1051 843 1235 554 777 595 1130 303 887 986 73 526 172 691 268 484 196 219 91 1210 861 884 1172 442 1268 1089 35 683 1229 673 1279 1217 660 404 562 1131 1121 106 1054 291 939 1178 766 768 186 1066 438 475 656 283 280 591 119 1152 313 841 147 949 1098 773 24 546 389 730 107 1086 417 609 1138 515 25 1126 163 290 822 207 708 1250 885 924 528 522 909 542 634 194 406 378 333 549 150 1062 482 122 165 501 1091 66 590 79 204 913 726 252 1256 1259 764 1052 915 602 895 509 1050 77 645 229 564 1084 682 233 445 1158 460 520 630 368 1221 435 611 429 866 1134 1180 1035 788 804 961 746 981 889 1209 1020 928 650 994 714 480 1238 1125 799 137 1169 585 752 1284 437 910 254 125 388 485 1014 741 963 748 340 941 633 960 183 1146 282 872 483 85 580 111 1202 849 1099 615 539 832 1258
18602.094945924164
1157 681 1220 478 49 800 237 246 1074 713 702 352 934 1241 29 1019 330 355 973 697 253 409 693 361 403 1252 396 946 690 844 1017 1068 574 170 828 200 213 923 140 115 1142 940 892 785 365 32 46 510 1208 261 891 1272 995 687 717 1118 525 300 338 855 374 421 1132 753 312 457 148 751 1124 920 563 412 540 419 433 1154 1204 757 334 571 456 835 523 985 704 930 461 393 101 205 919 1088 500 812 332 187 873 784 821 638 1206 418 399 1015 886 1070 747 728 274 598 603 619 512 488 342 577 430 51 636 802 557 1171 82 491 128 1048 108 537 1145 836 56 289 339 684 1245 648 395 1223 92 1218 381 6 344 1173 226 1282 37 709 336 199 276 1105 176 235 39 767 918 778 1213 181 1248 1280 514 991 795 317 890 1069 1001 189 555 632 238 104 637 198 31 597 635 416 1193 680 432 1110 385 1153 685 201 559 220 1063 997 701 667 553 878 1230 141 123 297 703 880 243 1257 1135 337 881 162 958 1056 1199 1262 579 120 1203 358 356 184 744 516 272 547 377 737 109 1159 791 863 1198 917 279 558 616 710 327 63 348 1267 1079 1032 315 798 521 657 1049 663 320 130 266 26 1095 883 192 190 506 1195 1137 567 1234 75 439 731 803 465 62 206 1064 720 1214 759 896 711 1189 319 618 64 1092 1161 779 862 158 1278 364 463 1141 975 54 400 50 262 529 96 605 1239 831 665 325 1107 8 171 379 298 1177 572 174 830 955 664 578 1133 908 1090 679 810 93 530 454 318 745 1289 959 9 998 386 100 674 1156 787 208 838 328 776 1197 341 1205 819 594 588 980 498 157 801 1219 513 952 363 133 271 127 840 257 294 179 1216 736 654 669 41 647 59 595 258 371 808 1190 230 699 984 166 676 823 786 314 851 593 1244 305 217 628 617 970 295 1022 1263 599 849 5 12 527 113 1044 859 38 48 1287 440 0 727 870 471 504 978 781 570 149 1041 284 326 277 1273 971 420 156 1073 249 1034 541 556 1236 1253 1030 1183 1188 649 1038 1059 1009 58 155 411 1271 999 696 1242 1085 974 811 837 1181 833 28 1103 292 966 644 17 464 383 774 969 65 427 552 1065 152 282 1146 183 960 633 941 340 872 483 85 580 111 1202 1099 615 539 832 1258 437 484 91 1210 861 884 1284 752 137 585 939 106 1054 291 1121 1131 562 404 283 280 591 119 773 313 546 24 650 994 714 961 981 1020 730 107 1086 417 522 909 1035 1180 1134 866 501 1091 66 590 429 79 204 913 611 726 252 1256 1259 764 1052 915 602 895 509 1050 1221 435 368 630 77 645 229 564 1084 682 233 445 1158 460 520 165 122 482 1062 150 549 333 378 406 194 634 542 788 804 924 528 207 708 885 1250 822 290 163 1126 25 515 1138 609 746 889 1209 928 389 841 147 949 1098 1152 480 656 475 438 1066 660 1217 186 1238 1125 1229 683 35 1089 673 1279 768 1178 766 1169 1268 442 799 1172 219 196 268 691 172 526 910 741 73 254 125 388 485 1014 1130 303 887 986 963 748 777 554 1235 843 1051 758 447 589 212 231 373 688 856 858 69 827 627 236 576 350 234 1058 138 68 715 431 1006 13 21 694 493 524 476 301 651 241 596 142 621 494 245 306 343 962 2 839 244 935 842 929 568 1100 247 816 1104 718 1224 446 845 967 375 1093 167 1247 84 689 43 834 582 807 1170 1108 1005 215 376 789 545 1046 1010 366 1067 251 662 796 820 455 415 502 846 486 806 1111 1163 1129 1192 391 1270 583 145 1155 624 733 613 372 499 1000 672 1283 1237 116 72 232 898 126 867 275 80 659 472 1023 517 33 965 1246 392 698 508 760 947 86 1165 675 905 16 581 879 324 847 153 4 805 321 533 146 1004 19 1078 925 121 1036 451 413 76 906 211 452 1150 397 1240 1127 600 436 443 782 1072 1055 797 335 1 852 950 1185 817 729 1027 1047 968 448 7 606 815 467 370 349 134 88 329 353 470 202 227 739 360 1261 285 323 738 686 900 979 755 98 749 260 610 110 982 57 94 316 719 102 103 907 14 1053 882 61 159 129 678 544 1266 964 658 543 893 36 240 705 136 425 270 531 945 67 938 193 27 813 414 1275 1071 410 1114 670 538 608 1101 661 1018 1228 775 612 1031 1083 944 1144 487 1184 362 722 426 473 695 239 222 466 641 951 503 60 607 83 296 71 1167 750 407 434 1136 1254 1186 214 185 209 953 273 90 869 311 584 345 586 877 354 203 1269 496 511 1045 914 216 1226 740 1148 765 536 534 1012 1232 112 1081 1168 263 1175 1115 453 734 1025 242 1028 829 1013 44 255 477 989 384 1075 723 814 993 428 875 15 188 901 897 1021 868 1277 489 926 359 114 592 548 1080 441 132 587 18 655 1106 3 783 20 30 1288 444 293 622 761 1147 756 264 957 604 943 865 742 916 191 1024 977 1179 932 864 565 763 269 857 724 1043 474 1076 1117 931 646 197 55 575 221 151 265 11 561 911 1281 459 1227 1201 390 168 322 983 1249 853 824 1120 848 169 423 178 937 640 625 1276 942 754 716 990 894 1174 535 954 1160 281 706 874 1109 1002 1243 735 479 450 175 996 818 629 81 771 143 177 218 367 1077 40 972 47 131 286 1033 225 560 1026 1029 1096 904 988 948 97 1097 1139 519 1225 666 921 860 278 1194 639 1057 458 1251 387 422 10 331 809 1061 769 288 405 912 507 164 70 105 992 922 1191 626 87 1003 117 180 299 1151 1094 1040 382 620 854 743 956 95 250 139 1187 224 826 173 1166 725 1042 1037 642 1222 780 248 1215 308 850 408 677 1011 1008 259 52 34 631 302 469 1113 532 1143 369 1123 1200 1016 462 1149 643 1007 401 1285 573 692 347 210 351 623 1176 495 124 551 790 721 794 449 825 550 1265 762 652 481 1116 1119 653 195 1128 1140 256 1233 871 45 346 1087 182 770 518 601 394 876 357 402 287 1260 135 1231 1162 307 1122 398 154 160 74 976 228 712 792 793 53 902 304 310 899 144 1264 987 497 1207 223 424 99 936 118 492 732 42 309 1039 468 490 161 1164 707 903 1102 22 1255 380 888 78 1182 1211 671 267 927 569 566 700 1274 1212 1082 933 614 1112 1286 1060 1196 505 89 668 23 772
13581.693404970783