resist5.in

ACM国际大学生程序设计竞赛(英文全称:ACM International Collegiate Programming Contest（ACM-ICPC或ICPC）是由美国计算机协会（ACM）主办的

18
1 2 3 4 5 6 9 12 13 14 17 31 33 34 37 39 40 46
1480
770
664
1015
1979
1364
176
1599
1541
1943
783
385
269
1821
490
113
944
1759
896
1248
1756
1512
300
390
715
1746
652
1899
195
664
69
1362
605
194
1136
1962
625
1069
1711
1360
1998
666
1440
1186
1340
1912
1722
1719
1933
142
1333
866
978
1216
418
1015
262
771
82
1880
732
919
1305
1912
1918
1264
1375
1366
1694
1568
584
650
330
1904
388
6
1319
653
763
1147
1939
1182
963
1944
1014
547
409
1728
1858
60
920
1340
853
82
15
486
645
1855
1488
1524
1415
1752
1999
1253
206
1756
868
801
755
537
825
218
825
1955
1908
857
486
347
1246
1144
1314
414
1923
1813
997
99
678
1235
290
1244
618
1888
1798
1419
1696
1610
577
727
154
1689
976
1963
655
410
738
944
1327
1135
1790
368
433
529
1721
1041
1880
997
387
823
1306
1967
640
116
935
1065
634
1272
1944
816
1675
1727
1550
943
96
1237
530
860
106
35
1405
1465
1112
1267
5
1807
1452
1556
1611
741
1021
12
1442
146
1763
561
1642
820
1494
921
1543
625
1015
74
392
990
1004
570
258
360
1635
520
1362
1688
412
608
527
1560
161
1978
1968
1050
1684
1331
160
891
11
75
973
74
1732
883
1826
1445
1390
1490
47
415
1375
81
1178
1356
319
1101
1447
804
1434
859
1097
1026
783
734
1832
89
1940
351
64
978
11
1561
195
903
482
581
655
342
876
107
1911
1959
1665
1792
163
1955
1427
1883
941
967
1703
1397
1345
97
1535
657
120
176
135
550
1292
841
677
1331
1601
541
661
343
424
1037
831
459
1417
520
1109
1635
1613
1916
512
381
156
1489
527
504
1429
1322
1914
986
1772
1785
1395
1309
1510
567
1201
1098
523
1376
964
1403
59
1907
1893
1488
25
1150
1724
1448
1462
656
1406
1511
436
838
992
1367
42
1908
702
1366
1768
1551
1627
1921
1919
1901
1058
1984
1318
956
1870
1905
1017
1987
1981
544
1224
1060
310
971
1176
1247
228
1598
156
636
1968
83
405
1717
1954
1848
1115
260
1522
1581
1248
245
4
519
1376
1980
1640
895
1285
967
298
1380
541
1616
445
1855
1748
421
1370
376
721
1664
105
1648
272
1268
1017
891
852
855
551
1391
1759
656
75
636
1121
310
314
328
1384
1193
1324
158
1527
339
491
1655
1708
560
1511
979
570
1860
1832
1974
1927
1733
510
1358
49
439
963
360
1244
1846
1589
1674
3
957
1712
1062
364
1668
823
1444
1770
909
1590
1833
1113
1707
1611
1952
1169
315
1366
1872
189
945
339
520
1805
266
1792
1401
1028
189
1147
383
508
93
1441
866
1805
52
1840
213
887
1159
1666
1756
1552
1562
909
1246
1020
1276
698
1062
402
1390
1688
52
1255
1749
854
1337
1965
1706
1628
913
150
1045
882
410
1822
658
701
1842
525
1081
1424
700
147
1477
926
217
1653
151
1603
169
447
213
1025
39
1563
460
742
895
443
84
195
826
1476
295
1203
1275
1060
458
1013
121
364
823
350
1843
1548
463
1465
1625
1630
1499
1638
725
733
1211
97
968
1923
121
835
708
379
658
290
1086
66
1484
1350
1944
692
1081
1664
1238
115
687
710
274
1941
1187
610
1641
546
1040
142
1169
201
842
1932
1735
1562
615
1288
1316
1220
425
1637
66
526
1407
52
1811
427
810
825
1793
1519
1133
1554
983
1041
1971
725
1840
1024
1646
232
845
324
217
843
1643
1737
1979
1043
1165
1949
35
243
1541
499
16
1817
1172
502
585
1945
792
350
777
713
872
91
797
456
1203
721
1347
808
4
1105
1103
420
398
1737
409
1819
608
1077
1795
395
700
654
419
938
1231
1685
3
1758
1644
412
393
795
746
1869
1297
732
117
324
1330
553
1802
1079
1927
1534
115
883
254
119
1902
647
1671
659
130
696
880
1485
98
1279
1316
277
167
1540
906
1195
1315
685
765
760
376
1551
1937
1928
304
1313
1769
342
1312
525
21
1224
1213
231
1281
1886
1828
1358
820
1313
789
1115
1433
795
584
1603
1404
85
1198
377
149
32
1178
1152
667
1179
479
1404
367
279
918
46
372
1200
613
935
1901
1208
1200
407
816
56
1228
1555
1920
1890
1525
499
1126
420
920
316
52
318
1133
909
176
330
201
1480
113
59
266
859
127
892
77
1397
465
34
1053
637
601
1128
243
1495
999
1418
26
155
1470
1936
910
1404
735
1670
251
1633
273
1186
254
202
56
1682
1092
411
261
1925
1489
1783
1559
59
1602
1878
1065
1727
1568
360
1546
519
1528
533
1989
1152
1504
76
115
423
1950
1168
1926
1337
325
760
1901
427
1545
177
1905
710
640
1793
1430
1256
471
988
254
834
1846
105
1095
1610
1880
1625
394
1365
948
294
1764
1191
1057
389
1262
151
1009
877
15
853
175
1664
349
434
1225
657
1979
1881
687
1858
1367
1205
624
1220
1837
395
1338
1455
549
656
1388
1556
914
871
1802
1201
1557
777
1807
807
1410
803
1937
413
1034
1068
848
1136
763
473
683
1410
766
1381
357
723
619
1853
562
78
478
1884
882
888
448
640
1822
543
1250
148
1126
1334
1765
1399
201
1991
1562
1364
1015
1523
994
1846
302
1596
1962
1686
403
167
942
251
618
1576
358
693
1390
849
908
1957
163
382
1931
975
279
1775
1409
1046
731
3
1690
855
1143
1642
1544
1104
789
1401
1629
224
1029
1630
967
1130
981
70
524
1506
780
1527
492
562
1272
1718
352
1753
1484
1978
1330
1427
1707
79
1331
1854
552
849
939
1624
797
839
1592
875
1408
1728
1507
1318
1529
1705
1468
1528
826
546
1055
476
1008
583
415
759
1869
321
1170
1511
1712
1882
553
1458
469
29
1361
1070
387
958
834
1309
1619
1604
35
923
550
664
1836
746
1210
1055
108
2
631
38
1183
46
1466
1712
1230
1545
1734
1109
1581
1543
28
1600
648
1383
1023
1835
1494
972
648
934
678
1331
734
1155
433
1925
1517
1738
815
1722
811
177
873
1453
1211
1595
465
1059
1168
1486
798
768
269
1512
295
790
1578
580
870
1091
385
1925
220
1213
1181
1420
218
617
1240
812
2
503
1622
125
859
599
951
1940
487
861
1816
771
741
570
137
1245
1453
1794
330
1332
1411
677
1626
1315
101
521
1394
1733
306
1148
1779
20
147
1490
547
38
1670
885
1435
1254
1563
1044
1885
752
105
1171
486
1810
931
1185
961
1264
727
520
79
373
418
485
1286
399
1969
632
440
639
1385
113
472
1102
994
1490
321
569
621
980
1991
1249
1738
1573
73
1749
1191
28
565
579
1582
1192
351
899
1923
1620
1172
1752
638
960
433
1479
1509
77
1690
1537
1672
1380
171
1451
1239
1325
1152
114
650
1558
1563
1138
354
1673
1636
510
1896
1047
1959
1225
26
1720
1777
162
1895
806
877
880
1966
1374
1903
593
1704
1296
455
1999
1655
12
796
1228
2
1691
1529
1580
195
1752
80
1322
747
219
1326
215
791
1861
231
23
1482
1624
795
711
1861
276
217
550
246
1764
1549
842
763
259
755
507
1112
1317
446
214
146
177
1203
314
368
623
1781
1262
940
401
68
1767
1297
1652
1119
376
1954
1333
1142
720
1605
1092
736
1139
111
563
1268
1894
1457
563
698
1705
1297
1139
1722
1811
148
1956
1559
293
1851
977
1230
1854
1393
1905
685
806
662
1381
599
1447
1253
1365
203
580
1905
703
980
1367
668
336
576
254
393
1114
1760
1175
631
1699
0
19
1 2 3 4 5 6 7 8 11 12 19 25 26 34 38 43 45 47 49
944
933
534
327
275
1589
1833
857
845
794
1522
1109
555
662
750
1199
1334
1058
1422
1066
421
1356
1870
1189
1812
1104
1061
8
1261
320
938
16
617
630
996
1004
1896
974
1676
1405
1908
92
1677
1227
774
508
774
528
192
1252
244
1914
1794
998
1486
24
439
1876
1938
1458
1760
657
1870
1152
1861
530
158
1621
1450
1201
1636
78
1294
1518
1112
876
319
1352
1633
1260
205
1944
1121
871
820
453
1945
1994
1333
892
536
19
356
216
634
54
950
732
275
210
851
593
1083
471
748
560
996
658
1956
1775
1985
1440
1349
1752
892
859
1864
309
1947
1344
1445
1651
102
682
1765
1344
717
906
558
1370
1758
1585
1920
1006
1042
468
1421
1732
1657
959
1358
891
1148
394
4
1324
545
1583
1201
688
1846
592
1133
685
1041
223
1616
921
264
1175
1767
608
1180
1342
384
1826
196
231
1876
580
578
1943
1103
345
1090
727
954
1339
1228
1529
1013
1241
1652
542
159
1554
916
1199
440
357
72
1608
69
640
1263
1858
1876
1971
883
201
77
1683
398
1558
678
310
441
331
1393
508
245
1966
1384
1153
1032
277
1689
855
443
1948
1674
1591
1598
236
1357
1692
891
290
1937
1891
1098
1104
1394
650
913
1533
472
1494
484
373
918
1572
1054
941
309
1138
1308
1161
301
210
1496
589
1665
1098
954
368
1932
25
1099
578
14
1565
493
1944
608
120
1075
1376
1783
1137
1158
1304
1534
1305
1273
1284
1685
1440
1460
842
1974
276
1106
1020
1661
1880
909
595
505
1922
1084
1441
1455
504
374
11
1901
1765
991
380
816
1005
1062
858
1653
512
674
607
1320
1839
125
1247
99
740
1458
925
1821
1472
887
790
187
1709
195
383
1523
1752
1706
870
865
290
1927
1614
681
1401
1447
47
91
28
1184
1300
925
1642
1591
586
1465
321
1895
1765
1207
1942
969
109
499
1733
1938
1685
1381
1882
1108
371
497
1427
304
1933
1394
1156
222
1165
71
719
889
540
117
1688
1810
1346
275
768
917
785
1790
1885
1891
985
1367
380
1977
413
101
1000
857
646
1199
1942
1696
1971
1877
1632
1952
1790
1224
1485
30
279
420
350
385
300
135
863
178
1009
444
432
1048
1135
1125
61
131
411
658
742
884
106
781
1631
840
146
1959
725
1860
778
1584
1255
1003
1254
1265
1527
575
501
56
417
488
1244
952
1240
489
1557
512
1221
375
306
1937
276
779
1443
459
1324
1622
652
377
860
1822
268
1595
989
362
983
1988
655
1298
1281
457
275
1816
78
2
503
919
531
672
339
840
1505
729
301
1786
1633
853
878
1090
1468
770
993
374
1678
106
1679
818
1763
1834
697
1127
258
1164
310
1286
1878
1187
941
1700
1616
1158
1920
1814
200
1728
1046
807
1931
1993
1183
1444
354
1687
613
703
1710
369
349
1235
677
1950
149
291
1324
1408
1428
1178
798
1011
1809
852
1655
1926
505
1742
1358
1537
275
398
1874
1313
163
45
851
581
1738
658
348
46
53
636
1582
1393
1038
676
661
1826
1569
927
766
878
893
1048
769
1342
662
1224
734
666
1277
774
1280
1653
769
1404
281
1812
921
740
853
1204
1876
201
1123
1123
924
1822
724
462
1699
1127
1495
1102
507
1618
364
175
993
1017
859
1527
880
1803
249
1260
986
1194
1746
648
1241
110
1770
318
936
1262
723
10
895
930
256
766
1818
1525
481
904
1499
553
1123
1601
132
33
1048
444
1437
1014
1160
1787
1828
241
133
1259
313
581
926
266
381
1311
587
825
1572
851
275
1593
959
1029
997
408
1249
492
1014
1204
740
1340
1395
1642
835
1587
677
294
1343
528
105
726
281
625
1427
334
1390
1996
1700
252
1108
98
87
1208
1181
1697
100
647
1665
736
1285
973
1514
167
779
1255
492
362
1741
1245
610
1195
111
1034
1818
1371
1662
214
1173
1121
1831
875
1185
837
1272
1277
1580
749
628
1558
1189
1241
465
1302
1180
1891
856
1324
1356
1832
1578
514
1735
537
378
1073
135
602
1301
6
974
644
1527
1188
1019
890
1698
877
281
558
1199
1986
794
620
363
994
497
54
67
1794
1908
151
1692
1377
1860
7
917
641
967
758
1294
212
65
681
120
1590
1355
1737
1511
488
437
653
215
1683
1983
141
72
1255
251
347
1630
518
160
1124
1872
520
1158
212
1517
443
584
935
1874
1745
1750
1505
1717
387
470
515
1137
1996
238
1721
1855
1305
791
1726
1963
1701
1263
622
1549
1253
1653
216
185
32
830
916
1751
88
1786
887
555
1921
1365
1545
1215
1790
173
13
1286
699
902
1604
85
415
1784
1958
1693
352
386
885
606
1665
1462
545
979
1411
1111
1041
973
93
1907
1022
131
465
278
1385
286
1917
1802
680
947
1293
678
1303
645
1482
61
76
196
1633
500
1299
366
1326
194
889
887
1560
1265
664
316
1879
808
406
676
1504
1885
1766
1382
793
231
621
1391
1886
848
971
1062
1883
1248
1969
1687
378
521
184
1172
1711
1981
1679
820
788
1590
1017
696
1777
884
760
1550
1576
1618
1585
1743
347
1858
1596
173
1990
1723
1919
643
1900
1506
190
1665
1825
1393
14
154
206
496
1006
1970
810
1415
491
811
1022
1060
461
1390
1623
936
1895
1385
417
621
1022
1124
525
648
616
474
720
1527
1942
910
1620
93
1420
1218
99
934
612
1812
749
1097
629
1139
1753
794
544
117
993
1332
1908
1106
744
1980
1971
360
1813
1997
685
1425
439
533
1090
1481
1815
1627
1192
1054
587
27
1900
104
1133
27
136
1939
1021
73
698
930
1440
328
988
487
979
934
1174
277
1587
1176
906
147
56
277
150
720
868
1036
273
1131
771
36
1926
879
1895
626
867
1252
777
1415
1270
313
1125
1479
657
1887
678
9
1016
1552
986
622
1215
1070
1478
1044
298
1250
1640
1388
1762
1703
1660
753
1405
457
378
349
1839
901
1882
1873
1263
28
617
371
594
451
1300
1263
1537
1145
551
1803
705
407
1520
1650
1364
974
1405
1785
918
1801
171
1504
707
1437
1325
1677
1222
487
104
1028
337
1120
887
620
634
101
216
287
437
296
233
1221
1624
152
1900
1444
1835
1079
1838
1361
1153
1241
1122
1142
1856
701
893
129
342
1396
113
993
805
1915
1315
1875
768
1540
697
200
1069
525
1388
406
1378
80
1245
304
855
30
1022
1279
36
617
1242
56
537
1409
639
249
1683
795
1488
412
1639
22
1688
1816
1143
259
1926
1654
445
1635
779
1918
529
1746
1086
638
224
1575
1445
733
1291
1305
1164
161
86
1005
1529
1614
884
1628
717
461
468
327
198