forked from hayatoito/google-step-tsp-2017
-
Notifications
You must be signed in to change notification settings - Fork 0
/
solution_sa_6.csv
We can make this file beautiful and searchable if this error is corrected: No commas found in this CSV file in line 0.
2049 lines (2049 loc) · 8.92 KB
/
solution_sa_6.csv
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
18
1961
1276
829
879
915
916
1147
619
1114
717
715
126
1009
1531
2004
899
1808
1253
1874
1317
782
1350
306
999
152
260
1574
1789
132
1742
1999
1902
224
980
1895
489
837
460
426
635
1344
1869
1724
760
1061
1603
220
1708
168
625
1757
1838
467
1437
141
1550
1898
1947
1325
1005
948
409
1750
559
173
484
857
698
1223
1272
1923
228
1062
989
145
475
1387
2046
1737
1216
1267
768
1260
330
1428
930
1772
1905
2000
45
1335
1691
767
1850
336
1741
1077
174
9
1901
1211
101
1296
2044
368
757
90
941
1623
1472
1635
976
1285
1631
1007
1164
926
818
1303
1873
844
1648
342
1699
128
1094
732
1908
1469
6
755
1956
213
1771
1375
659
1004
167
370
1652
751
1456
1459
1371
471
485
1391
1321
1700
1396
1938
753
1192
1759
1368
1464
1263
1926
807
41
1521
498
1493
1348
235
1229
1701
1462
1079
1513
304
1016
1713
1601
1141
384
614
1562
987
1577
1537
1773
1622
1001
1986
335
1056
1645
1081
865
1356
1025
1329
1448
1634
1286
481
61
129
477
1854
1085
1937
1998
1729
1717
658
743
1528
1150
1958
895
699
530
1078
1398
1342
910
434
827
1828
1266
284
1979
2035
1110
877
1636
888
1347
305
19
1698
927
1205
1561
1777
1002
1133
1971
1654
1015
1486
821
1836
678
536
1985
349
1449
1990
1417
1538
389
1894
1829
1138
302
982
1872
1617
794
308
2028
831
459
1126
1651
1036
123
327
1197
92
1620
1217
1063
762
1378
379
1810
1071
1818
1643
51
1897
849
1166
1363
1143
1028
919
291
1343
34
545
1719
1113
1671
447
815
249
1024
351
1224
1604
1612
800
1050
229
862
142
1987
1032
43
1867
1665
49
852
983
476
1693
1011
2
1026
1022
552
429
1033
1324
324
1744
1941
1305
579
250
1974
538
1551
1353
1277
1410
832
412
550
1823
491
1034
654
1273
1254
1915
1293
1718
1664
1814
703
1010
1359
548
73
1657
198
1569
1629
1299
1934
651
1013
1619
315
1968
840
309
279
1668
162
547
188
1930
1314
1099
431
1507
1911
1252
1607
369
386
1570
1704
353
594
1557
527
251
1696
1585
493
35
2008
779
281
695
1977
1151
233
1116
920
1812
1584
620
1125
1190
1706
265
1624
846
65
1928
143
969
1996
1581
17
1326
1258
1523
1021
1761
186
1370
684
89
160
1090
869
181
533
1288
745
1578
161
1882
1049
1778
1639
1786
1240
1060
1608
856
288
1492
776
708
407
1163
1755
1203
133
578
761
735
1980
1597
1373
1656
316
1089
1583
1244
318
1220
193
1366
1280
1407
988
1904
1563
860
934
1554
611
4
344
1822
842
2010
1960
415
118
1490
1893
1471
1018
808
466
911
110
612
1139
1019
1160
411
362
1455
1225
202
1827
739
1735
140
75
62
1592
522
1959
577
1336
932
341
1107
780
1451
884
1105
1271
1270
1748
232
854
457
534
998
13
56
1727
847
1769
975
257
1647
1274
1408
833
1936
1186
805
418
70
617
1881
1558
1916
1236
1346
845
963
10
772
959
365
1161
1291
1470
1170
1298
1549
517
171
1689
839
1070
1121
834
1294
1261
1763
1074
1860
1807
710
1376
575
1008
796
590
947
1458
371
924
338
1399
784
1313
1481
1918
339
248
400
662
117
1720
1054
66
166
887
504
1949
1372
1545
610
2037
314
1413
323
1053
1726
995
553
602
532
1991
151
124
1621
84
511
1281
1226
557
1536
1760
904
468
28
131
1684
1250
663
524
1681
1196
413
230
21
435
979
190
652
516
649
913
1485
864
685
922
1677
1505
1238
1702
1502
1239
325
211
1582
67
226
733
1539
1064
385
923
1441
971
1736
1278
974
702
679
1862
487
1292
896
30
501
520
57
1600
1659
596
293
445
985
1883
965
885
1435
1801
1861
1952
1529
1167
694
725
565
64
632
1120
98
139
1327
1404
889
163
1575
940
1802
1790
1972
1222
1511
531
1588
843
994
966
36
576
1457
1174
1969
825
1416
803
1687
770
1259
1339
301
599
726
1508
568
636
1843
217
1432
909
350
1386
764
1962
395
2039
1453
1988
903
1833
1476
1144
1148
1014
1722
393
360
1921
1400
1548
509
355
734
1606
1776
696
1245
644
653
1782
921
427
1653
1173
297
1559
204
1887
1970
1496
373
1994
0
1762
859
563
891
417
1758
1940
1984
227
680
130
72
1119
135
1825
1794
706
1595
1673
1920
50
1295
388
1424
1093
878
1520
674
119
290
1355
669
677
693
771
1381
1497
1891
1208
244
1715
245
683
1650
1853
1311
1184
1154
322
1488
810
1756
2006
1865
310
1390
76
1209
337
1322
1587
77
1879
216
1525
601
1289
96
1247
1477
81
890
1103
1393
1885
146
1679
1913
212
296
584
376
769
1231
1917
295
1206
1803
237
44
1275
149
496
551
236
1491
826
914
736
514
931
69
2001
1106
1171
748
99
483
1851
138
1746
197
1068
1268
16
1806
1939
868
1791
1412
1555
1282
1591
12
549
670
607
1989
898
1733
102
942
433
848
1845
773
867
906
15
850
1819
1255
1035
2036
870
747
506
763
1131
1385
343
1945
1765
1066
263
1731
1686
1181
1797
1688
150
1262
637
1540
1235
394
155
442
1602
1043
1498
1450
478
1886
1473
1543
944
1257
1519
1361
861
390
253
816
375
1745
892
332
952
377
1515
114
650
277
623
1816
1951
1868
838
2002
2015
256
1067
104
1609