InformaticsOlympiad/1. 算法部分/第9章 动态规划/第三节 动态规划经典题/5.饥饿的牛/hunger_data/hunger8.in

790
1482 1778
1004 1801
575 656
730 1745
1968 1973
1474 1593
458 461
777 1064
880 1847
1078 1130
468 1317
203 1969
93 520
1327 1444
1303 1831
835 1018
1114 1405
1524 1682
1480 1585
1578 1729
1388 1635
763 1671
510 976
272 1031
351 1675
1663 1991
1831 1833
1316 1749
1237 1508
1867 1916
1485 1893
1031 1106
629 766
1279 1752
550 665
779 1620
1769 1859
1061 1123
1318 1371
870 1777
759 989
1542 1822
1832 1998
1924 1985
1728 1845
1417 1571
371 1933
1227 1347
1053 1482
1571 1946
1740 1914
1628 1930
1072 1823
896 1353
1262 1564
899 1479
566 1471
80 999
1425 1949
697 1945
172 953
1630 1645
1593 1671
1682 1759
147 1980
1698 1804
1202 1770
1689 1863
889 1961
787 1419
166 550
1555 1786
169 873
59 1330
552 1946
887 1735
1483 1952
1305 1496
1007 1509
1741 1940
444 1284
776 1241
1554 1963
1934 1948
1770 1855
974 1126
508 527
3 603
1969 1995
1372 1578
1431 1841
515 1779
1527 1711
905 1059
71 1042
548 1875
1899 1991
1705 1755
1898 1944
541 1372
1434 1603
370 856
1347 1738
1196 1927
1709 1890
1239 1313
1532 1605
1122 1890
612 1075
416 603
701 1536
1234 1976
183 772
544 589
1454 1930
1907 1986
1193 1890
324 1432
1666 1810
1610 1704
815 1285
1777 1816
858 1909
121 1123
551 806
846 1334
1966 1967
929 1161
526 1204
1266 1505
1916 1948
644 1784
494 806
366 1978
821 873
1700 1977
574 764
1922 1983
1201 1687
18 923
1022 1457
1790 1960
812 1895
1060 1663
1507 1787
1945 1988
456 629
1754 1920
106 1576
319 1100
212 1983
1701 1821
1016 1620
1047 1918
1199 1839
493 829
850 1796
1957 1996
300 777
648 1739
837 1826
1958 1967
1154 1933
1484 1546
294 1956
182 1394
208 836
1256 1409
923 1202
83 248
1380 1491
618 1561
1096 1900
1501 1861
1729 1858
1503 1989
611 742
368 1352
966 1360
946 1322
488 1862
1084 1943
415 1008
1020 1635
49 1710
1077 1301
1112 1400
543 1381
380 917
1670 1983
35 160
1734 1989
164 1586
1087 1089
1665 1689
1375 1467
516 1445
1437 1549
215 519
704 865
1043 1210
22 954
1605 1866
308 474
712 1436
1 158
1678 1954
384 1091
728 1325
1988 1993
193 827
261 1306
1579 1932
1477 1654
491 1731
1130 1477
1309 1504
1817 1974
1679 1892
256 1691
1876 1947
1614 1945
72 966
1505 1874
88 273
281 592
1895 1960
861 906
1652 1980
768 1035
1632 1740
1959 1997
1872 1971
938 1935
38 1600
1000 1299
1540 1685
935 1945
936 1655
251 624
1435 1588
1807 1902
915 1994
1837 1944
1920 1979
270 737
48 1744
1299 1453
185 1815
1137 1874
1012 1363
893 1132
1235 1280
959 1975
1427 1613
318 853
292 852
428 1299
82 1216
1002 1895
1166 1406
230 1031
178 1456
159 1435
1283 1630
830 1777
144 598
542 1616
75 320
1285 1827
1472 1816
1183 1631
1512 1729
19 1851
876 989
1695 1815
100 445
336 1201
1765 1812
733 1155
813 1065
1468 1977
122 1459
1328 1945
1927 1937
1746 1859
926 1054
1373 1533
1473 1508
703 1211
1762 1784
1092 1099
1409 1759
1819 1914
1940 1971
1145 1801
723 1590
173 1914
1191 1273
40 1810
1912 1940
565 853
1255 1819
1342 1554
590 1481
1731 1805
391 1192
1566 1987
800 1856
1808 1972
222 651
802 864
523 684
303 556
762 862
1583 1689
1032 1448
992 1408
1420 1973
1874 1962
1976 1978
1747 1813
1812 1869
1862 1940
975 1176
1717 1980
1377 1999
322 1258
344 1510
619 1854
720 1546
1387 1676
501 892
1451 1527
1719 1929
722 795
1488 1622
630 1507
1144 1411
991 1496
449 1560
112 491
1204 1509
1692 1716
1674 1875
965 1399
686 1836
1348 1891
1008 1892
1850 1851
509 1667
1580 1907
1487 1968
1585 1727
1946 1984
378 1798
981 1504
1905 1912
558 1513
649 1204
699 1849
236 756
676 1138
1845 1964
213 1024
1635 1740
1814 1847
1340 1346
1336 1446
818 1573
44 1728
1852 1975
104 511
385 918
519 874
1140 1785
1384 1699
1275 1301
750 1408
1846 1912
196 963
1894 1908
1075 1387
1064 1562
950 1258
1038 1958
1980 1993
421 1779
625 1555
274 1825
379 1743
564 1062
636 1083
262 1282
871 1145
1400 1527
1952 1985
571 752
1330 1801
1965 1989
855 1947
1332 1839
1673 1962
745 1059
1995 1997
452 1818
604 660
1622 1784
1926 1985
1389 1462
220 1337
1564 1808
794 1721
1148 1458
1486 1846
323 1129
1586 1960
401 1794
886 940
643 696
1936 1961
829 1834
1245 1845
885 935
1873 1931
1723 1882
823 886
1294 1456
242 828
860 1529
168 1557
423 1854
359 1449
663 919
987 1036
177 604
26 1367
422 862
1045 1982
1017 1566
1355 1772
137 1555
1273 1332
1735 1855
1834 1918
1950 1977
789 1634
1223 1298
940 979
1153 1820
998 1223
1055 1725
739 1568
1446 1632
181 1062
1617 1668
1792 1819
562 1401
1240 1643
545 1085
1013 1689
832 1729
136 1092
1194 1707
1407 1497
546 1488
414 1111
1363 1850
20 1690
1142 1482
1160 1790
435 900
473 703
1498 1714
165 1803
1865 1925
450 1686
1749 1887
1618 1921
219 1251
266 723
1627 1868
1444 1562
1789 1959
805 971
883 1382
1660 1928
1027 1481
1546 1579
1563 1620
505 604
953 1559
1906 1978
1010 1643
470 876
851 1722
1502 1589
584 929
1141 1392
627 1092
1842 1942
386 444
269 1071
749 1176
729 921
1515 1714
1228 1680
98 141
1063 1436
250 1167
1536 1629
1643 1709
754 1516
179 903
1871 1874
1820 1899
1243 1465
1370 1985
897 1593
1804 1930
1611 1982
1904 1987
1209 1815
1150 1999
757 963
1953 1972
1569 1869
949 1693
973 1721
1932 1982
1925 1933
554 1193
1863 1915
1421 1867
628 1973
408 1627
489 1347
1986 1987
1396 1740
255 1329
578 1209
1667 1707
1185 1648
469 870
708 792
13 811
1522 1564
438 1685
525 1451
621 663
163 1302
1274 1383
313 877
1624 1857
1672 1801
803 1864
189 1063
547 945
197 1687
677 1616
1977 1985
1253 1836
1658 1742
534 1012
780 1826
498 1995
1784 1804
1368 1998
223 1863
1189 1193
1278 1507
198 312
1244 1286
1835 1918
1195 1255
1510 1861
828 1656
1257 1532
1548 1628
978 1751
1401 1547
825 1745
695 740
329 1661
1374 1793
333 687
877 1256
1492 1863
457 1366
1052 1787
731 1233
1530 1750
1284 1476
1173 1592
398 1075
157 973
217 923
32 1904
1573 1809
1629 1887
668 852
1067 1546
1139 1157
1406 1625
412 1064
52 392
530 977
1647 1647
1226 1735
369 579
1825 1916
1761 1901
1961 1996
753 1193
431 1230
297 1645
1738 1765
1685 1760
73 1900
167 1933
1426 1932
463 889
1152 1519
971 1797
1891 1923
1319 1947
532 1561
1415 1771
1910 1953
1205 1495
1164 1713
1699 1893
1760 1856
1716 1846
932 1131
1182 1991
17 381
1459 1733
980 1931
900 1927
367 1255
263 1941
1745 1884
467 882
1428 1712
539 1525
555 1058
96 456
989 1884
1036 1652
1042 1877
332 427
1592 1751
1607 1657
46 658
1251 1305
293 1992
1021 1481
1849 1983
1998 1999
738 1354
1843 1981
1889 1917
520 540
774 1010
692 1839
581 1797
188 1707
186 1819
440 882
1516 1579
306 1552
606 702
962 1875
1890 1970
1334 1701
970 1253
54 1371
599 1021
1881 1918
461 1808
14 43
10 1566
1046 1870
617 1835
1495 1990
1859 1993
1703 1985
330 745
1174 1785
345 1917
942 1362
291 1557
1051 1554
1975 1979
1343 1760
1984 1997
1248 1843
1964 1978
1378 1911
1208 1604
1909 1981
1996 1999
766 1479
1568 1818
1788 1887
377 461
1661 1998
761 1077
1616 1785
999 1767
436 718
1951 1993
623 1192
570 1450
1562 1704
280 916
841 1802
95 1381
1383 1904
1449 1524
43 1429
1242 1393
1272 1858
696 1425
1560 1840
799 1973
1553 1977
1071 1980
833 1994
1668 1851
874 919
70 1080
1134 1859
1033 1034
1619 1769
1878 1997
1931 1934
951 1114
993 1245
1090 1911
1525 1752
304 1986
721 761
727 954
1362 1595
1539 1822
1640 1720
573 1957
1050 1126
1841 1964
1848 1900
798 1444
232 1325
626 1031
684 1028
115 1098
838 1641
1168 1651
1247 1676
790 1358
429 1223
884 1562
320 1250
1121 1302
806 983
635 636
1354 1399
113 1640
531 649
348 538
253 1256
425 1894
1608 1791
824 1155
674 1201
997 1394
1218 1331
1711 1946
718 1526
1543 1814
1595 1987
1231 1508
1341 1793
1506 1690
1631 1952
1418 1719
924 1580
228 1315
346 1302