OI-codes/Luogu/P2672/data/salesman6.ans

972512
973503
974494
975484
976473
977462
978449
979432
980408
981384
982358
983322
984275
985227
986178
987124
988067
989008
989948
990887
991824
992761
993697
994627
995555
996472
997388
998303
999218
1000133
1001048
1001963
1002877
1003790
1004703
1005615
1006527
1007437
1008347
1009256
1010164
1011072
1011978
1012883
1013785
1014684
1015583
1016480
1017377
1018273
1019168
1020062
1020956
1021850
1022743
1023635
1024526
1025417
1026308
1027199
1028087
1028975
1029859
1030743
1031624
1032503
1033380
1034253
1035125
1035993
1036860
1037725
1038587
1039448
1040309
1041168
1042027
1042886
1043745
1044602
1045459
1046316
1047169
1048021
1048871
1049721
1050571
1051420
1052265
1053110
1053954
1054798
1055637
1056472
1057306
1058140
1058974
1059807
1060639
1061471
1062302
1063133
1063961
1064789
1065616
1066443
1067269
1068093
1068916
1069739
1070561
1071382
1072202
1073021
1073840
1074658
1075475
1076291
1077106
1077921
1078734
1079547
1080359
1081170
1081980
1082789
1083598
1084406
1085213
1086018
1086823
1087628
1088432
1089235
1090037
1090837
1091636
1092433
1093230
1094023
1094811
1095598
1096385
1097172
1097959
1098746
1099533
1100319
1101102
1101884
1102666
1103447
1104227
1105007
1105787
1106566
1107345
1108123
1108901
1109678
1110454
1111229
1112003
1112776
1113549
1114320
1115091
1115861
1116631
1117399
1118167
1118934
1119701
1120467
1121231
1121995
1122758
1123518
1124278
1125038
1125797
1126555
1127313
1128070
1128826
1129582
1130336
1131089
1131842
1132595
1133347
1134098
1134848
1135598
1136348
1137098
1137847
1138595
1139343
1140090
1140832
1141574
1142315
1143052
1143787
1144521
1145255
1145987
1146719
1147451
1148181
1148910
1149638
1150366
1151094
1151822
1152549
1153276
1154003
1154728
1155452
1156176
1156896
1157616
1158335
1159053
1159771
1160487
1161203
1161918
1162633
1163347
1164060
1164773
1165486
1166199
1166910
1167620
1168329
1169035
1169739
1170442
1171145
1171846
1172547
1173246
1173944
1174641
1175337
1176032
1176720
1177408
1178095
1178781
1179467
1180151
1180834
1181517
1182199
1182880
1183561
1184241
1184918
1185594
1186270
1186944
1187618
1188291
1188964
1189635
1190305
1190975
1191645
1192313
1192978
1193641
1194304
1194966
1195625
1196284
1196943
1197601
1198259
1198916
1199572
1200228
1200883
1201536
1202189
1202840
1203489
1204138
1204787
1205434
1206079
1206724
1207369
1208013
1208655
1209294
1209932
1210570
1211208
1211845
1212480
1213114
1213748
1214381
1215013
1215645
1216275
1216903
1217529
1218155
1218779
1219402
1220024
1220646
1221268
1221890
1222508
1223126
1223744
1224362
1224979
1225595
1226211
1226827
1227440
1228052
1228664
1229276
1229886
1230494
1231101
1231708
1232315
1232919
1233523
1234127
1234730
1235333
1235935
1236537
1237139
1237741
1238340
1238938
1239536
1240133
1240729
1241325
1241921
1242516
1243111
1243703
1244294
1244884
1245474
1246063
1246652
1247240
1247827
1248414
1248999
1249584
1250168
1250751
1251334
1251915
1252496
1253076
1253655
1254233
1254811
1255389
1255966
1256541
1257114
1257687
1258259
1258829
1259397
1259964
1260529
1261094
1261659
1262223
1262786
1263349
1263912
1264473
1265033
1265593
1266152
1266710
1267268
1267825
1268380
1268935
1269489
1270043
1270595
1271144
1271690
1272236
1272780
1273323
1273864
1274405
1274946
1275485
1276024
1276563
1277102
1277641
1278179
1278717
1279254
1279791
1280327
1280863
1281399
1281934
1282468
1283001
1283532
1284062
1284591
1285119
1285646
1286172
1286695
1287217
1287738
1288258
1288778
1289298
1289816
1290334
1290852
1291368
1291884
1292400
1292916
1293431
1293946
1294461
1294973
1295484
1295995
1296506
1297014
1297522
1298025
1298528
1299030
1299525
1300019
1300513
1301007
1301500
1301993
1302486
1302979
1303472
1303963
1304453
1304943
1305432
1305920
1306407
1306894
1307380
1307866
1308352
1308837
1309321
1309804
1310287
1310766
1311245
1311722
1312198
1312673
1313148
1313623
1314098
1314571
1315040
1315508
1315976
1316442
1316908
1317373
1317837
1318301
1318765
1319228
1319690
1320151
1320610
1321069
1321526
1321982
1322438
1322894
1323349
1323804
1324259
1324714
1325168
1325622
1326076
1326529
1326981
1327433
1327885
1328334
1328781
1329228
1329675
1330122
1330568
1331014
1331458
1331900
1332340
1332777
1333214
1333651
1334086
1334517
1334947
1335377
1335807
1336234
1336661
1337084
1337506
1337922
1338338
1338753
1339166
1339579
1339990
1340398
1340805
1341212
1341619
1342025
1342431
1342836
1343240
1343643
1344046
1344449
1344851
1345253
1345654
1346054
1346453
1346850
1347244
1347637
1348029
1348421
1348813
1349205
1349597
1349988
1350377
1350763
1351149
1351535
1351920
1352305
1352689
1353071
1353451
1353831
1354210
1354589
1354968
1355347
1355726
1356103
1356480
1356856
1357232
1357607
1357982
1358356
1358730
1359103
1359475
1359846
1360216
1360586
1360955
1361323
1361690
1362056
1362421
1362784
1363147
1363505
1363863
1364220
1364577
1364932
1365286
1365638
1365990
1366342
1366691
1367040
1367388
1367733
1368076
1368418
1368760
1369100
1369438
1369775
1370111
1370447
1370782
1371117
1371451
1371783
1372114
1372444
1372773
1373102
1373430
1373757
1374083
1374408
1374732
1375056
1375379
1375701
1376023
1376345
1376666
1376986
1377306
1377626
1377946
1378266
1378586
1378906
1379224
1379540
1379854
1380168
1380481
1380794
1381106
1381418
1381729
1382040
1382350
1382658
1382966
1383273
1383580
1383887
1384193
1384499
1384804
1385108
1385411
1385714
1386016
1386318
1386618
1386918
1387215
1387512
1387809
1388105
1388400
1388694
1388988
1389278
1389568
1389858
1390148
1390435
1390722
1391008
1391292
1391576
1391860
1392143
1392424
1392704
1392983
1393262
1393539
1393816
1394092
1394368
1394639
1394910
1395180
1395450
1395720
1395990
1396258
1396525
1396789
1397052
1397314
1397576
1397838
1398099
1398359
1398618
1398876
1399133
1399390
1399645
1399899
1400153
1400407
1400660
1400912
1401163
1401413
1401662
1401909
1402155
1402399
1402643
1402886
1403129
1403370
1403610
1403847
1404084
1404320
1404556
1404791
1405026
1405259
1405491
1405723
1405955
1406187
1406418
1406648
1406876
1407103
1407330
1407556
1407780
1408003
1408226
1408448
1408670
1408891
1409111
1409330
1409546
1409761
1409975
1410189
1410402
1410615
1410828
1411039
1411250
1411461
1411672
1411882
1412092
1412301
1412509
1412716
1412922
1413127
1413331
1413534
1413737
1413940
1414139
1414336
1414529
1414721
1414913
1415104
1415293
1415482
1415671
1415859
1416047
1416235
1416419
1416602
1416784
1416966
1417146
1417325
1417503
1417680
1417857
1418033
1418208
1418382
1418554
1418722
1418890
1419058
1419225
1419392
1419559
1419726
1419892
1420057
1420220
1420382
1420544
1420706
1420868
1421030
1421189
1421346
1421502
1421658
1421813
1421967
1422120
1422272
1422422
1422572
1422721
1422868
1423014
1423157
1423299
1423441
1423580
1423719
1423858
1423997
1424134
1424270
1424405
1424539
1424673
1424806
1424939
1425070
1425200
1425330
1425459
1425588
1425714
1425838
1425962
1426086
1426210
1426333
1426456
1426579
1426702
1426825
1426948
1427071
1427192
1427312
1427432
1427550
1427668
1427783
1427896
1428007
1428118
1428228
1428338
1428448
1428557
1428665
1428772
1428876
1428979
1429082
1429185
1429287
1429389
1429488
1429586
1429683
1429780
1429877
1429974
1430068
1430162
1430254
1430345
1430436
1430524
1430610
1430695
1430780
1430862
1430944
1431025
1431106
1431185
1431263
1431339
1431413
1431487
1431560
1431633
1431706
1431776
1431846
1431913
1431980
1432047
1432114
1432180
1432246
1432311
1432376
1432439
1432501
1432563
1432624
1432685
1432744
1432803
1432861
1432918
1432975
1433032
1433087
1433142
1433195
1433246
1433297
1433347
1433395
1433443
1433490
1433536
1433581
1433626
1433671
1433715
1433758
1433801
1433842
1433883
1433922
1433960
1433997
1434034
1434070
1434106
1434142
1434177
1434212
1434246
1434280
1434313
1434346
1434379
1434409
1434438
1434467
1434495
1434522
1434548
1434571
1434591
1434608
1434625
1434641
1434657
1434672
1434686
1434699
1434709
1434717
1434724
1434730
1434736
1434741
1434743
1434744