google-step-tsp/output_6.csv at master · teeyingyap/google-step-tsp · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
index
0
1994
1762
859
1559
297
1173
1653
1289
96
81
1477
1247
146
1679
1885
1913
212
296
584
376
1746
197
1068
1268
1939
1806
138
1851
748
1171
1106
2001
816
375
892
1745
253
332
853
1431
354
456
1670
32
1566
564
874
266
1596
1446
643
1287
1630
252
605
641
731
1195
14
1109
700
955
405
883
1397
953
1912
507
871
1304
69
931
514
736
914
826
99
483
1491
236
551
496
44
149
1275
769
1393
890
1103
1981
1917
1231
1803
237
1206
295
688
201
566
1888
505
746
499
1182
238
1637
667
109
312
1414
957
134
427
921
1245
1782
653
644
696
1606
1776
1168
1510
1169
219
1743
420
721
1618
1680
1207
458
60
875
583
631
529
231
958
127
756
935
391
1824
1415
1649
1925
1710
1165
588
949
1198
1330
990
1480
207
1638
482
775
441
1593
574
192
1310
1628
1040
1924
387
928
1568
526
508
121
830
83
1798
946
1204
523
1123
795
25
1535
1227
1337
640
158
1640
215
668
1364
1088
933
828
570
633
82
199
1826
638
718
1420
1401
1200
1057
1598
1027
984
1840
1130
392
1358
52
1692
788
2
1026
1022
552
429
1033
1324
774
324
1744
1305
919
579
250
1954
597
454
1522
1676
882
1896
1382
1932
754
1766
283
1966
908
185
692
1747
1767
1678
198
1569
1629
1657
73
703
548
1010
1359
1299
1934
1619
1013
651
455
1842
1249
1116
920
939
1812
233
1977
695
281
1151
779
493
1585
1696
251
1607
1252
1911
1507
1979
284
1266
827
1828
699
530
1958
1998
1729
1717
658
1150
1528
743
1110
1636
877
1378
762
1063
1620
1217
379
2035
431
1099
1314
1930
188
547
162
369
386
1570
1704
353
594
1557
527
35
2008
315
1968
840
309
1668
1810
1071
279
1293
1718
1664
1814
654
1273
1254
1915
1818
1643
92
1197
1133
1002
1347
305
888
1937
1085
1854
477
129
61
481
895
1078
1398
434
910
1342
755
6
213
1956
1634
1286
558
1045
1799
1159
178
813
1815
1841
1076
1329
1448
1356
1025
1377
1849
766
1740
313
1051
777
1580
1685
1246
1233
783
328
1031
648
372
749
1023
804
1929
1214
673
63
1
1622
304
1001
1986
335
1056
865
1645
1081
1771
1375
659
167
370
1004
1652
751
1456
1459
1371
471
1648
1469
1908
732
1094
128
1699
342
844
1164
485
1391
1321
1700
1396
1938
753
1192
1759
926
818
1873
1303
1285
976
1635
1472
1623
941
90
757
1901
9
1211
101
1296
368
2044
1077
1741
336
1850
767
1691
1335
174
1272
698
857
1223
1631
1007
484
559
1750
220
228
1062
145
475
1923
2046
1387
1737
45
2000
1905
1216
1267
1260
768
930
1772
1428
330
989
1603
1061
625
1708
168
1757
1724
760
1838
467
1325
1005
948
111
1122
1878
2016
709
137
172
1864
1947
1898
1437
635
1869
1344
426
460
837
489
141
1895
1550
980
224
1902
1999
1742
132
1789
260
152
999
306
1350
782
1253
1317
1874
778
23
154
1380
11
539
1039
1308
1852
1723
106
1779
1073
2030
298
205
157
289
851
1831
907
1176
1487
113
451
2045
542
759
571
521
422
1627
1863
715
717
126
1009
1531
2004
899
1808
1574
1811
1183
406
147
2003
240
437
1646
1660
210
986
701
1047
811
320
1461
37
1309
1232
809
494
1302
603
676
1112
404
1349
465
639
381
897
446
1360
1716
589
1495
1369
1178
103
705
691
1518
628
1804
2031
799
1394
307
269
436
1012
47
1669
1283
1365
1194
1419
449
1443
622
581
569
1788
1694
1982
716
1114
619
1147
916
915
879
829
1276
1961
18
1300
1306
276
567
1712
1975
218
540
1955
2005
901
647
572
724
1781
1738
80
1433
48
2017
259
1877
2047
1770
1683
1547
280
1914
326
363
1332
592
967
1530
432
184
790
1006
1307
1527
5
261
191
1465
1957
1880
1175
225
29
1571
1221
1215
2023
122
1516
1544
2041
1503
170
384
1141
1601
1493
498
1348
235
1521
41
807
1926
1263
560
797
1714
409
173
1368
1464
1229
1701
1462
1079
1513
1016
1713
1773
1537
614
1562
987
1577
1395
1421
1038
492
970
686
1948
1997
1191
1213
1331
1475
604
463
1478
428
1933
1526
40
1003
242
1662
112
991
208
1504
814
1605
464
94
510
1889
408
1153
518
1436
1844
1800
593
512
1589
543
1625
287
661
789
78
423
792
630
554
1906
414
264
352
1092
234
1610
153
271
273
2014
781
1950
1265
1338
951
925
1553
1058
1834
222
1890
1565
968
148
1097
629
31
180
556
1632
22
1764
1323
358
357
2042
214
196
1423
1438
1976
3
1572
855
345
618
1942
1579
1316
740
730
1230
873
1909
1228
1434
74
1312
1284
720
1117
421
258
937
1256
317
1199
329
333
1524
1388
502
1445
905
1697
1202
1847
1212
689
1546
1156
1953
595
1875
278
1362
300
206
346
1935
2027
105
1821
1333
1500
1501
1452
785
319
681
1774
294
1813
1427
2032
1560
425
1447
2018
836
2007
1135
613
254
863
1189
1509
2029
1065
1721
402
1749
1187
606
722
1730
382
24
929
1599
1193
416
1242
1351
541
738
115
2013
125
1633
546
2021
872
107
886
1787
419
177
275
480
1237
1422
1185
1098
1429
274
424
866
182
1594
786
1705
116
1290
1140
85
1753
711
1234
1145
20
1674
1188
1442
1411
1514
1059
1995
978
1661
1751
894
609
1711