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

994061
995046
996023
996999
997973
998946
999919
1000891
1001859
1002821
1003782
1004740
1005696
1006650
1007603
1008555
1009505
1010452
1011399
1012346
1013292
1014237
1015181
1016121
1017061
1018001
1018939
1019877
1020813
1021749
1022679
1023608
1024536
1025463
1026389
1027312
1028234
1029155
1030075
1030994
1031913
1032830
1033745
1034660
1035574
1036486
1037398
1038309
1039220
1040130
1041040
1041948
1042855
1043762
1044668
1045574
1046477
1047380
1048283
1049184
1050085
1050985
1051885
1052785
1053684
1054582
1055477
1056367
1057257
1058147
1059034
1059918
1060802
1061684
1062565
1063445
1064325
1065204
1066082
1066960
1067838
1068715
1069591
1070467
1071341
1072214
1073083
1073951
1074819
1075685
1076550
1077415
1078280
1079144
1080008
1080870
1081732
1082593
1083454
1084315
1085175
1086034
1086892
1087750
1088608
1089465
1090321
1091176
1092030
1092883
1093735
1094586
1095437
1096287
1097136
1097984
1098831
1099675
1100519
1101363
1102205
1103045
1103884
1104723
1105562
1106400
1107238
1108076
1108912
1109747
1110581
1111415
1112248
1113081
1113913
1114745
1115577
1116406
1117235
1118064
1118892
1119720
1120548
1121376
1122203
1123029
1123851
1124672
1125492
1126312
1127131
1127950
1128768
1129586
1130403
1131220
1132034
1132846
1133658
1134470
1135280
1136089
1136898
1137706
1138513
1139320
1140126
1140932
1141737
1142537
1143336
1144132
1144928
1145724
1146519
1147314
1148109
1148902
1149694
1150485
1151275
1152063
1152850
1153636
1154422
1155206
1155989
1156771
1157552
1158329
1159106
1159882
1160657
1161431
1162205
1162978
1163750
1164519
1165288
1166056
1166823
1167587
1168350
1169113
1169875
1170636
1171395
1172153
1172910
1173667
1174421
1175174
1175927
1176680
1177432
1178184
1178935
1179686
1180436
1181185
1181933
1182680
1183427
1184174
1184919
1185661
1186403
1187144
1187884
1188624
1189364
1190100
1190835
1191568
1192297
1193026
1193753
1194480
1195207
1195933
1196658
1197382
1198106
1198828
1199548
1200267
1200985
1201703
1202421
1203136
1203850
1204563
1205276
1205989
1206701
1207413
1208124
1208835
1209546
1210256
1210966
1211674
1212381
1213087
1213793
1214498
1215201
1215904
1216607
1217310
1218013
1218716
1219418
1220120
1220821
1221522
1222222
1222922
1223621
1224319
1225015
1225711
1226405
1227098
1227790
1228481
1229171
1229860
1230548
1231235
1231922
1232606
1233290
1233973
1234655
1235337
1236019
1236701
1237383
1238065
1238746
1239425
1240104
1240783
1241462
1242141
1242819
1243496
1244173
1244850
1245525
1246199
1246873
1247545
1248216
1248887
1249558
1250228
1250894
1251557
1252219
1252880
1253540
1254198
1254855
1255511
1256165
1256818
1257469
1258119
1258768
1259417
1260064
1260707
1261350
1261992
1262633
1263274
1263914
1264554
1265194
1265834
1266473
1267111
1267747
1268381
1269014
1269646
1270278
1270910
1271542
1272174
1272805
1273435
1274064
1274691
1275317
1275941
1276564
1277186
1277808
1278429
1279050
1279670
1280290
1280907
1281523
1282139
1282755
1283370
1283984
1284597
1285204
1285810
1286414
1287018
1287621
1288223
1288825
1289426
1290027
1290627
1291227
1291826
1292425
1293023
1293621
1294217
1294812
1295406
1295999
1296587
1297175
1297760
1298344
1298927
1299509
1300090
1300670
1301249
1301828
1302407
1302984
1303561
1304136
1304711
1305284
1305855
1306424
1306992
1307560
1308128
1308693
1309257
1309817
1310377
1310936
1311495
1312053
1312609
1313164
1313718
1314272
1314825
1315377
1315927
1316477
1317024
1317570
1318115
1318659
1319202
1319744
1320286
1320827
1321368
1321904
1322438
1322972
1323505
1324036
1324567
1325097
1325624
1326151
1326678
1327205
1327731
1328257
1328781
1329303
1329825
1330346
1330866
1331386
1331903
1332420
1332936
1333452
1333967
1334481
1334993
1335505
1336015
1336525
1337035
1337544
1338053
1338559
1339064
1339569
1340073
1340577
1341081
1341584
1342086
1342587
1343088
1343587
1344084
1344581
1345078
1345571
1346064
1346554
1347044
1347534
1348023
1348511
1348999
1349487
1349973
1350458
1350943
1351428
1351913
1352398
1352880
1353360
1353840
1354320
1354798
1355275
1355751
1356226
1356699
1357171
1357642
1358112
1358582
1359052
1359519
1359984
1360449
1360914
1361377
1361840
1362303
1362766
1363228
1363688
1364147
1364606
1365064
1365521
1365978
1366434
1366889
1367343
1367796
1368249
1368701
1369152
1369602
1370051
1370500
1370944
1371388
1371829
1372270
1372709
1373148
1373587
1374025
1374463
1374901
1375339
1375776
1376210
1376643
1377074
1377505
1377935
1378363
1378791
1379219
1379647
1380074
1380501
1380928
1381354
1381780
1382205
1382628
1383051
1383473
1383895
1384315
1384735
1385152
1385569
1385984
1386397
1386808
1387217
1387626
1388035
1388443
1388850
1389256
1389662
1390067
1390472
1390876
1391279
1391681
1392081
1392481
1392881
1393280
1393679
1394078
1394476
1394872
1395267
1395662
1396053
1396444
1396835
1397224
1397611
1397998
1398384
1398767
1399149
1399528
1399905
1400279
1400653
1401027
1401401
1401774
1402146
1402516
1402884
1403252
1403619
1403986
1404353
1404719
1405084
1405449
1405813
1406176
1406539
1406900
1407260
1407620
1407979
1408337
1408695
1409051
1409405
1409758
1410110
1410462
1410812
1411162
1411510
1411858
1412204
1412550
1412893
1413236
1413579
1413919
1414258
1414597
1414935
1415272
1415609
1415946
1416281
1416616
1416950
1417282
1417613
1417944
1418275
1418605
1418934
1419262
1419590
1419916
1420242
1420568
1420894
1421218
1421541
1421864
1422186
1422507
1422828
1423149
1423469
1423788
1424107
1424424
1424740
1425056
1425370
1425682
1425993
1426304
1426614
1426924
1427232
1427538
1427844
1428149
1428454
1428758
1429060
1429361
1429662
1429963
1430264
1430561
1430858
1431155
1431452
1431748
1432044
1432338
1432631
1432924
1433210
1433496
1433782
1434066
1434350
1434632
1434913
1435194
1435474
1435754
1436032
1436310
1436588
1436866
1437143
1437419
1437695
1437970
1438245
1438519
1438793
1439066
1439339
1439612
1439882
1440152
1440421
1440689
1440955
1441220
1441485
1441750
1442013
1442275
1442536
1442795
1443054
1443312
1443567
1443821
1444075
1444328
1444581
1444831
1445080
1445329
1445578
1445826
1446071
1446314
1446555
1446796
1447034
1447272
1447509
1447745
1447980
1448214
1448448
1448680
1448912
1449143
1449373
1449599
1449825
1450049
1450273
1450496
1450718
1450938
1451158
1451377
1451595
1451813
1452030
1452247
1452463
1452676
1452889
1453102
1453315
1453527
1453738
1453946
1454154
1454361
1454568
1454773
1454978
1455182
1455386
1455589
1455792
1455990
1456187
1456383
1456578
1456773
1456968
1457161
1457354
1457546
1457732
1457918
1458104
1458289
1458473
1458657
1458840
1459023
1459203
1459381
1459559
1459733
1459906
1460079
1460252
1460425
1460597
1460768
1460939
1461109
1461279
1461449
1461619
1461789
1461958
1462127
1462293
1462459
1462624
1462787
1462948
1463108
1463268
1463427
1463585
1463740
1463894
1464046
1464198
1464349
1464499
1464648
1464797
1464945
1465093
1465240
1465383
1465526
1465669
1465812
1465954
1466096
1466238
1466380
1466522
1466663
1466804
1466945
1467083
1467221
1467359
1467495
1467631
1467766
1467897
1468027
1468154
1468281
1468408
1468534
1468659
1468782
1468904
1469026
1469148
1469270
1469390
1469509
1469628
1469745
1469861
1469976
1470090
1470204
1470314
1470424
1470534
1470642
1470749
1470856
1470963
1471069
1471175
1471281
1471384
1471486
1471586
1471685
1471783
1471879
1471972
1472064
1472156
1472247
1472337
1472427
1472515
1472603
1472691
1472776
1472861
1472945
1473025
1473104
1473183
1473262
1473341
1473418
1473493
1473567
1473640
1473710
1473778
1473845
1473912
1473976
1474040
1474104
1474168
1474231
1474292
1474353
1474409
1474465
1474519
1474572
1474624
1474675
1474726
1474775
1474822
1474869
1474916
1474961
1475006
1475051
1475096
1475139
1475182
1475224
1475266
1475307
1475347
1475386
1475425
1475462
1475498
1475534
1475566
1475597
1475628
1475659
1475686
1475712
1475737
1475762
1475784
1475805
1475824
1475841
1475858
1475874
1475887
1475898
1475908
1475918
1475928
1475936
1475941
1475946
1475951
1475954
1475956
1475957
1475958
1475959