XMzhou
XMzhou

USACO 1.5.2 —— 打表暴力

Prime Palindromes

The number 151 is a prime palindrome because it is both a prime number and a palindrome (it is the same number when read forward as backward). Write a program that finds all prime palindromes in the range of two supplied numbers a and b (5 <= a < b <= 100,000,000); both a and b are considered to be within the range .

PROGRAM NAME: pprime

INPUT FORMAT

Line 1: Two integers, a and b

SAMPLE INPUT (file pprime.in)

5 500

OUTPUT FORMAT

The list of palindromic primes in numerical order, one per line.

SAMPLE OUTPUT (file pprime.out)

5
7
11
101
131
151
181
191
313
353
373
383
先打出10^8内回文数的表，然后判断素数即可。 
/*
ID: XMzhou
LANG: C++
TASK: pprime
*/
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
#define Online_Judge
#define outstars cout << "***********************" << endl;
#define clr(a,b) memset(a,b,sizeof(a))
#define lson l , mid  , rt << 1
#define rson mid + 1 , r , rt << 1 | 1
#define mk make_pair
#define GET_ARRAY_LEN(array,len){len = (sizeof(array) / sizeof(array[0]));}
const int MAXN = 1000 + 50;
const int MAXS = 10000 + 50;
const int sigma_size = 26;
const long long LLMAX = 0x7fffffffffffffffLL;
const long long LLMIN = 0x8000000000000000LL;
const int INF = 0x7fffffff;
const int IMIN = 0x80000000;
const int inf = 1 << 30;
#define eps 1e-10
const long long MOD = 1000000000 + 7;
const int mod = 10007;
typedef long long LL;
const double PI = acos(-1.0);
typedef double D;
typedef pair pii;
typedef vector vec;
typedef vector mat;


#define Bug(s) cout << "s = " << s << endl;
///#pragma comment(linker, "/STACK:102400000,102400000")
int palindrome[11110] = {3,5,7,9,11,33,55,77,99,101,111,121,131,141,151,161,171,181,191,303,313,323,333,
                         343,353,363,373,383,393,505,515,525,535,545,555,565,575,585,595,707,717,727,737,747,757,767,777,787,797,
                         909,919,929,939,949,959,969,979,989,999,1001,1111,1221,1331,1441,1551,1661,1771,1881,1991,3003,3113,3223,
                         3333,3443,3553,3663,3773,3883,3993,5005,5115,5225,5335,5445,5555,5665,5775,5885,5995,7007,7117,7227,7337,
                         7447,7557,7667,7777,7887,7997,9009,9119,9229,9339,9449,9559,9669,9779,9889,9999,10001,10101,10201,10301,
                         10401,10501,10601,10701,10801,10901,11011,11111,11211,11311,11411,11511,11611,11711,11811,11911,12021,
                         12121,12221,12321,12421,12521,12621,12721,12821,12921,13031,13131,13231,13331,13431,13531,13631,13731,13831,
                         13931,14041,14141,14241,14341,14441,14541,14641,14741,14841,14941,15051,15151,15251,15351,15451,15551,15651,
                         15751,15851,15951,16061,16161,16261,16361,16461,16561,16661,16761,16861,16961,17071,17171,17271,17371,17471,
                         17571,17671,17771,17871,17971,18081,18181,18281,18381,18481,18581,18681,18781,18881,18981,19091,19191,19291,
                         19391,19491,19591,19691,19791,19891,19991,30003,30103,30203,30303,30403,30503,30603,30703,30803,30903,31013,
                         31113,31213,31313,31413,31513,31613,31713,31813,31913,32023,32123,32223,32323,32423,32523,32623,32723,32823,
                         32923,33033,33133,33233,33333,33433,33533,33633,33733,33833,33933,34043,34143,34243,34343,34443,34543,34643,
                         34743,34843,34943,35053,35153,35253,35353,35453,35553,35653,35753,35853,35953,36063,36163,36263,36363,36463,
                         36563,36663,36763,36863,36963,37073,37173,37273,37373,37473,37573,37673,37773,37873,37973,38083,38183,38283,
                         38383,38483,38583,38683,38783,38883,38983,39093,39193,39293,39393,39493,39593,39693,39793,39893,39993,50005,
                         50105,50205,50305,50405,50505,50605,50705,50805,50905,51015,51115,51215,51315,51415,51515,51615,51715,51815,
                         51915,52025,52125,52225,52325,52425,52525,52625,52725,52825,52925,53035,53135,53235,53335,53435,53535,53635,
                         53735,53835,53935,54045,54145,54245,54345,54445,54545,54645,54745,54845,54945,55055,55155,55255,55355,55455,
                         55555,55655,55755,55855,55955,56065,56165,56265,56365,56465,56565,56665,56765,56865,56965,57075,57175,57275,
                         57375,57475,57575,57675,57775,57875,57975,58085,58185,58285,58385,58485,58585,58685,58785,58885,58985,59095,
                         59195,59295,59395,59495,59595,59695,59795,59895,59995,70007,70107,70207,70307,70407,70507,70607,70707,70807,
                         70907,71017,71117,71217,71317,71417,71517,71617,71717,71817,71917,72027,72127,72227,72327,72427,72527,72627,
                         72727,72827,72927,73037,73137,73237,73337,73437,73537,73637,73737,73837,73937,74047,74147,74247,74347,74447,
                         74547,74647,74747,74847,74947,75057,75157,75257,75357,75457,75557,75657,75757,75857,75957,76067,76167,76267,
                         76367,76467,76567,76667,76767,76867,76967,77077,77177,77277,77377,77477,77577,77677,77777,77877,77977,78087,
                         78187,78287,78387,78487,78587,78687,78787,78887,78987,79097,79197,79297,79397,79497,79597,79697,79797,79897,
                         79997,90009,90109,90209,90309,90409,90509,90609,90709,90809,90909,91019,91119,91219,91319,91419,91519,91619,
                         91719,91819,91919,92029,92129,92229,92329,92429,92529,92629,92729,92829,92929,93039,93139,93239,93339,93439,
                         93539,93639,93739,93839,93939,94049,94149,94249,94349,94449,94549,94649,94749,94849,94949,95059,95159,95259,
                         95359,95459,95559,95659,95759,95859,95959,96069,96169,96269,96369,96469,96569,96669,96769,96869,96969,97079,
                         97179,97279,97379,97479,97579,97679,97779,97879,97979,98089,98189,98289,98389,98489,98589,98689,98789,98889,
                         98989,99099,99199,99299,99399,99499,99599,99699,99799,99899,99999,100001,101101,102201,103301,104401,105501,
                         106601,107701,108801,109901,110011,111111,112211,113311,114411,115511,116611,117711,118811,119911,120021,
                         121121,122221,123321,124421,125521,126621,127721,128821,129921,130031,131131,132231,133331,134431,135531,
                         136631,137731,138831,139931,140041,141141,142241,143341,144441,145541,146641,147741,148841,149941,150051,
                         151151,152251,153351,154451,155551,156651,157751,158851,159951,160061,161161,162261,163361,164461,165561,
                         166661,167761,168861,169961,170071,171171,172271,173371,174471,175571,176671,177771,178871,179971,180081,
                         181181,182281,183381,184481,185581,186681,187781,188881,189981,190091,191191,192291,193391,194491,195591,
                         196691,197791,198891,199991,300003,301103,302203,303303,304403,305503,306603,307703,308803,309903,310013,
                         311113,312213,313313,314413,315513,316613,317713,318813,319913,320023,321123,322223,323323,324423,325523,
                         326623,327723,328823,329923,330033,331133,332233,333333,334433,335533,336633,337733,338833,339933,340043,
                         341143,342243,343343,344443,345543,346643,347743,348843,349943,350053,351153,352253,353353,354453,355553,
                         356653,357753,358853,359953,360063,361163,362263,363363,364463,365563,366663,367763,368863,369963,370073,
                         371173,372273,373373,374473,375573,376673,377773,378873,379973,380083,381183,382283,383383,384483,385583,
                         386683,387783,388883,389983,390093,391193,392293,393393,394493,395593,396693,397793,398893,399993,500005,
                         501105,502205,503305,504405,505505,506605,507705,508805,509905,510015,511115,512215,513315,514415,515515,
                         516615,517715,518815,519915,520025,521125,522225,523325,524425,525525,526625,527725,528825,529925,530035,
                         531135,532235,533335,534435,535535,536635,537735,538835,539935,540045,541145,542245,543345,544445,545545,
                         546645,547745,548845,549945,550055,551155,552255,553355,554455,555555,556655,557755,558855,559955,560065,
                         561165,562265,563365,564465,565565,566665,567765,568865,569965,570075,571175,572275,573375,574475,575575,
                         576675,577775,578875,579975,580085,581185,582285,583385,584485,585585,586685,587785,588885,589985,590095,
                         591195,592295,593395,594495,595595,596695,597795,598895,599995,700007,701107,702207,703307,704407,705507,
                         706607,707707,708807,709907,710017,711117,712217,713317,714417,715517,716617,717717,718817,719917,720027,
                         721127,722227,723327,724427,725527,726627,727727,728827,729927,730037,731137,732237,733337,734437,735537,
                         736637,737737,738837,739937,740047,741147,742247,743347,744447,745547,746647,747747,748847,749947,750057,
                         751157,752257,753357,754457,755557,756657,757757,758857,759957,760067,761167,762267,763367,764467,765567,
                         766667,767767,768867,769967,770077,771177,772277,773377,774477,775577,776677,777777,778877,779977,780087,
                         781187,782287,783387,784487,785587,786687,787787,788887,789987,790097,791197,792297,793397,794497,795597,
                         796697,797797,798897,799997,900009,901109,902209,903309,904409,905509,906609,907709,908809,909909,910019,
                         911119,912219,913319,914419,915519,916619,917719,918819,919919,920029,921129,922229,923329,924429,925529,
                         926629,927729,928829,929929,930039,931139,932239,933339,934439,935539,936639,937739,938839,939939,940049,
                         941149,942249,943349,944449,945549,946649,947749,948849,949949,950059,951159,952259,953359,954459,955559,
                         956659,957759,958859,959959,960069,961169,962269,963369,964469,965569,966669,967769,968869,969969,970079,
                         971179,972279,973379,974479,975579,976679,977779,978879,979979,980089,981189,982289,983389,984489,985589,
                         986689,987789,988889,989989,990099,991199,992299,993399,994499,995599,996699,997799,998899,999999,1000001,
                         1001001,1002001,1003001,1004001,1005001,1006001,1007001,1008001,1009001,1010101,1011101,1012101,1013101,
                         1014101,1015101,1016101,1017101,1018101,1019101,1020201,1021201,1022201,1023201,1024201,1025201,1026201,
                         1027201,1028201,1029201,1030301,1031301,1032301,1033301,1034301,1035301,1036301,1037301,1038301,1039301,
                         1040401,1041401,1042401,1043401,1044401,1045401,1046401,1047401,1048401,1049401,1050501,1051501,1052501,
                         1053501,1054501,1055501,1056501,1057501,1058501,1059501,1060601,1061601,1062601,1063601,1064601,1065601,
                         1066601,1067601,1068601,1069601,1070701,1071701,1072701,1073701,1074701,1075701,1076701,1077701,1078701,
                         1079701,1080801,1081801,1082801,1083801,1084801,1085801,1086801,1087801,1088801,1089801,1090901,1091901,
                         1092901,1093901,1094901,1095901,1096901,1097901,1098901,1099901,1100011,1101011,1102011,1103011,1104011,
                         1105011,1106011,1107011,1108011,1109011,1110111,1111111,1112111,1113111,1114111,1115111,1116111,1117111,
                         1118111,1119111,1120211,1121211,1122211,1123211,1124211,1125211,1126211,1127211,1128211,1129211,1130311,
                         1131311,1132311,1133311,1134311,1135311,1136311,1137311,1138311,1139311,1140411,1141411,1142411,1143411,
                         1144411,1145411,1146411,1147411,1148411,1149411,1150511,1151511,1152511,1153511,1154511,1155511,1156511,
                         1157511,1158511,1159511,1160611,1161611,1162611,1163611,1164611,1165611,1166611,1167611,1168611,1169611,
                         1170711,1171711,1172711,1173711,1174711,1175711,1176711,1177711,1178711,1179711,1180811,1181811,1182811,
                         1183811,1184811,1185811,1186811,1187811,1188811,1189811,1190911,1191911,1192911,1193911,1194911,1195911,
                         1196911,1197911,1198911,1199911,1200021,1201021,1202021,1203021,1204021,1205021,1206021,1207021,1208021,
                         1209021,1210121,1211121,1212121,1213121,1214121,1215121,1216121,1217121,1218121,1219121,1220221,1221221,
                         1222221,1223221,1224221,1225221,1226221,1227221,1228221,1229221,1230321,1231321,1232321,1233321,1234321,
                         1235321,1236321,1237321,1238321,1239321,1240421,1241421,1242421,1243421,1244421,1245421,1246421,1247421,
                         1248421,1249421,1250521,1251521,1252521,1253521,1254521,1255521,1256521,1257521,1258521,1259521,1260621,
                         1261621,1262621,1263621,1264621,1265621,1266621,1267621,1268621,1269621,1270721,1271721,1272721,1273721,
                         1274721,1275721,1276721,1277721,1278721,1279721,1280821,1281821,1282821,1283821,1284821,1285821,1286821,
                         1287821,1288821,1289821,1290921,1291921,1292921,1293921,1294921,1295921,1296921,1297921,1298921,1299921,
                         1300031,1301031,1302031,1303031,1304031,1305031,1306031,1307031,1308031,1309031,1310131,1311131,1312131,
                         1313131,1314131,1315131,1316131,1317131,1318131,1319131,1320231,1321231,1322231,1323231,1324231,1325231,
                         1326231,1327231,1328231,1329231,1330331,1331331,1332331,1333331,1334331,1335331,1336331,1337331,1338331,
                         1339331,1340431,1341431,1342431,1343431,1344431,1345431,1346431,1347431,1348431,1349431,1350531,1351531,
                         1352531,1353531,1354531,1355531,1356531,1357531,1358531,1359531,1360631,1361631,1362631,1363631,1364631,
                         1365631,1366631,1367631,1368631,1369631,1370731,1371731,1372731,1373731,1374731,1375731,1376731,1377731,
                         1378731,1379731,1380831,1381831,1382831,1383831,1384831,1385831,1386831,1387831,1388831,1389831,1390931,
                         1391931,1392931,1393931,1394931,1395931,1396931,1397931,1398931,1399931,1400041,1401041,1402041,1403041,
                         1404041,1405041,1406041,1407041,1408041,1409041,1410141,1411141,1412141,1413141,1414141,1415141,1416141,
                         1417141,1418141,1419141,1420241,1421241,1422241,1423241,1424241,1425241,1426241,1427241,1428241,1429241,
                         1430341,1431341,1432341,1433341,1434341,1435341,1436341,1437341,1438341,1439341,1440441,1441441,1442441,
                         1443441,1444441,1445441,1446441,1447441,1448441,1449441,1450541,1451541,1452541,1453541,1454541,1455541,
                         1456541,1457541,1458541,1459541,1460641,1461641,1462641,1463641,1464641,1465641,1466641,1467641,1468641,
                         1469641,1470741,1471741,1472741,1473741,1474741,1475741,1476741,1477741,1478741,1479741,1480841,1481841,
                         1482841,1483841,1484841,1485841,1486841,1487841,1488841,1489841,1490941,1491941,1492941,1493941,1494941,
                         1495941,1496941,1497941,1498941,1499941,1500051,1501051,1502051,1503051,1504051,1505051,1506051,1507051,
                         1508051,1509051,1510151,1511151,1512151,1513151,1514151,1515151,1516151,1517151,1518151,1519151,1520251,
                         1521251,1522251,1523251,1524251,1525251,1526251,1527251,1528251,1529251,1530351,1531351,1532351,1533351,
                         1534351,1535351,1536351,1537351,1538351,1539351,1540451,1541451,1542451,1543451,1544451,1545451,1546451,
                         1547451,1548451,1549451,1550551,1551551,1552551,1553551,1554551,1555551,1556551,1557551,1558551,1559551,
                         1560651,1561651,1562651,1563651,1564651,1565651,1566651,1567651,1568651,1569651,1570751,1571751,1572751,
                         1573751,1574751,1575751,1576751,1577751,1578751,1579751,1580851,1581851,1582851,1583851,1584851,1585851,
                         1586851,1587851,1588851,1589851,1590951,1591951,1592951,1593951,1594951,1595951,1596951,1597951,1598951,
                         1599951,1600061,1601061,1602061,1603061,1604061,1605061,1606061,1607061,1608061,1609061,1610161,1611161,
                         1612161,1613161,1614161,1615161,1616161,1617161,1618161,1619161,1620261,1621261,1622261,1623261,1624261,
                         1625261,1626261,1627261,1628261,1629261,1630361,1631361,1632361,1633361,1634361,1635361,1636361,1637361,
                         1638361,1639361,1640461,1641461,1642461,1643461,1644461,1645461,1646461,1647461,1648461,1649461,1650561,
                         1651561,1652561,1653561,1654561,1655561,1656561,1657561,1658561,1659561,1660661,1661661,1662661,1663661,
                         1664661,1665661,1666661,1667661,1668661,1669661,1670761,1671761,1672761,1673761,1674761,1675761,1676761,
                         1677761,1678761,1679761,1680861,1681861,1682861,1683861,1684861,1685861,1686861,1687861,1688861,1689861,
                         1690961,1691961,1692961,1693961,1694961,1695961,1696961,1697961,1698961,1699961,1700071,1701071,1702071,
                         1703071,1704071,1705071,1706071,1707071,1708071,1709071,1710171,1711171,1712171,1713171,1714171,1715171,
                         1716171,1717171,1718171,1719171,1720271,1721271,1722271,1723271,1724271,1725271,1726271,1727271,1728271,
                         1729271,1730371,1731371,1732371,1733371,1734371,1735371,1736371,1737371,1738371,1739371,1740471,1741471,
                         1742471,1743471,1744471,1745471,1746471,1747471,1748471,1749471,1750571,1751571,1752571,1753571,1754571,
                         1755571,1756571,1757571,1758571,1759571,1760671,1761671,1762671,1763671,1764671,1765671,1766671,1767671,
                         1768671,1769671,1770771,1771771,1772771,1773771,1774771,1775771,1776771,1777771,1778771,1779771,1780871,
                         1781871,1782871,1783871,1784871,1785871,1786871,1787871,1788871,1789871,1790971,1791971,1792971,1793971,
                         1794971,1795971,1796971,1797971,1798971,1799971,1800081,1801081,1802081,1803081,1804081,1805081,1806081,
                         1807081,1808081,1809081,1810181,1811181,1812181,1813181,1814181,1815181,1816181,1817181,1818181,1819181,
                         1820281,1821281,1822281,1823281,1824281,1825281,1826281,1827281,1828281,1829281,1830381,1831381,1832381,
                         1833381,1834381,1835381,1836381,1837381,1838381,1839381,1840481,1841481,1842481,1843481,1844481,1845481,
                         1846481,1847481,1848481,1849481,1850581,1851581,1852581,1853581,1854581,1855581,1856581,1857581,1858581,
                         1859581,1860681,1861681,1862681,1863681,1864681,1865681,1866681,1867681,1868681,1869681,1870781,1871781,
                         1872781,1873781,1874781,1875781,1876781,1877781,1878781,1879781,1880881,1881881,1882881,1883881,1884881,
                         1885881,1886881,1887881,1888881,1889881,1890981,1891981,1892981,1893981,1894981,1895981,1896981,1897981,
                         1898981,1899981,1900091,1901091,1902091,1903091,1904091,1905091,1906091,1907091,1908091,1909091,1910191,
                         1911191,1912191,1913191,1914191,1915191,1916191,1917191,1918191,1919191,1920291,1921291,1922291,1923291,
                         1924291,1925291,1926291,1927291,1928291,1929291,1930391,1931391,1932391,1933391,1934391,1935391,1936391,
                         1937391,1938391,1939391,1940491,1941491,1942491,1943491,1944491,1945491,1946491,1947491,1948491,1949491,
                         1950591,1951591,1952591,1953591,1954591,1955591,1956591,1957591,1958591,1959591,1960691,1961691,1962691,
                         1963691,1964691,1965691,1966691,1967691,1968691,1969691,1970791,1971791,1972791,1973791,1974791,1975791,
                         1976791,1977791,1978791,1979791,1980891,1981891,1982891,1983891,1984891,1985891,1986891,1987891,1988891,
                         1989891,1990991,1991991,1992991,1993991,1994991,1995991,1996991,1997991,1998991,1999991,3000003,3001003,
                         3002003,3003003,3004003,3005003,3006003,3007003,3008003,3009003,3010103,3011103,3012103,3013103,3014103,
                         3015103,3016103,3017103,3018103,3019103,3020203,3021203,3022203,3023203,3024203,3025203,3026203,3027203,
                         3028203,3029203,3030303,3031303,3032303,3033303,3034303,3035303,3036303,3037303,3038303,3039303,3040403,
                         3041403,3042403,3043403,3044403,3045403,3046403,3047403,3048403,3049403,3050503,3051503,3052503,3053503,
                         3054503,3055503,3056503,3057503,3058503,3059503,3060603,3061603,3062603,3063603,3064603,3065603,3066603,
                         3067603,3068603,3069603,3070703,3071703,3072703,3073703,3074703,3075703,3076703,3077703,3078703,3079703,
                         3080803,3081803,3082803,3083803,3084803,3085803,3086803,3087803,3088803,3089803,3090903,3091903,3092903,
                         3093903,3094903,3095903,3096903,3097903,3098903,3099903,3100013,3101013,3102013,3103013,3104013,3105013,
                         3106013,3107013,3108013,3109013,3110113,3111113,3112113,3113113,3114113,3115113,3116113,3117113,3118113,
                         3119113,3120213,3121213,3122213,3123213,3124213,3125213,3126213,3127213,3128213,3129213,3130313,3131313,
                         3132313,3133313,3134313,3135313,3136313,3137313,3138313,3139313,3140413,3141413,3142413,3143413,3144413,
                         3145413,3146413,3147413,3148413,3149413,3150513,3151513,3152513,3153513,3154513,3155513,3156513,3157513,
                         3158513,3159513,3160613,3161613,3162613,3163613,3164613,3165613,3166613,3167613,3168613,3169613,3170713,
                         3171713,3172713,3173713,3174713,3175713,3176713,3177713,3178713,3179713,3180813,3181813,3182813,3183813,
                         3184813,3185813,3186813,3187813,3188813,3189813,3190913,3191913,3192913,3193913,3194913,3195913,3196913,
                         3197913,3198913,3199913,3200023,3201023,3202023,3203023,3204023,3205023,3206023,3207023,3208023,3209023,
                         3210123,3211123,3212123,3213123,3214123,3215123,3216123,3217123,3218123,3219123,3220223,3221223,3222223,
                         3223223,3224223,3225223,3226223,3227223,3228223,3229223,3230323,3231323,3232323,3233323,3234323,3235323,
                         3236323,3237323,3238323,3239323,3240423,3241423,3242423,3243423,3244423,3245423,3246423,3247423,3248423,
                         3249423,3250523,3251523,3252523,3253523,3254523,3255523,3256523,3257523,3258523,3259523,3260623,3261623,
                         3262623,3263623,3264623,3265623,3266623,3267623,3268623,3269623,3270723,3271723,3272723,3273723,3274723,
                         3275723,3276723,3277723,3278723,3279723,3280823,3281823,3282823,3283823,3284823,3285823,3286823,3287823,
                         3288823,3289823,3290923,3291923,3292923,3293923,3294923,3295923,3296923,3297923,3298923,3299923,3300033,
                         3301033,3302033,3303033,3304033,3305033,3306033,3307033,3308033,3309033,3310133,3311133,3312133,3313133,
                         3314133,3315133,3316133,3317133,3318133,3319133,3320233,3321233,3322233,3323233,3324233,3325233,3326233,
                         3327233,3328233,3329233,3330333,3331333,3332333,3333333,3334333,3335333,3336333,3337333,3338333,3339333,
                         3340433,3341433,3342433,3343433,3344433,3345433,3346433,3347433,3348433,3349433,3350533,3351533,3352533,
                         3353533,3354533,3355533,3356533,3357533,3358533,3359533,3360633,3361633,3362633,3363633,3364633,3365633,
                         3366633,3367633,3368633,3369633,3370733,3371733,3372733,3373733,3374733,3375733,3376733,3377733,3378733,
                         3379733,3380833,3381833,3382833,3383833,3384833,3385833,3386833,3387833,3388833,3389833,3390933,3391933,
                         3392933,3393933,3394933,3395933,3396933,3397933,3398933,3399933,3400043,3401043,3402043,3403043,3404043,
                         3405043,3406043,3407043,3408043,3409043,3410143,3411143,3412143,3413143,3414143,3415143,3416143,3417143,
                         3418143,3419143,3420243,3421243,3422243,3423243,3424243,3425243,3426243,3427243,3428243,3429243,3430343,
                         3431343,3432343,3433343,3434343,3435343,3436343,3437343,3438343,3439343,3440443,3441443,3442443,3443443,
                         3444443,3445443,3446443,3447443,3448443,3449443,3450543,3451543,3452543,3453543,3454543,3455543,3456543,
                         3457543,3458543,3459543,3460643,3461643,3462643,3463643,3464643,3465643,3466643,3467643,3468643,3469643,
                         3470743,3471743,3472743,3473743,3474743,3475743,3476743,3477743,3478743,3479743,3480843,3481843,3482843,
                         3483843,3484843,3485843,3486843,3487843,3488843,3489843,3490943,3491943,3492943,3493943,3494943,3495943,
                         3496943,3497943,3498943,3499943,3500053,3501053,3502053,3503053,3504053,3505053,3506053,3507053,3508053,
                         3509053,3510153,3511153,3512153,3513153,3514153,3515153,3516153,3517153,3518153,3519153,3520253,3521253,
                         3522253,3523253,3524253,3525253,3526253,3527253,3528253,3529253,3530353,3531353,3532353,3533353,3534353,
                         3535353,3536353,3537353,3538353,3539353,3540453,3541453,3542453,3543453,3544453,3545453,3546453,3547453,
                         3548453,3549453,3550553,3551553,3552553,3553553,3554553,3555553,3556553,3557553,3558553,3559553,3560653,
                         3561653,3562653,3563653,3564653,3565653,3566653,3567653,3568653,3569653,3570753,3571753,3572753,3573753,
                         3574753,3575753,3576753,3577753,3578753,3579753,3580853,3581853,3582853,3583853,3584853,3585853,3586853,
                         3587853,3588853,3589853,3590953,3591953,3592953,3593953,3594953,3595953,3596953,3597953,3598953,3599953,
                         3600063,3601063,3602063,3603063,3604063,3605063,3606063,3607063,3608063,3609063,3610163,3611163,3612163,
                         3613163,3614163,3615163,3616163,3617163,3618163,3619163,3620263,3621263,3622263,3623263,3624263,3625263,
                         3626263,3627263,3628263,3629263,3630363,3631363,3632363,3633363,3634363,3635363,3636363,3637363,3638363,
                         3639363,3640463,3641463,3642463,3643463,3644463,3645463,3646463,3647463,3648463,3649463,3650563,3651563,
                         3652563,3653563,3654563,3655563,3656563,3657563,3658563,3659563,3660663,3661663,3662663,3663663,3664663,
                         3665663,3666663,3667663,3668663,3669663,3670763,3671763,3672763,3673763,3674763,3675763,3676763,3677763,
                         3678763,3679763,3680863,3681863,3682863,3683863,3684863,3685863,3686863,3687863,3688863,3689863,3690963,
                         3691963,3692963,3693963,3694963,3695963,3696963,3697963,3698963,3699963,3700073,3701073,3702073,3703073,
                         3704073,3705073,3706073,3707073,3708073,3709073,3710173,3711173,3712173,3713173,3714173,3715173,3716173,
                         3717173,3718173,3719173,3720273,3721273,3722273,3723273,3724273,3725273,3726273,3727273,3728273,3729273,
                         3730373,3731373,3732373,3733373,3734373,3735373,3736373,3737373,3738373,3739373,3740473,3741473,3742473,
                         3743473,3744473,3745473,3746473,3747473,3748473,3749473,3750573,3751573,3752573,3753573,3754573,3755573,
                         3756573,3757573,3758573,3759573,3760673,3761673,3762673,3763673,3764673,3765673,3766673,3767673,3768673,
                         3769673,3770773,3771773,3772773,3773773,3774773,3775773,3776773,3777773,3778773,3779773,3780873,3781873,
                         3782873,3783873,3784873,3785873,3786873,3787873,3788873,3789873,3790973,3791973,3792973,3793973,3794973,
                         3795973,3796973,3797973,3798973,3799973,3800083,3801083,3802083,3803083,3804083,3805083,3806083,3807083,
                         3808083,3809083,3810183,3811183,3812183,3813183,3814183,3815183,3816183,3817183,3818183,3819183,3820283,
                         3821283,3822283,3823283,3824283,3825283,3826283,3827283,3828283,3829283,3830383,3831383,3832383,3833383,
                         3834383,3835383,3836383,3837383,3838383,3839383,3840483,3841483,3842483,3843483,3844483,3845483,3846483,
                         3847483,3848483,3849483,3850583,3851583,3852583,3853583,3854583,3855583,3856583,3857583,3858583,3859583,
                         3860683,3861683,3862683,3863683,3864683,3865683,3866683,3867683,3868683,3869683,3870783,3871783,3872783,
                         3873783,3874783,3875783,3876783,3877783,3878783,3879783,3880883,3881883,3882883,3883883,3884883,3885883,
                         3886883,3887883,3888883,3889883,3890983,3891983,3892983,3893983,3894983,3895983,3896983,3897983,3898983,
                         3899983,3900093,3901093,3902093,3903093,3904093,3905093,3906093,3907093,3908093,3909093,3910193,3911193,
                         3912193,3913193,3914193,3915193,3916193,3917193,3918193,3919193,3920293,3921293,3922293,3923293,3924293,
                         3925293,3926293,3927293,3928293,3929293,3930393,3931393,3932393,3933393,3934393,3935393,3936393,3937393,
                         3938393,3939393,3940493,3941493,3942493,3943493,3944493,3945493,3946493,3947493,3948493,3949493,3950593,
                         3951593,3952593,3953593,3954593,3955593,3956593,3957593,3958593,3959593,3960693,3961693,3962693,3963693,
                         3964693,3965693,3966693,3967693,3968693,3969693,3970793,3971793,3972793,3973793,3974793,3975793,3976793,
                         3977793,3978793,3979793,3980893,3981893,3982893,3983893,3984893,3985893,3986893,3987893,3988893,3989893,
                         3990993,3991993,3992993,3993993,3994993,3995993,3996993,3997993,3998993,3999993,5000005,5001005,5002005,
                         5003005,5004005,5005005,5006005,5007005,5008005,5009005,5010105,5011105,5012105,5013105,5014105,5015105,
                         5016105,5017105,5018105,5019105,5020205,5021205,5022205,5023205,5024205,5025205,5026205,5027205,5028205,
                         5029205,5030305,5031305,5032305,5033305,5034305,5035305,5036305,5037305,5038305,5039305,5040405,5041405,
                         5042405,5043405,5044405,5045405,5046405,5047405,5048405,5049405,5050505,5051505,5052505,5053505,5054505,
                         5055505,5056505,5057505,5058505,5059505,5060605,5061605,5062605,5063605,5064605,5065605,5066605,5067605,
                         5068605,5069605,5070705,5071705,5072705,5073705,5074705,5075705,5076705,5077705,5078705,5079705,5080805,
                         5081805,5082805,5083805,5084805,5085805,5086805,5087805,5088805,5089805,5090905,5091905,5092905,5093905,
                         5094905,5095905,5096905,5097905,5098905,5099905,5100015,5101015,5102015,5103015,5104015,5105015,5106015,
                         5107015,5108015,5109015,5110115,5111115,5112115,5113115,5114115,5115115,5116115,5117115,5118115,5119115,
                         5120215,5121215,5122215,5123215,5124215,5125215,5126215,5127215,5128215,5129215,5130315,5131315,5132315,
                         5133315,5134315,5135315,5136315,5137315,5138315,5139315,5140415,5141415,5142415,5143415,5144415,5145415,
                         5146415,5147415,5148415,5149415,5150515,5151515,5152515,5153515,5154515,5155515,5156515,5157515,5158515,
                         5159515,5160615,5161615,5162615,5163615,5164615,5165615,5166615,5167615,5168615,5169615,5170715,5171715,
                         5172715,5173715,5174715,5175715,5176715,5177715,5178715,5179715,5180815,5181815,5182815,5183815,5184815,
                         5185815,5186815,5187815,5188815,5189815,5190915,5191915,5192915,5193915,5194915,5195915,5196915,5197915,
                         5198915,5199915,5200025,5201025,5202025,5203025,5204025,5205025,5206025,5207025,5208025,5209025,5210125,
                         5211125,5212125,5213125,5214125,5215125,5216125,5217125,5218125,5219125,5220225,5221225,5222225,5223225,
                         5224225,5225225,5226225,5227225,5228225,5229225,5230325,5231325,5232325,5233325,5234325,5235325,5236325,
                         5237325,5238325,5239325,5240425,5241425,5242425,5243425,5244425,5245425,5246425,5247425,5248425,5249425,
                         5250525,5251525,5252525,5253525,5254525,5255525,5256525,5257525,5258525,5259525,5260625,5261625,5262625,
                         5263625,5264625,5265625,5266625,5267625,5268625,5269625,5270725,5271725,5272725,5273725,5274725,5275725,
                         5276725,5277725,5278725,5279725,5280825,5281825,5282825,5283825,5284825,5285825,5286825,5287825,5288825,
                         5289825,5290925,5291925,5292925,5293925,5294925,5295925,5296925,5297925,5298925,5299925,5300035,5301035,
                         5302035,5303035,5304035,5305035,5306035,5307035,5308035,5309035,5310135,5311135,5312135,5313135,5314135,
                         5315135,5316135,5317135,5318135,5319135,5320235,5321235,5322235,5323235,5324235,5325235,5326235,5327235,
                         5328235,5329235,5330335,5331335,5332335,5333335,5334335,5335335,5336335,5337335,5338335,5339335,5340435,
                         5341435,5342435,5343435,5344435,5345435,5346435,5347435,5348435,5349435,5350535,5351535,5352535,5353535,
                         5354535,5355535,5356535,5357535,5358535,5359535,5360635,5361635,5362635,5363635,5364635,5365635,5366635,
                         5367635,5368635,5369635,5370735,5371735,5372735,5373735,5374735,5375735,5376735,5377735,5378735,5379735,
                         5380835,5381835,5382835,5383835,5384835,5385835,5386835,5387835,5388835,5389835,5390935,5391935,5392935,
                         5393935,5394935,5395935,5396935,5397935,5398935,5399935,5400045,5401045,5402045,5403045,5404045,5405045,
                         5406045,5407045,5408045,5409045,5410145,5411145,5412145,5413145,5414145,5415145,5416145,5417145,5418145,
                         5419145,5420245,5421245,5422245,5423245,5424245,5425245,5426245,5427245,5428245,5429245,5430345,5431345,
                         5432345,5433345,5434345,5435345,5436345,5437345,5438345,5439345,5440445,5441445,5442445,5443445,5444445,
                         5445445,5446445,5447445,5448445,5449445,5450545,5451545,5452545,5453545,5454545,5455545,5456545,5457545,
                         5458545,5459545,5460645,5461645,5462645,5463645,5464645,5465645,5466645,5467645,5468645,5469645,5470745,
                         5471745,5472745,5473745,5474745,5475745,5476745,5477745,5478745,5479745,5480845,5481845,5482845,5483845,
                         5484845,5485845,5486845,5487845,5488845,5489845,5490945,5491945,5492945,5493945,5494945,5495945,5496945,
                         5497945,5498945,5499945,5500055,5501055,5502055,5503055,5504055,5505055,5506055,5507055,5508055,5509055,
                         5510155,5511155,5512155,5513155,5514155,5515155,5516155,5517155,5518155,5519155,5520255,5521255,5522255,
                         5523255,5524255,5525255,5526255,5527255,5528255,5529255,5530355,5531355,5532355,5533355,5534355,5535355,
                         5536355,5537355,5538355,5539355,5540455,5541455,5542455,5543455,5544455,5545455,5546455,5547455,5548455,
                         5549455,5550555,5551555,5552555,5553555,5554555,5555555,5556555,5557555,5558555,5559555,5560655,5561655,
                         5562655,5563655,5564655,5565655,5566655,5567655,5568655,5569655,5570755,5571755,5572755,5573755,5574755,
                         5575755,5576755,5577755,5578755,5579755,5580855,5581855,5582855,5583855,5584855,5585855,5586855,5587855,
                         5588855,5589855,5590955,5591955,5592955,5593955,5594955,5595955,5596955,5597955,5598955,5599955,5600065,
                         5601065,5602065,5603065,5604065,5605065,5606065,5607065,5608065,5609065,5610165,5611165,5612165,5613165,
                         5614165,5615165,5616165,5617165,5618165,5619165,5620265,5621265,5622265,5623265,5624265,5625265,5626265,
                         5627265,5628265,5629265,5630365,5631365,5632365,5633365,5634365,5635365,5636365,5637365,5638365,5639365,
                         5640465,5641465,5642465,5643465,5644465,5645465,5646465,5647465,5648465,5649465,5650565,5651565,5652565,
                         5653565,5654565,5655565,5656565,5657565,5658565,5659565,5660665,5661665,5662665,5663665,5664665,5665665,
                         5666665,5667665,5668665,5669665,5670765,5671765,5672765,5673765,5674765,5675765,5676765,5677765,5678765,
                         5679765,5680865,5681865,5682865,5683865,5684865,5685865,5686865,5687865,5688865,5689865,5690965,5691965,
                         5692965,5693965,5694965,5695965,5696965,5697965,5698965,5699965,5700075,5701075,5702075,5703075,5704075,
                         5705075,5706075,5707075,5708075,5709075,5710175,5711175,5712175,5713175,5714175,5715175,5716175,5717175,
                         5718175,5719175,5720275,5721275,5722275,5723275,5724275,5725275,5726275,5727275,5728275,5729275,5730375,
                         5731375,5732375,5733375,5734375,5735375,5736375,5737375,5738375,5739375,5740475,5741475,5742475,5743475,
                         5744475,5745475,5746475,5747475,5748475,5749475,5750575,5751575,5752575,5753575,5754575,5755575,5756575,
                         5757575,5758575,5759575,5760675,5761675,5762675,5763675,5764675,5765675,5766675,5767675,5768675,5769675,
                         5770775,5771775,5772775,5773775,5774775,5775775,5776775,5777775,5778775,5779775,5780875,5781875,5782875,
                         5783875,5784875,5785875,5786875,5787875,5788875,5789875,5790975,5791975,5792975,5793975,5794975,5795975,
                         5796975,5797975,5798975,5799975,5800085,5801085,5802085,5803085,5804085,5805085,5806085,5807085,5808085,
                         5809085,5810185,5811185,5812185,5813185,5814185,5815185,5816185,5817185,5818185,5819185,5820285,5821285,
                         5822285,5823285,5824285,5825285,5826285,5827285,5828285,5829285,5830385,5831385,5832385,5833385,5834385,
                         5835385,5836385,5837385,5838385,5839385,5840485,5841485,5842485,5843485,5844485,5845485,5846485,5847485,
                         5848485,5849485,5850585,5851585,5852585,5853585,5854585,5855585,5856585,5857585,5858585,5859585,5860685,
                         5861685,5862685,5863685,5864685,5865685,5866685,5867685,5868685,5869685,5870785,5871785,5872785,5873785,
                         5874785,5875785,5876785,5877785,5878785,5879785,5880885,5881885,5882885,5883885,5884885,5885885,5886885,
                         5887885,5888885,5889885,5890985,5891985,5892985,5893985,5894985,5895985,5896985,5897985,5898985,5899985,
                         5900095,5901095,5902095,5903095,5904095,5905095,5906095,5907095,5908095,5909095,5910195,5911195,5912195,
                         5913195,5914195,5915195,5916195,5917195,5918195,5919195,5920295,5921295,5922295,5923295,5924295,5925295,
                         5926295,5927295,5928295,5929295,5930395,5931395,5932395,5933395,5934395,5935395,5936395,5937395,5938395,
                         5939395,5940495,5941495,5942495,5943495,5944495,5945495,5946495,5947495,5948495,5949495,5950595,5951595,
                         5952595,5953595,5954595,5955595,5956595,5957595,5958595,5959595,5960695,5961695,5962695,5963695,5964695,
                         5965695,5966695,5967695,5968695,5969695,5970795,5971795,5972795,5973795,5974795,5975795,5976795,5977795,
                         5978795,5979795,5980895,5981895,5982895,5983895,5984895,5985895,5986895,5987895,5988895,5989895,5990995,
                         5991995,5992995,5993995,5994995,5995995,5996995,5997995,5998995,5999995,7000007,7001007,7002007,7003007,
                         7004007,7005007,7006007,7007007,7008007,7009007,7010107,7011107,7012107,7013107,7014107,7015107,7016107,
                         7017107,7018107,7019107,7020207,7021207,7022207,7023207,7024207,7025207,7026207,7027207,7028207,7029207,
                         7030307,7031307,7032307,7033307,7034307,7035307,7036307,7037307,7038307,7039307,7040407,7041407,7042407,
                         7043407,7044407,7045407,7046407,7047407,7048407,7049407,7050507,7051507,7052507,7053507,7054507,7055507,
                         7056507,7057507,7058507,7059507,7060607,7061607,7062607,7063607,7064607,7065607,7066607,7067607,7068607,
                         7069607,7070707,7071707,7072707,7073707,7074707,7075707,7076707,7077707,7078707,7079707,7080807,7081807,
                         7082807,7083807,7084807,7085807,7086807,7087807,7088807,7089807,7090907,7091907,7092907,7093907,7094907,
                         7095907,7096907,7097907,7098907,7099907,7100017,7101017,7102017,7103017,7104017,7105017,7106017,7107017,
                         7108017,7109017,7110117,7111117,7112117,7113117,7114117,7115117,7116117,7117117,7118117,7119117,7120217,
                         7121217,7122217,7123217,7124217,7125217,7126217,7127217,7128217,7129217,7130317,7131317,7132317,7133317,
                         7134317,7135317,7136317,7137317,7138317,7139317,7140417,7141417,7142417,7143417,7144417,7145417,7146417,
                         7147417,7148417,7149417,7150517,7151517,7152517,7153517,7154517,7155517,7156517,7157517,7158517,7159517,
                         7160617,7161617,7162617,7163617,7164617,7165617,7166617,7167617,7168617,7169617,7170717,7171717,7172717,
                         7173717,7174717,7175717,7176717,7177717,7178717,7179717,7180817,7181817,7182817,7183817,7184817,7185817,
                         7186817,7187817,7188817,7189817,7190917,7191917,7192917,7193917,7194917,7195917,7196917,7197917,7198917,
                         7199917,7200027,7201027,7202027,7203027,7204027,7205027,7206027,7207027,7208027,7209027,7210127,7211127,
                         7212127,7213127,7214127,7215127,7216127,7217127,7218127,7219127,7220227,7221227,7222227,7223227,7224227,
                         7225227,7226227,7227227,7228227,7229227,7230327,7231327,7232327,7233327,7234327,7235327,7236327,7237327,
                         7238327,7239327,7240427,7241427,7242427,7243427,7244427,7245427,7246427,7247427,7248427,7249427,7250527,7251527,7252527,7253527,7254527,7255527,7256527,7257527,7258527,7259527,7260627,7261627,7262627,7263627,7264627,7265627,7266627,7267627,7268627,7269627,7270727,7271727,7272727,7273727,7274727,7275727,7276727,7277727,7278727,7279727,7280827,7281827,7282827,7283827,7284827,7285827,7286827,7287827,7288827,7289827,7290927,7291927,7292927,7293927,7294927,7295927,7296927,7297927,7298927,7299927,7300037,7301037,7302037,7303037,7304037,7305037,7306037,7307037,7308037,7309037,7310137,7311137,7312137,7313137,7314137,7315137,7316137,7317137,7318137,7319137,7320237,7321237,7322237,7323237,7324237,7325237,7326237,7327237,7328237,7329237,7330337,7331337,7332337,7333337,7334337,7335337,7336337,7337337,7338337,7339337,7340437,7341437,7342437,7343437,7344437,7345437,7346437,7347437,7348437,7349437,7350537,7351537,7352537,7353537,7354537,7355537,7356537,7357537,7358537,7359537,7360637,7361637,7362637,7363637,7364637,7365637,7366637,7367637,7368637,7369637,7370737,7371737,7372737,7373737,7374737,7375737,7376737,7377737,7378737,7379737,7380837,7381837,7382837,7383837,7384837,7385837,7386837,7387837,7388837,7389837,7390937,7391937,7392937,7393937,7394937,7395937,7396937,7397937,7398937,7399937,7400047,7401047,7402047,7403047,7404047,7405047,7406047,7407047,7408047,7409047,7410147,7411147,7412147,7413147,7414147,7415147,7416147,7417147,7418147,7419147,7420247,7421247,7422247,7423247,7424247,7425247,7426247,7427247,7428247,7429247,7430347,7431347,7432347,7433347,7434347,7435347,7436347,7437347,7438347,7439347,7440447,7441447,7442447,7443447,7444447,7445447,7446447,7447447,7448447,7449447,7450547,7451547,7452547,7453547,7454547,7455547,7456547,7457547,7458547,7459547,7460647,7461647,7462647,7463647,7464647,7465647,7466647,7467647,7468647,7469647,7470747,7471747,7472747,7473747,7474747,7475747,7476747,7477747,7478747,7479747,7480847,7481847,7482847,7483847,7484847,7485847,7486847,7487847,7488847,7489847,7490947,7491947,7492947,7493947,7494947,7495947,7496947,7497947,7498947,7499947,7500057,7501057,7502057,7503057,7504057,7505057,7506057,7507057,7508057,7509057,7510157,7511157,7512157,7513157,7514157,7515157,7516157,7517157,7518157,7519157,7520257,7521257,7522257,7523257,7524257,7525257,7526257,7527257,7528257,7529257,7530357,7531357,7532357,7533357,7534357,7535357,7536357,7537357,7538357,7539357,7540457,7541457,7542457,7543457,7544457,7545457,7546457,7547457,7548457,7549457,7550557,7551557,7552557,7553557,7554557,7555557,7556557,7557557,7558557,7559557,7560657,7561657,7562657,7563657,7564657,7565657,7566657,7567657,7568657,7569657,7570757,7571757,7572757,7573757,7574757,7575757,7576757,7577757,7578757,7579757,7580857,7581857,7582857,7583857,7584857,7585857,7586857,7587857,7588857,7589857,7590957,7591957,7592957,7593957,7594957,7595957,7596957,7597957,7598957,7599957,7600067,7601067,7602067,7603067,7604067,7605067,7606067,7607067,7608067,7609067,7610167,7611167,7612167,7613167,7614167,7615167,7616167,7617167,7618167,7619167,7620267,7621267,7622267,7623267,7624267,7625267,7626267,7627267,7628267,7629267,7630367,7631367,7632367,7633367,7634367,7635367,7636367,7637367,7638367,7639367,7640467,7641467,7642467,7643467,7644467,7645467,7646467,7647467,7648467,7649467,7650567,7651567,7652567,7653567,7654567,7655567,7656567,7657567,7658567,7659567,7660667,7661667,7662667,7663667,7664667,7665667,7666667,7667667,7668667,7669667,7670767,7671767,7672767,7673767,7674767,7675767,7676767,7677767,7678767,7679767,7680867,7681867,7682867,7683867,7684867,7685867,7686867,7687867,7688867,7689867,7690967,7691967,7692967,7693967,7694967,7695967,7696967,7697967,7698967,7699967,7700077,7701077,7702077,7703077,7704077,7705077,7706077,7707077,7708077,7709077,7710177,7711177,7712177,7713177,7714177,7715177,7716177,7717177,7718177,7719177,7720277,7721277,7722277,7723277,7724277,7725277,7726277,7727277,7728277,7729277,7730377,7731377,7732377,7733377,7734377,7735377,7736377,7737377,7738377,7739377,7740477,7741477,7742477,7743477,7744477,7745477,7746477,7747477,7748477,7749477,7750577,7751577,7752577,7753577,7754577,7755577,7756577,7757577,7758577,7759577,7760677,7761677,7762677,7763677,7764677,7765677,7766677,7767677,7768677,7769677,7770777,7771777,7772777,7773777,7774777,7775777,7776777,7777777,7778777,7779777,7780877,7781877,7782877,7783877,7784877,7785877,7786877,7787877,7788877,7789877,7790977,7791977,7792977,7793977,7794977,7795977,7796977,7797977,7798977,7799977,7800087,7801087,7802087,7803087,7804087,7805087,7806087,7807087,7808087,7809087,7810187,7811187,7812187,7813187,7814187,7815187,7816187,7817187,7818187,7819187,7820287,7821287,7822287,7823287,7824287,7825287,7826287,7827287,7828287,7829287,7830387,7831387,7832387,7833387,7834387,7835387,7836387,7837387,7838387,7839387,7840487,7841487,7842487,7843487,7844487,7845487,7846487,7847487,7848487,7849487,7850587,7851587,7852587,7853587,7854587,7855587,7856587,7857587,7858587,7859587,7860687,7861687,7862687,7863687,7864687,7865687,7866687,7867687,7868687,7869687,7870787,7871787,7872787,7873787,7874787,7875787,7876787,7877787,7878787,7879787,7880887,7881887,7882887,7883887,7884887,7885887,7886887,7887887,7888887,7889887,7890987,7891987,7892987,7893987,7894987,7895987,7896987,7897987,7898987,7899987,7900097,7901097,7902097,7903097,7904097,7905097,7906097,7907097,7908097,7909097,7910197,7911197,7912197,7913197,7914197,7915197,7916197,7917197,7918197,7919197,7920297,7921297,7922297,7923297,7924297,7925297,7926297,7927297,7928297,7929297,7930397,7931397,7932397,7933397,7934397,7935397,7936397,7937397,7938397,7939397,7940497,7941497,7942497,7943497,7944497,7945497,7946497,7947497,7948497,7949497,7950597,7951597,7952597,7953597,7954597,7955597,7956597,7957597,7958597,7959597,7960697,7961697,7962697,7963697,7964697,7965697,7966697,7967697,7968697,7969697,7970797,7971797,7972797,7973797,7974797,7975797,7976797,7977797,7978797,7979797,7980897,7981897,7982897,7983897,7984897,7985897,7986897,7987897,7988897,7989897,7990997,7991997,7992997,7993997,7994997,7995997,7996997,7997997,7998997,7999997,9000009,9001009,9002009,9003009,9004009,9005009,9006009,9007009,9008009,9009009,9010109,9011109,9012109,9013109,9014109,9015109,9016109,9017109,9018109,9019109,9020209,9021209,9022209,9023209,9024209,9025209,9026209,9027209,9028209,9029209,9030309,9031309,9032309,9033309,9034309,9035309,9036309,9037309,9038309,9039309,9040409,9041409,9042409,9043409,9044409,9045409,9046409,9047409,9048409,9049409,9050509,9051509,9052509,9053509,9054509,9055509,9056509,9057509,9058509,9059509,9060609,9061609,9062609,9063609,9064609,9065609,9066609,9067609,9068609,9069609,9070709,9071709,9072709,9073709,9074709,9075709,9076709,9077709,9078709,9079709,9080809,9081809,9082809,9083809,9084809,9085809,9086809,9087809,9088809,9089809,9090909,9091909,9092909,9093909,9094909,9095909,9096909,9097909,9098909,9099909,9100019,9101019,9102019,9103019,9104019,9105019,9106019,9107019,9108019,9109019,9110119,9111119,9112119,9113119,9114119,9115119,9116119,9117119,9118119,9119119,9120219,9121219,9122219,9123219,9124219,9125219,9126219,9127219,9128219,9129219,9130319,9131319,9132319,9133319,9134319,9135319,9136319,9137319,9138319,9139319,9140419,9141419,9142419,9143419,9144419,9145419,9146419,9147419,9148419,9149419,9150519,9151519,9152519,9153519,9154519,9155519,9156519,9157519,9158519,9159519,9160619,9161619,9162619,9163619,9164619,9165619,9166619,9167619,9168619,9169619,9170719,9171719,9172719,9173719,9174719,9175719,9176719,9177719,9178719,9179719,9180819,9181819,9182819,9183819,9184819,9185819,9186819,9187819,9188819,9189819,9190919,9191919,9192919,9193919,9194919,9195919,9196919,9197919,9198919,9199919,9200029,9201029,9202029,9203029,9204029,9205029,9206029,9207029,9208029,9209029,9210129,9211129,9212129,9213129,9214129,9215129,9216129,9217129,9218129,9219129,9220229,9221229,9222229,9223229,9224229,9225229,9226229,9227229,9228229,9229229,9230329,9231329,9232329,9233329,9234329,9235329,9236329,9237329,9238329,9239329,9240429,9241429,9242429,9243429,9244429,9245429,9246429,9247429,9248429,9249429,9250529,9251529,9252529,9253529,9254529,9255529,9256529,9257529,9258529,9259529,9260629,9261629,9262629,9263629,9264629,9265629,9266629,9267629,9268629,9269629,9270729,9271729,9272729,9273729,9274729,9275729,9276729,9277729,9278729,9279729,9280829,9281829,9282829,9283829,9284829,9285829,9286829,9287829,9288829,9289829,9290929,9291929,9292929,9293929,9294929,9295929,9296929,9297929,9298929,9299929,9300039,9301039,9302039,9303039,9304039,9305039,9306039,9307039,9308039,9309039,9310139,9311139,9312139,9313139,9314139,9315139,9316139,9317139,9318139,9319139,9320239,9321239,9322239,9323239,9324239,9325239,9326239,9327239,9328239,9329239,9330339,9331339,9332339,9333339,9334339,9335339,9336339,9337339,9338339,9339339,9340439,9341439,9342439,9343439,9344439,9345439,9346439,9347439,9348439,9349439,9350539,9351539,9352539,9353539,9354539,9355539,9356539,9357539,9358539,9359539,9360639,9361639,9362639,9363639,9364639,9365639,9366639,9367639,9368639,9369639,9370739,9371739,9372739,9373739,9374739,9375739,9376739,9377739,9378739,9379739,9380839,9381839,9382839,9383839,9384839,9385839,9386839,9387839,9388839,9389839,9390939,9391939,9392939,9393939,9394939,9395939,9396939,9397939,9398939,9399939,9400049,9401049,9402049,9403049,9404049,9405049,9406049,9407049,9408049,9409049,9410149,9411149,9412149,9413149,9414149,9415149,9416149,9417149,9418149,9419149,9420249,9421249,9422249,9423249,9424249,9425249,9426249,9427249,9428249,9429249,9430349,9431349,9432349,9433349,9434349,9435349,9436349,9437349,9438349,9439349,9440449,9441449,9442449,9443449,9444449,9445449,9446449,9447449,9448449,9449449,9450549,9451549,9452549,9453549,9454549,9455549,9456549,9457549,9458549,9459549,9460649,9461649,9462649,9463649,9464649,9465649,9466649,9467649,9468649,9469649,9470749,9471749,9472749,9473749,9474749,9475749,9476749,9477749,9478749,9479749,9480849,9481849,9482849,9483849,9484849,9485849,9486849,9487849,9488849,9489849,9490949,9491949,9492949,9493949,9494949,9495949,9496949,9497949,9498949,9499949,9500059,9501059,9502059,9503059,9504059,9505059,9506059,9507059,9508059,9509059,9510159,9511159,9512159,9513159,9514159,9515159,9516159,9517159,9518159,9519159,9520259,9521259,9522259,9523259,9524259,9525259,9526259,9527259,9528259,9529259,9530359,9531359,9532359,9533359,9534359,9535359,9536359,9537359,9538359,9539359,9540459,9541459,9542459,9543459,9544459,9545459,9546459,9547459,9548459,9549459,9550559,9551559,9552559,9553559,9554559,9555559,9556559,9557559,9558559,9559559,9560659,9561659,9562659,9563659,9564659,9565659,9566659,9567659,9568659,9569659,9570759,9571759,9572759,9573759,9574759,9575759,9576759,9577759,9578759,9579759,9580859,9581859,9582859,9583859,9584859,9585859,9586859,9587859,9588859,9589859,9590959,9591959,9592959,9593959,9594959,9595959,9596959,9597959,9598959,9599959,9600069,9601069,9602069,9603069,9604069,9605069,9606069,9607069,9608069,9609069,9610169,9611169,9612169,9613169,9614169,9615169,9616169,9617169,9618169,9619169,9620269,9621269,9622269,9623269,9624269,9625269,9626269,9627269,9628269,9629269,9630369,9631369,9632369,9633369,9634369,9635369,9636369,9637369,9638369,9639369,9640469,9641469,9642469,9643469,9644469,9645469,9646469,9647469,9648469,9649469,9650569,9651569,9652569,9653569,9654569,9655569,9656569,9657569,9658569,9659569,9660669,9661669,9662669,9663669,9664669,9665669,9666669,9667669,9668669,9669669,9670769,9671769,9672769,9673769,9674769,9675769,9676769,9677769,9678769,9679769,9680869,9681869,9682869,9683869,9684869,9685869,9686869,9687869,9688869,9689869,9690969,9691969,9692969,9693969,9694969,9695969,9696969,9697969,9698969,9699969,9700079,9701079,9702079,9703079,9704079,9705079,9706079,9707079,9708079,9709079,9710179,9711179,9712179,9713179,9714179,9715179,9716179,9717179,9718179,9719179,9720279,9721279,9722279,9723279,9724279,9725279,9726279,9727279,9728279,9729279,9730379,9731379,9732379,9733379,9734379,9735379,9736379,9737379,9738379,9739379,9740479,9741479,9742479,9743479,9744479,9745479,9746479,9747479,9748479,9749479,9750579,9751579,9752579,9753579,9754579,9755579,9756579,9757579,9758579,9759579,9760679,9761679,9762679,9763679,9764679,9765679,9766679,9767679,9768679,9769679,9770779,9771779,9772779,9773779,9774779,9775779,9776779,9777779,9778779,9779779,9780879,9781879,9782879,9783879,9784879,9785879,9786879,9787879,9788879,9789879,9790979,9791979,9792979,9793979,9794979,9795979,9796979,9797979,9798979,9799979,9800089,9801089,9802089,9803089,9804089,9805089,9806089,9807089,9808089,9809089,9810189,9811189,9812189,9813189,9814189,9815189,9816189,9817189,9818189,9819189,9820289,9821289,9822289,9823289,9824289,9825289,9826289,9827289,9828289,9829289,9830389,9831389,9832389,9833389,9834389,9835389,9836389,9837389,9838389,9839389,9840489,9841489,9842489,9843489,9844489,9845489,9846489,9847489,9848489,9849489,9850589,9851589,9852589,9853589,9854589,9855589,9856589,9857589,9858589,9859589,9860689,9861689,9862689,9863689,9864689,9865689,9866689,9867689,9868689,9869689,9870789,9871789,9872789,9873789,9874789,9875789,9876789,9877789,9878789,9879789,9880889,9881889,9882889,9883889,9884889,9885889,9886889,9887889,9888889,9889889,9890989,9891989,9892989,9893989,9894989,9895989,9896989,9897989,9898989,9899989,9900099,9901099,9902099,9903099,9904099,9905099,9906099,9907099,9908099,9909099,9910199,9911199,9912199,9913199,9914199,9915199,9916199,9917199,9918199,9919199,9920299,9921299,9922299,9923299,9924299,9925299,9926299,9927299,9928299,9929299,9930399,9931399,9932399,9933399,9934399,9935399,9936399,9937399,9938399,9939399,9940499,9941499,9942499,9943499,9944499,9945499,9946499,9947499,9948499,9949499,9950599,9951599,9952599,9953599,9954599,9955599,9956599,9957599,9958599,9959599,9960699,9961699,9962699,9963699,9964699,9965699,9966699,9967699,9968699,9969699,9970799,9971799,9972799,9973799,9974799,9975799,9976799,9977799,9978799,9979799,9980899,9981899,9982899,9983899,9984899,9985899,9986899,9987899,9988899,9989899,9990999,9991999,9992999,9993999,9994999,9995999,9996999,9997999,9998999,9999999,10000001,10011001,10022001,10033001,10044001,10055001,10066001,10077001,10088001,10099001,10100101,10111101,10122101,10133101,10144101,10155101,10166101,10177101,10188101,10199101,10200201,10211201,10222201,10233201,10244201,10255201,10266201,10277201,10288201,10299201,10300301,10311301,10322301,10333301,10344301,10355301,10366301,10377301,10388301,10399301,10400401,10411401,10422401,10433401,10444401,10455401,10466401,10477401,10488401,10499401,10500501,10511501,10522501,10533501,10544501,10555501,10566501,10577501,10588501,10599501,10600601,10611601,10622601,10633601,10644601,10655601,10666601,10677601,10688601,10699601,10700701,10711701,10722701,10733701,10744701,10755701,10766701,10777701,10788701,10799701,10800801,10811801,10822801,10833801,10844801,10855801,10866801,10877801,10888801,10899801,10900901,10911901,10922901,10933901,10944901,10955901,10966901,10977901,10988901,10999901,11000011,11011011,11022011,11033011,11044011,11055011,11066011,11077011,11088011,11099011,11100111,11111111,11122111,11133111,11144111,11155111,11166111,11177111,11188111,11199111,11200211,11211211,11222211,11233211,11244211,11255211,11266211,11277211,11288211,11299211,11300311,11311311,11322311,11333311,11344311,11355311,11366311,11377311,11388311,11399311,11400411,11411411,11422411,11433411,11444411,11455411,11466411,11477411,11488411,11499411,11500511,11511511,11522511,11533511,11544511,11555511,11566511,11577511,11588511,11599511,11600611,11611611,11622611,11633611,11644611,11655611,11666611,11677611,11688611,11699611,11700711,11711711,11722711,11733711,11744711,11755711,11766711,11777711,11788711,11799711,11800811,11811811,11822811,11833811,11844811,11855811,11866811,11877811,11888811,11899811,11900911,11911911,11922911,11933911,11944911,11955911,11966911,11977911,11988911,11999911,12000021,12011021,12022021,12033021,12044021,12055021,12066021,12077021,12088021,12099021,12100121,12111121,12122121,12133121,12144121,12155121,12166121,12177121,12188121,12199121,12200221,12211221,12222221,12233221,12244221,12255221,12266221,12277221,12288221,12299221,12300321,12311321,12322321,12333321,12344321,12355321,12366321,12377321,12388321,12399321,12400421,12411421,12422421,12433421,12444421,12455421,12466421,12477421,12488421,12499421,12500521,12511521,12522521,12533521,12544521,12555521,12566521,12577521,12588521,12599521,12600621,12611621,12622621,12633621,12644621,12655621,12666621,12677621,12688621,12699621,12700721,12711721,12722721,12733721,12744721,12755721,12766721,12777721,12788721,12799721,12800821,12811821,12822821,12833821,12844821,12855821,12866821,12877821,12888821,12899821,12900921,12911921,12922921,12933921,12944921,12955921,12966921,12977921,12988921,12999921,13000031,13011031,13022031,13033031,13044031,13055031,13066031,13077031,13088031,13099031,13100131,13111131,13122131,13133131,13144131,13155131,13166131,13177131,13188131,13199131,13200231,13211231,13222231,13233231,13244231,13255231,13266231,13277231,13288231,13299231,13300331,13311331,13322331,13333331,13344331,13355331,13366331,13377331,13388331,13399331,13400431,13411431,13422431,13433431,13444431,13455431,13466431,13477431,13488431,13499431,13500531,13511531,13522531,13533531,13544531,13555531,13566531,13577531,13588531,13599531,13600631,13611631,13622631,13633631,13644631,13655631,13666631,13677631,13688631,13699631,13700731,13711731,13722731,13733731,13744731,13755731,13766731,13777731,13788731,13799731,13800831,13811831,13822831,13833831,13844831,13855831,13866831,13877831,13888831,13899831,13900931,13911931,13922931,13933931,13944931,13955931,13966931,13977931,13988931,13999931,14000041,14011041,14022041,14033041,14044041,14055041,14066041,14077041,14088041,14099041,14100141,14111141,14122141,14133141,14144141,14155141,14166141,14177141,14188141,14199141,14200241,14211241,14222241,14233241,14244241,14255241,14266241,14277241,14288241,14299241,14300341,14311341,14322341,14333341,14344341,14355341,14366341,14377341,14388341,14399341,14400441,14411441,14422441,14433441,14444441,14455441,14466441,14477441,14488441,14499441,14500541,14511541,14522541,14533541,14544541,14555541,14566541,14577541,14588541,14599541,14600641,14611641,14622641,14633641,14644641,14655641,14666641,14677641,14688641,14699641,14700741,14711741,14722741,14733741,14744741,14755741,14766741,14777741,14788741,14799741,14800841,14811841,14822841,14833841,14844841,14855841,14866841,14877841,14888841,14899841,14900941,14911941,14922941,14933941,14944941,14955941,14966941,14977941,14988941,14999941,15000051,15011051,15022051,15033051,15044051,15055051,15066051,15077051,15088051,15099051,15100151,15111151,15122151,15133151,15144151,15155151,15166151,15177151,15188151,15199151,15200251,15211251,15222251,15233251,15244251,15255251,15266251,15277251,15288251,15299251,15300351,15311351,15322351,15333351,15344351,15355351,15366351,15377351,15388351,15399351,15400451,15411451,15422451,15433451,15444451,15455451,15466451,15477451,15488451,15499451,15500551,15511551,15522551,15533551,15544551,15555551,15566551,15577551,15588551,15599551,15600651,15611651,15622651,15633651,15644651,15655651,15666651,15677651,15688651,15699651,15700751,15711751,15722751,15733751,15744751,15755751,15766751,15777751,15788751,15799751,15800851,15811851,15822851,15833851,15844851,15855851,15866851,15877851,15888851,15899851,15900951,15911951,15922951,15933951,15944951,15955951,15966951,15977951,15988951,15999951,16000061,16011061,16022061,16033061,16044061,16055061,16066061,16077061,16088061,16099061,16100161,16111161,16122161,16133161,16144161,16155161,16166161,16177161,16188161,16199161,16200261,16211261,16222261,16233261,16244261,16255261,16266261,16277261,16288261,16299261,16300361,16311361,16322361,16333361,16344361,16355361,16366361,16377361,16388361,16399361,16400461,16411461,16422461,16433461,16444461,16455461,16466461,16477461,16488461,16499461,16500561,16511561,16522561,16533561,16544561,16555561,16566561,16577561,16588561,16599561,16600661,16611661,16622661,16633661,16644661,16655661,16666661,16677661,16688661,16699661,16700761,16711761,16722761,16733761,16744761,16755761,16766761,16777761,16788761,16799761,16800861,16811861,16822861,16833861,16844861,16855861,16866861,16877861,16888861,16899861,16900961,16911961,16922961,16933961,16944961,16955961,16966961,16977961,16988961,16999961,17000071,17011071,17022071,17033071,17044071,17055071,17066071,17077071,17088071,17099071,17100171,17111171,17122171,17133171,17144171,17155171,17166171,17177171,17188171,17199171,17200271,17211271,17222271,17233271,17244271,17255271,17266271,17277271,17288271,17299271,17300371,17311371,17322371,17333371,17344371,17355371,17366371,17377371,17388371,17399371,17400471,17411471,17422471,17433471,17444471,17455471,17466471,17477471,17488471,17499471,17500571,17511571,17522571,17533571,17544571,17555571,17566571,17577571,17588571,17599571,17600671,17611671,17622671,17633671,17644671,17655671,17666671,17677671,17688671,17699671,17700771,17711771,17722771,17733771,17744771,17755771,17766771,17777771,17788771,17799771,17800871,17811871,17822871,17833871,17844871,17855871,17866871,17877871,17888871,17899871,17900971,17911971,17922971,17933971,17944971,17955971,17966971,17977971,17988971,17999971,18000081,18011081,18022081,18033081,18044081,18055081,18066081,18077081,18088081,18099081,18100181,18111181,18122181,18133181,18144181,18155181,18166181,18177181,18188181,18199181,18200281,18211281,18222281,18233281,18244281,18255281,18266281,18277281,18288281,18299281,18300381,18311381,18322381,18333381,18344381,18355381,18366381,18377381,18388381,18399381,18400481,18411481,18422481,18433481,18444481,18455481,18466481,18477481,18488481,18499481,18500581,18511581,18522581,18533581,18544581,18555581,18566581,18577581,18588581,18599581,18600681,18611681,18622681,18633681,18644681,18655681,18666681,18677681,18688681,18699681,18700781,18711781,18722781,18733781,18744781,18755781,18766781,18777781,18788781,18799781,18800881,18811881,18822881,18833881,18844881,18855881,18866881,18877881,18888881,18899881,18900981,18911981,18922981,18933981,18944981,18955981,18966981,18977981,18988981,18999981,19000091,19011091,19022091,19033091,19044091,19055091,19066091,19077091,19088091,19099091,19100191,19111191,19122191,19133191,19144191,19155191,19166191,19177191,19188191,19199191,19200291,19211291,19222291,19233291,19244291,19255291,19266291,19277291,19288291,19299291,19300391,19311391,19322391,19333391,19344391,19355391,19366391,19377391,19388391,19399391,19400491,19411491,19422491,19433491,19444491,19455491,19466491,19477491,19488491,19499491,19500591,19511591,19522591,19533591,19544591,19555591,19566591,19577591,19588591,19599591,19600691,19611691,19622691,19633691,19644691,19655691,19666691,19677691,19688691,19699691,19700791,19711791,19722791,19733791,19744791,19755791,19766791,19777791,19788791,19799791,19800891,19811891,19822891,19833891,19844891,19855891,19866891,19877891,19888891,19899891,19900991,19911991,19922991,19933991,19944991,19955991,19966991,19977991,19988991,19999991,30000003,30011003,30022003,30033003,30044003,30055003,30066003,30077003,30088003,30099003,30100103,30111103,30122103,30133103,30144103,30155103,30166103,30177103,30188103,30199103,30200203,30211203,30222203,30233203,30244203,30255203,30266203,30277203,30288203,30299203,30300303,30311303,30322303,30333303,30344303,30355303,30366303,30377303,30388303,30399303,30400403,30411403,30422403,30433403,30444403,30455403,30466403,30477403,30488403,30499403,30500503,30511503,30522503,30533503,30544503,30555503,30566503,30577503,30588503,30599503,30600603,30611603,30622603,30633603,30644603,30655603,30666603,30677603,30688603,30699603,30700703,30711703,30722703,30733703,30744703,30755703,30766703,30777703,30788703,30799703,30800803,30811803,30822803,30833803,30844803,30855803,30866803,30877803,30888803,30899803,30900903,30911903,30922903,30933903,30944903,30955903,30966903,30977903,30988903,30999903,31000013,31011013,31022013,31033013,31044013,31055013,31066013,31077013,31088013,31099013,31100113,31111113,31122113,31133113,31144113,31155113,31166113,31177113,31188113,31199113,31200213,31211213,31222213,31233213,31244213,31255213,31266213,31277213,31288213,31299213,31300313,31311313,31322313,31333313,31344313,31355313,31366313,31377313,31388313,31399313,31400413,31411413,31422413,31433413,31444413,31455413,31466413,31477413,31488413,31499413,31500513,31511513,31522513,31533513,31544513,31555513,31566513,31577513,31588513,31599513,31600613,31611613,31622613,31633613,31644613,31655613,31666613,31677613,31688613,31699613,31700713,31711713,31722713,31733713,31744713,31755713,31766713,31777713,31788713,31799713,31800813,31811813,31822813,31833813,31844813,31855813,31866813,31877813,31888813,31899813,31900913,31911913,31922913,31933913,31944913,31955913,31966913,31977913,31988913,31999913,32000023,32011023,32022023,32033023,32044023,32055023,32066023,32077023,32088023,32099023,32100123,32111123,32122123,32133123,32144123,32155123,32166123,32177123,32188123,32199123,32200223,32211223,32222223,32233223,32244223,32255223,32266223,32277223,32288223,32299223,32300323,32311323,32322323,32333323,32344323,32355323,32366323,32377323,32388323,32399323,32400423,32411423,32422423,32433423,32444423,32455423,32466423,32477423,32488423,32499423,32500523,32511523,32522523,32533523,32544523,32555523,32566523,32577523,32588523,32599523,32600623,32611623,32622623,32633623,32644623,32655623,32666623,32677623,32688623,32699623,32700723,32711723,32722723,32733723,32744723,32755723,32766723,32777723,32788723,32799723,32800823,32811823,32822823,32833823,32844823,32855823,32866823,32877823,32888823,32899823,32900923,32911923,32922923,32933923,32944923,32955923,32966923,32977923,32988923,32999923,33000033,33011033,33022033,33033033,33044033,33055033,33066033,33077033,33088033,33099033,33100133,33111133,33122133,33133133,33144133,33155133,33166133,33177133,33188133,33199133,33200233,33211233,33222233,33233233,33244233,33255233,33266233,33277233,33288233,33299233,33300333,33311333,33322333,33333333,33344333,33355333,33366333,33377333,33388333,33399333,33400433,33411433,33422433,33433433,33444433,33455433,33466433,33477433,33488433,33499433,33500533,33511533,33522533,33533533,33544533,33555533,33566533,33577533,33588533,33599533,33600633,33611633,33622633,33633633,33644633,33655633,33666633,33677633,33688633,33699633,33700733,33711733,33722733,33733733,33744733,33755733,33766733,33777733,33788733,33799733,33800833,33811833,33822833,33833833,33844833,33855833,33866833,33877833,33888833,33899833,33900933,33911933,33922933,33933933,33944933,33955933,33966933,33977933,33988933,33999933,34000043,34011043,34022043,34033043,34044043,34055043,34066043,34077043,34088043,34099043,34100143,34111143,34122143,34133143,34144143,34155143,34166143,34177143,34188143,34199143,34200243,34211243,34222243,34233243,34244243,34255243,34266243,34277243,34288243,34299243,34300343,34311343,34322343,34333343,34344343,34355343,34366343,34377343,34388343,34399343,34400443,34411443,34422443,34433443,34444443,34455443,34466443,34477443,34488443,34499443,34500543,34511543,34522543,34533543,34544543,34555543,34566543,34577543,34588543,34599543,34600643,34611643,34622643,34633643,34644643,34655643,34666643,34677643,34688643,34699643,34700743,34711743,34722743,34733743,34744743,34755743,34766743,34777743,34788743,34799743,34800843,34811843,34822843,34833843,34844843,34855843,34866843,34877843,34888843,34899843,34900943,34911943,34922943,34933943,34944943,34955943,34966943,34977943,34988943,34999943,35000053,35011053,35022053,35033053,35044053,35055053,35066053,35077053,35088053,35099053,35100153,35111153,35122153,35133153,35144153,35155153,35166153,35177153,35188153,35199153,35200253,35211253,35222253,35233253,35244253,35255253,35266253,35277253,35288253,35299253,35300353,35311353,35322353,35333353,35344353,35355353,35366353,35377353,35388353,35399353,35400453,35411453,35422453,35433453,35444453,35455453,35466453,35477453,35488453,35499453,35500553,35511553,35522553,35533553,35544553,35555553,35566553,35577553,35588553,35599553,35600653,35611653,35622653,35633653,35644653,35655653,35666653,35677653,35688653,35699653,35700753,35711753,35722753,35733753,35744753,35755753,35766753,35777753,35788753,35799753,35800853,35811853,35822853,35833853,35844853,35855853,35866853,35877853,35888853,35899853,35900953,35911953,35922953,35933953,35944953,35955953,35966953,35977953,35988953,35999953,36000063,36011063,36022063,36033063,36044063,36055063,36066063,36077063,36088063,36099063,36100163,36111163,36122163,36133163,36144163,36155163,36166163,36177163,36188163,36199163,36200263,36211263,36222263,36233263,36244263,36255263,36266263,36277263,36288263,36299263,36300363,36311363,36322363,36333363,36344363,36355363,36366363,36377363,36388363,36399363,36400463,36411463,36422463,36433463,36444463,36455463,36466463,36477463,36488463,36499463,36500563,36511563,36522563,36533563,36544563,36555563,36566563,36577563,36588563,36599563,36600663,36611663,36622663,36633663,36644663,36655663,36666663,36677663,36688663,36699663,36700763,36711763,36722763,36733763,36744763,36755763,36766763,36777763,36788763,36799763,36800863,36811863,36822863,36833863,36844863,36855863,36866863,36877863,36888863,36899863,36900963,36911963,36922963,36933963,36944963,36955963,36966963,36977963,36988963,36999963,37000073,37011073,37022073,37033073,37044073,37055073,37066073,37077073,37088073,37099073,37100173,37111173,37122173,37133173,37144173,37155173,37166173,37177173,37188173,37199173,37200273,37211273,37222273,37233273,37244273,37255273,37266273,37277273,37288273,37299273,37300373,37311373,37322373,37333373,37344373,37355373,37366373,37377373,37388373,37399373,37400473,37411473,37422473,37433473,37444473,37455473,37466473,37477473,37488473,37499473,37500573,37511573,37522573,37533573,37544573,37555573,37566573,37577573,37588573,37599573,37600673,37611673,37622673,37633673,37644673,37655673,37666673,37677673,37688673,37699673,37700773,37711773,37722773,37733773,37744773,37755773,37766773,37777773,37788773,37799773,37800873,37811873,37822873,37833873,37844873,37855873,37866873,37877873,37888873,37899873,37900973,37911973,37922973,37933973,37944973,37955973,37966973,37977973,37988973,37999973,38000083,38011083,38022083,38033083,38044083,38055083,38066083,38077083,38088083,38099083,38100183,38111183,38122183,38133183,38144183,38155183,38166183,38177183,38188183,38199183,38200283,38211283,38222283,38233283,38244283,38255283,38266283,38277283,38288283,38299283,38300383,38311383,38322383,38333383,38344383,38355383,38366383,38377383,38388383,38399383,38400483,38411483,38422483,38433483,38444483,38455483,38466483,38477483,38488483,38499483,38500583,38511583,38522583,38533583,38544583,38555583,38566583,38577583,38588583,38599583,38600683,38611683,38622683,38633683,38644683,38655683,38666683,38677683,38688683,38699683,38700783,38711783,38722783,38733783,38744783,38755783,38766783,38777783,38788783,38799783,38800883,38811883,38822883,38833883,38844883,38855883,38866883,38877883,38888883,38899883,38900983,38911983,38922983,38933983,38944983,38955983,38966983,38977983,38988983,38999983,39000093,39011093,39022093,39033093,39044093,39055093,39066093,39077093,39088093,39099093,39100193,39111193,39122193,39133193,39144193,39155193,39166193,39177193,39188193,39199193,39200293,39211293,39222293,39233293,39244293,39255293,39266293,39277293,39288293,39299293,39300393,39311393,39322393,39333393,39344393,39355393,39366393,39377393,39388393,39399393,39400493,39411493,39422493,39433493,39444493,39455493,39466493,39477493,39488493,39499493,39500593,39511593,39522593,39533593,39544593,39555593,39566593,39577593,39588593,39599593,39600693,39611693,39622693,39633693,39644693,39655693,39666693,39677693,39688693,39699693,39700793,39711793,39722793,39733793,39744793,39755793,39766793,39777793,39788793,39799793,39800893,39811893,39822893,39833893,39844893,39855893,39866893,39877893,39888893,39899893,39900993,39911993,39922993,39933993,39944993,39955993,39966993,39977993,39988993,39999993,50000005,50011005,50022005,50033005,50044005,50055005,50066005,50077005,50088005,50099005,50100105,50111105,50122105,50133105,50144105,50155105,50166105,50177105,50188105,50199105,50200205,50211205,50222205,50233205,50244205,50255205,50266205,50277205,50288205,50299205,50300305,50311305,50322305,50333305,50344305,50355305,50366305,50377305,50388305,50399305,50400405,50411405,50422405,50433405,50444405,50455405,50466405,50477405,50488405,50499405,50500505,50511505,50522505,50533505,50544505,50555505,50566505,50577505,50588505,50599505,50600605,50611605,50622605,50633605,50644605,50655605,50666605,50677605,50688605,50699605,50700705,50711705,50722705,50733705,50744705,50755705,50766705,50777705,50788705,50799705,50800805,50811805,50822805,50833805,50844805,50855805,50866805,50877805,50888805,50899805,50900905,50911905,50922905,50933905,50944905,50955905,50966905,50977905,50988905,50999905,51000015,51011015,51022015,51033015,51044015,51055015,51066015,51077015,51088015,51099015,51100115,51111115,51122115,51133115,51144115,51155115,51166115,51177115,51188115,51199115,51200215,51211215,51222215,51233215,51244215,51255215,51266215,51277215,51288215,51299215,51300315,51311315,51322315,51333315,51344315,51355315,51366315,51377315,51388315,51399315,51400415,51411415,51422415,51433415,51444415,51455415,51466415,51477415,51488415,51499415,51500515,51511515,51522515,51533515,51544515,51555515,51566515,51577515,51588515,51599515,51600615,51611615,51622615,51633615,51644615,51655615,51666615,51677615,51688615,51699615,51700715,51711715,51722715,51733715,51744715,51755715,51766715,51777715,51788715,51799715,51800815,51811815,51822815,51833815,51844815,51855815,51866815,51877815,51888815,51899815,51900915,51911915,51922915,51933915,51944915,51955915,51966915,51977915,51988915,51999915,52000025,52011025,52022025,52033025,52044025,52055025,52066025,52077025,52088025,52099025,52100125,52111125,52122125,52133125,52144125,52155125,52166125,52177125,52188125,52199125,52200225,52211225,52222225,52233225,52244225,52255225,52266225,52277225,52288225,52299225,52300325,52311325,52322325,52333325,52344325,52355325,52366325,52377325,52388325,52399325,52400425,52411425,52422425,52433425,52444425,52455425,52466425,52477425,52488425,52499425,52500525,52511525,52522525,52533525,52544525,52555525,52566525,52577525,52588525,52599525,52600625,52611625,52622625,52633625,52644625,52655625,52666625,52677625,52688625,52699625,52700725,52711725,52722725,52733725,52744725,52755725,52766725,52777725,52788725,52799725,52800825,52811825,52822825,52833825,52844825,52855825,52866825,52877825,52888825,52899825,52900925,52911925,52922925,52933925,52944925,52955925,52966925,52977925,52988925,52999925,53000035,53011035,53022035,53033035,53044035,53055035,53066035,53077035,53088035,53099035,53100135,53111135,53122135,53133135,53144135,53155135,53166135,53177135,53188135,53199135,53200235,53211235,53222235,53233235,53244235,53255235,53266235,53277235,53288235,53299235,53300335,53311335,53322335,53333335,53344335,53355335,53366335,53377335,53388335,53399335,53400435,53411435,53422435,53433435,53444435,53455435,53466435,53477435,53488435,53499435,53500535,53511535,53522535,53533535,53544535,53555535,53566535,53577535,53588535,53599535,53600635,53611635,53622635,53633635,53644635,53655635,53666635,53677635,53688635,53699635,53700735,53711735,53722735,53733735,53744735,53755735,53766735,53777735,53788735,53799735,53800835,53811835,53822835,53833835,53844835,53855835,53866835,53877835,53888835,53899835,53900935,53911935,53922935,53933935,53944935,53955935,53966935,53977935,53988935,53999935,54000045,54011045,54022045,54033045,54044045,54055045,54066045,54077045,54088045,54099045,54100145,54111145,54122145,54133145,54144145,54155145,54166145,54177145,54188145,54199145,54200245,54211245,54222245,54233245,54244245,54255245,54266245,54277245,54288245,54299245,54300345,54311345,54322345,54333345,54344345,54355345,54366345,54377345,54388345,54399345,54400445,54411445,54422445,54433445,54444445,54455445,54466445,54477445,54488445,54499445,54500545,54511545,54522545,54533545,54544545,54555545,54566545,54577545,54588545,54599545,54600645,54611645,54622645,54633645,54644645,54655645,54666645,54677645,54688645,54699645,54700745,54711745,54722745,54733745,54744745,54755745,54766745,54777745,54788745,54799745,54800845,54811845,54822845,54833845,54844845,54855845,54866845,54877845,54888845,54899845,54900945,54911945,54922945,54933945,54944945,54955945,54966945,54977945,54988945,54999945,55000055,55011055,55022055,55033055,55044055,55055055,55066055,55077055,55088055,55099055,55100155,55111155,55122155,55133155,55144155,55155155,55166155,55177155,55188155,55199155,55200255,55211255,55222255,55233255,55244255,55255255,55266255,55277255,55288255,55299255,55300355,55311355,55322355,55333355,55344355,55355355,55366355,55377355,55388355,55399355,55400455,55411455,55422455,55433455,55444455,55455455,55466455,55477455,55488455,55499455,55500555,55511555,55522555,55533555,55544555,55555555,55566555,55577555,55588555,55599555,55600655,55611655,55622655,55633655,55644655,55655655,55666655,55677655,55688655,55699655,55700755,55711755,55722755,55733755,55744755,55755755,55766755,55777755,55788755,55799755,55800855,55811855,55822855,55833855,55844855,55855855,55866855,55877855,55888855,55899855,55900955,55911955,55922955,55933955,55944955,55955955,55966955,55977955,55988955,55999955,56000065,56011065,56022065,56033065,56044065,56055065,56066065,56077065,56088065,56099065,56100165,56111165,56122165,56133165,56144165,56155165,56166165,56177165,56188165,56199165,56200265,56211265,56222265,56233265,56244265,56255265,56266265,56277265,56288265,56299265,56300365,56311365,56322365,56333365,56344365,56355365,56366365,56377365,56388365,56399365,56400465,56411465,56422465,56433465,56444465,56455465,56466465,56477465,56488465,56499465,56500565,56511565,56522565,56533565,56544565,56555565,56566565,56577565,56588565,56599565,56600665,56611665,56622665,56633665,56644665,56655665,56666665,56677665,56688665,56699665,56700765,56711765,56722765,56733765,56744765,56755765,56766765,56777765,56788765,56799765,56800865,56811865,56822865,56833865,56844865,56855865,56866865,56877865,56888865,56899865,56900965,56911965,56922965,56933965,56944965,56955965,56966965,56977965,56988965,56999965,57000075,57011075,57022075,57033075,57044075,57055075,57066075,57077075,57088075,57099075,57100175,57111175,57122175,57133175,57144175,57155175,57166175,57177175,57188175,57199175,57200275,57211275,57222275,57233275,57244275,57255275,57266275,57277275,57288275,57299275,57300375,57311375,57322375,57333375,57344375,57355375,57366375,57377375,57388375,57399375,57400475,57411475,57422475,57433475,57444475,57455475,57466475,57477475,57488475,57499475,57500575,57511575,57522575,57533575,57544575,57555575,57566575,57577575,57588575,57599575,57600675,57611675,57622675,57633675,57644675,57655675,57666675,57677675,57688675,57699675,57700775,57711775,57722775,57733775,57744775,57755775,57766775,57777775,57788775,57799775,57800875,57811875,57822875,57833875,57844875,57855875,57866875,57877875,57888875,57899875,57900975,57911975,57922975,57933975,57944975,57955975,57966975,57977975,57988975,57999975,58000085,58011085,58022085,58033085,58044085,58055085,58066085,58077085,58088085,58099085,58100185,58111185,58122185,58133185,58144185,58155185,58166185,58177185,58188185,58199185,58200285,58211285,58222285,58233285,58244285,58255285,58266285,58277285,58288285,58299285,58300385,58311385,58322385,58333385,58344385,58355385,58366385,58377385,58388385,58399385,58400485,58411485,58422485,58433485,58444485,58455485,58466485,58477485,58488485,58499485,58500585,58511585,58522585,58533585,58544585,58555585,58566585,58577585,58588585,58599585,58600685,58611685,58622685,58633685,58644685,58655685,58666685,58677685,58688685,58699685,58700785,58711785,58722785,58733785,58744785,58755785,58766785,58777785,58788785,58799785,58800885,58811885,58822885,58833885,58844885,58855885,58866885,58877885,58888885,58899885,58900985,58911985,58922985,58933985,58944985,58955985,58966985,58977985,58988985,58999985,59000095,59011095,59022095,59033095,59044095,59055095,59066095,59077095,59088095,59099095,59100195,59111195,59122195,59133195,59144195,59155195,59166195,59177195,59188195,59199195,59200295,59211295,59222295,59233295,59244295,59255295,59266295,59277295,59288295,59299295,59300395,59311395,59322395,59333395,59344395,59355395,59366395,59377395,59388395,59399395,59400495,59411495,59422495,59433495,59444495,59455495,59466495,59477495,59488495,59499495,59500595,59511595,59522595,59533595,59544595,59555595,59566595,59577595,59588595,59599595,59600695,59611695,59622695,59633695,59644695,59655695,59666695,59677695,59688695,59699695,59700795,59711795,59722795,59733795,59744795,59755795,59766795,59777795,59788795,59799795,59800895,59811895,59822895,59833895,59844895,59855895,59866895,59877895,59888895,59899895,59900995,59911995,59922995,59933995,59944995,59955995,59966995,59977995,59988995,59999995,70000007,70011007,70022007,70033007,70044007,70055007,70066007,70077007,70088007,70099007,70100107,70111107,70122107,70133107,70144107,70155107,70166107,70177107,70188107,70199107,70200207,70211207,70222207,70233207,70244207,70255207,70266207,70277207,70288207,70299207,70300307,70311307,70322307,70333307,70344307,70355307,70366307,70377307,70388307,70399307,70400407,70411407,70422407,70433407,70444407,70455407,70466407,70477407,70488407,70499407,70500507,70511507,70522507,70533507,70544507,70555507,70566507,70577507,70588507,70599507,70600607,70611607,70622607,70633607,70644607,70655607,70666607,70677607,70688607,70699607,70700707,70711707,70722707,70733707,70744707,70755707,70766707,70777707,70788707,70799707,70800807,70811807,70822807,70833807,70844807,70855807,70866807,70877807,70888807,70899807,70900907,70911907,70922907,70933907,70944907,70955907,70966907,70977907,70988907,70999907,71000017,71011017,71022017,71033017,71044017,71055017,71066017,71077017,71088017,71099017,71100117,71111117,71122117,71133117,71144117,71155117,71166117,71177117,71188117,71199117,71200217,71211217,71222217,71233217,71244217,71255217,71266217,71277217,71288217,71299217,71300317,71311317,71322317,71333317,71344317,71355317,71366317,71377317,71388317,71399317,71400417,71411417,71422417,71433417,71444417,71455417,71466417,71477417,71488417,71499417,71500517,71511517,71522517,71533517,71544517,71555517,71566517,71577517,71588517,71599517,71600617,71611617,71622617,71633617,71644617,71655617,71666617,71677617,71688617,71699617,71700717,71711717,71722717,71733717,71744717,71755717,71766717,71777717,71788717,71799717,71800817,71811817,71822817,71833817,71844817,71855817,71866817,71877817,71888817,71899817,71900917,71911917,71922917,71933917,71944917,71955917,71966917,71977917,71988917,71999917,72000027,72011027,72022027,72033027,72044027,72055027,72066027,72077027,72088027,72099027,72100127,72111127,72122127,72133127,72144127,72155127,72166127,72177127,72188127,72199127,72200227,72211227,72222227,72233227,72244227,72255227,72266227,72277227,72288227,72299227,72300327,72311327,72322327,72333327,72344327,72355327,72366327,72377327,72388327,72399327,72400427,72411427,72422427,72433427,72444427,72455427,72466427,72477427,72488427,72499427,72500527,72511527,72522527,72533527,72544527,72555527,72566527,72577527,72588527,72599527,72600627,72611627,72622627,72633627,72644627,72655627,72666627,72677627,72688627,72699627,72700727,72711727,72722727,72733727,72744727,72755727,72766727,72777727,72788727,72799727,72800827,72811827,72822827,72833827,72844827,72855827,72866827,72877827,72888827,72899827,72900927,72911927,72922927,72933927,72944927,72955927,72966927,72977927,72988927,72999927,73000037,73011037,73022037,73033037,73044037,73055037,73066037,73077037,73088037,73099037,73100137,73111137,73122137,73133137,73144137,73155137,73166137,73177137,73188137,73199137,73200237,73211237,73222237,73233237,73244237,73255237,73266237,73277237,73288237,73299237,73300337,73311337,73322337,73333337,73344337,73355337,73366337,73377337,73388337,73399337,73400437,73411437,73422437,73433437,73444437,73455437,73466437,73477437,73488437,73499437,73500537,73511537,73522537,73533537,73544537,73555537,73566537,73577537,73588537,73599537,73600637,73611637,73622637,73633637,73644637,73655637,73666637,73677637,73688637,73699637,73700737,73711737,73722737,73733737,73744737,73755737,73766737,73777737,73788737,73799737,73800837,73811837,73822837,73833837,73844837,73855837,73866837,73877837,73888837,73899837,73900937,73911937,73922937,73933937,73944937,73955937,73966937,73977937,73988937,73999937,74000047,74011047,74022047,74033047,74044047,74055047,74066047,74077047,74088047,74099047,74100147,74111147,74122147,74133147,74144147,74155147,74166147,74177147,74188147,74199147,74200247,74211247,74222247,74233247,74244247,74255247,74266247,74277247,74288247,74299247,74300347,74311347,74322347,74333347,74344347,74355347,74366347,74377347,74388347,74399347,74400447,74411447,74422447,74433447,74444447,74455447,74466447,74477447,74488447,74499447,74500547,74511547,74522547,74533547,74544547,74555547,74566547,74577547,74588547,74599547,74600647,74611647,74622647,74633647,74644647,74655647,74666647,74677647,74688647,74699647,74700747,74711747,74722747,74733747,74744747,74755747,74766747,74777747,74788747,74799747,74800847,74811847,74822847,74833847,74844847,74855847,74866847,74877847,74888847,74899847,74900947,74911947,74922947,74933947,74944947,74955947,74966947,74977947,74988947,74999947,75000057,75011057,75022057,75033057,75044057,75055057,75066057,75077057,75088057,75099057,75100157,75111157,75122157,75133157,75144157,75155157,75166157,75177157,75188157,75199157,75200257,75211257,75222257,75233257,75244257,75255257,75266257,75277257,75288257,75299257,75300357,75311357,75322357,75333357,75344357,75355357,75366357,75377357,75388357,75399357,75400457,75411457,75422457,75433457,75444457,75455457,75466457,75477457,75488457,75499457,75500557,75511557,75522557,75533557,75544557,75555557,75566557,75577557,75588557,75599557,75600657,75611657,75622657,75633657,75644657,75655657,75666657,75677657,75688657,75699657,75700757,75711757,75722757,75733757,75744757,75755757,75766757,75777757,75788757,75799757,75800857,75811857,75822857,75833857,75844857,75855857,75866857,75877857,75888857,75899857,75900957,75911957,75922957,75933957,75944957,75955957,75966957,75977957,75988957,75999957,76000067,76011067,76022067,76033067,76044067,76055067,76066067,76077067,76088067,76099067,76100167,76111167,76122167,76133167,76144167,76155167,76166167,76177167,76188167,76199167,76200267,76211267,76222267,76233267,76244267,76255267,76266267,76277267,76288267,76299267,76300367,76311367,76322367,76333367,76344367,76355367,76366367,76377367,76388367,76399367,76400467,76411467,76422467,76433467,76444467,76455467,76466467,76477467,76488467,76499467,76500567,76511567,76522567,76533567,76544567,76555567,76566567,76577567,76588567,76599567,76600667,76611667,76622667,76633667,76644667,76655667,76666667,76677667,76688667,76699667,76700767,76711767,76722767,76733767,76744767,76755767,76766767,76777767,76788767,76799767,76800867,76811867,76822867,76833867,76844867,76855867,76866867,76877867,76888867,76899867,76900967,76911967,76922967,76933967,76944967,76955967,76966967,76977967,76988967,76999967,77000077,77011077,77022077,77033077,77044077,77055077,77066077,77077077,77088077,77099077,77100177,77111177,77122177,77133177,77144177,77155177,77166177,77177177,77188177,77199177,77200277,77211277,77222277,77233277,77244277,77255277,77266277,77277277,77288277,77299277,77300377,77311377,77322377,77333377,77344377,77355377,77366377,77377377,77388377,77399377,77400477,77411477,77422477,77433477,77444477,77455477,77466477,77477477,77488477,77499477,77500577,77511577,77522577,77533577,77544577,77555577,77566577,77577577,77588577,77599577,77600677,77611677,77622677,77633677,77644677,77655677,77666677,77677677,77688677,77699677,77700777,77711777,77722777,77733777,77744777,77755777,77766777,77777777,77788777,77799777,77800877,77811877,77822877,77833877,77844877,77855877,77866877,77877877,77888877,77899877,77900977,77911977,77922977,77933977,77944977,77955977,77966977,77977977,77988977,77999977,78000087,78011087,78022087,78033087,78044087,78055087,78066087,78077087,78088087,78099087,78100187,78111187,78122187,78133187,78144187,78155187,78166187,78177187,78188187,78199187,78200287,78211287,78222287,78233287,78244287,78255287,78266287,78277287,78288287,78299287,78300387,78311387,78322387,78333387,78344387,78355387,78366387,78377387,78388387,78399387,78400487,78411487,78422487,78433487,78444487,78455487,78466487,78477487,78488487,78499487,78500587,78511587,78522587,78533587,78544587,78555587,78566587,78577587,78588587,78599587,78600687,78611687,78622687,78633687,78644687,78655687,78666687,78677687,78688687,78699687,78700787,78711787,78722787,78733787,78744787,78755787,78766787,78777787,78788787,78799787,78800887,78811887,78822887,78833887,78844887,78855887,78866887,78877887,78888887,78899887,78900987,78911987,78922987,78933987,78944987,78955987,78966987,78977987,78988987,78999987,79000097,79011097,79022097,79033097,79044097,79055097,79066097,79077097,79088097,79099097,79100197,79111197,79122197,79133197,79144197,79155197,79166197,79177197,79188197,79199197,79200297,79211297,79222297,79233297,79244297,79255297,79266297,79277297,79288297,79299297,79300397,79311397,79322397,79333397,79344397,79355397,79366397,79377397,79388397,79399397,79400497,79411497,79422497,79433497,79444497,79455497,79466497,79477497,79488497,79499497,79500597,79511597,79522597,79533597,79544597,79555597,79566597,79577597,79588597,79599597,79600697,79611697,79622697,79633697,79644697,79655697,79666697,79677697,79688697,79699697,79700797,79711797,79722797,79733797,79744797,79755797,79766797,79777797,79788797,79799797,79800897,79811897,79822897,79833897,79844897,79855897,79866897,79877897,79888897,79899897,79900997,79911997,79922997,79933997,79944997,79955997,79966997,79977997,79988997,79999997,90000009,90011009,90022009,90033009,90044009,90055009,90066009,90077009,90088009,90099009,90100109,90111109,90122109,90133109,90144109,90155109,90166109,90177109,90188109,90199109,90200209,90211209,90222209,90233209,90244209,90255209,90266209,90277209,90288209,90299209,90300309,90311309,90322309,90333309,90344309,90355309,90366309,90377309,90388309,90399309,90400409,90411409,90422409,90433409,90444409,90455409,90466409,90477409,90488409,90499409,90500509,90511509,90522509,90533509,90544509,90555509,90566509,90577509,90588509,90599509,90600609,90611609,90622609,90633609,90644609,90655609,90666609,90677609,90688609,90699609,90700709,90711709,90722709,90733709,90744709,90755709,90766709,90777709,90788709,90799709,90800809,90811809,90822809,90833809,90844809,90855809,90866809,90877809,90888809,90899809,90900909,90911909,90922909,90933909,90944909,90955909,90966909,90977909,90988909,90999909,91000019,91011019,91022019,91033019,91044019,91055019,91066019,91077019,91088019,91099019,91100119,91111119,91122119,91133119,91144119,91155119,91166119,91177119,91188119,91199119,91200219,91211219,91222219,91233219,91244219,91255219,91266219,91277219,91288219,91299219,91300319,91311319,91322319,91333319,91344319,91355319,91366319,91377319,91388319,91399319,91400419,91411419,91422419,91433419,91444419,91455419,91466419,91477419,91488419,91499419,91500519,91511519,91522519,91533519,91544519,91555519,91566519,91577519,91588519,91599519,91600619,91611619,91622619,91633619,91644619,91655619,91666619,91677619,91688619,91699619,91700719,91711719,91722719,91733719,91744719,91755719,91766719,91777719,91788719,91799719,91800819,91811819,91822819,91833819,91844819,91855819,91866819,91877819,91888819,91899819,91900919,91911919,91922919,91933919,91944919,91955919,91966919,91977919,91988919,91999919,92000029,92011029,92022029,92033029,92044029,92055029,92066029,92077029,92088029,92099029,92100129,92111129,92122129,92133129,92144129,92155129,92166129,92177129,92188129,92199129,92200229,92211229,92222229,92233229,92244229,92255229,92266229,92277229,92288229,92299229,92300329,92311329,92322329,92333329,92344329,92355329,92366329,92377329,92388329,92399329,92400429,92411429,92422429,92433429,92444429,92455429,92466429,92477429,92488429,92499429,92500529,92511529,92522529,92533529,92544529,92555529,92566529,92577529,92588529,92599529,92600629,92611629,92622629,92633629,92644629,92655629,92666629,92677629,92688629,92699629,92700729,92711729,92722729,92733729,92744729,92755729,92766729,92777729,92788729,92799729,92800829,92811829,92822829,92833829,92844829,92855829,92866829,92877829,92888829,92899829,92900929,92911929,92922929,92933929,92944929,92955929,92966929,92977929,92988929,92999929,93000039,93011039,93022039,93033039,93044039,93055039,93066039,93077039,93088039,93099039,93100139,93111139,93122139,93133139,93144139,93155139,93166139,93177139,93188139,93199139,93200239,93211239,93222239,93233239,93244239,93255239,93266239,93277239,93288239,93299239,93300339,93311339,93322339,93333339,93344339,93355339,93366339,93377339,93388339,93399339,93400439,93411439,93422439,93433439,93444439,93455439,93466439,93477439,93488439,93499439,93500539,93511539,93522539,93533539,93544539,93555539,93566539,93577539,93588539,93599539,93600639,93611639,93622639,93633639,93644639,93655639,93666639,93677639,93688639,93699639,93700739,93711739,93722739,93733739,93744739,93755739,93766739,93777739,93788739,93799739,93800839,93811839,93822839,93833839,93844839,93855839,93866839,93877839,93888839,93899839,93900939,93911939,93922939,93933939,93944939,93955939,93966939,93977939,93988939,93999939,94000049,94011049,94022049,94033049,94044049,94055049,94066049,94077049,94088049,94099049,94100149,94111149,94122149,94133149,94144149,94155149,94166149,94177149,94188149,94199149,94200249,94211249,94222249,94233249,94244249,94255249,94266249,94277249,94288249,94299249,94300349,94311349,94322349,94333349,94344349,94355349,94366349,94377349,94388349,94399349,94400449,94411449,94422449,94433449,94444449,94455449,94466449,94477449,94488449,94499449,94500549,94511549,94522549,94533549,94544549,94555549,94566549,94577549,94588549,94599549,94600649,94611649,94622649,94633649,94644649,94655649,94666649,94677649,94688649,94699649,94700749,94711749,94722749,94733749,94744749,94755749,94766749,94777749,94788749,94799749,94800849,94811849,94822849,94833849,94844849,94855849,94866849,94877849,94888849,94899849,94900949,94911949,94922949,94933949,94944949,94955949,94966949,94977949,94988949,94999949,95000059,95011059,95022059,95033059,95044059,95055059,95066059,95077059,95088059,95099059,95100159,95111159,95122159,95133159,95144159,95155159,95166159,95177159,95188159,95199159,95200259,95211259,95222259,95233259,95244259,95255259,95266259,95277259,95288259,95299259,95300359,95311359,95322359,95333359,95344359,95355359,95366359,95377359,95388359,95399359,95400459,95411459,95422459,95433459,95444459,95455459,95466459,95477459,95488459,95499459,95500559,95511559,95522559,95533559,95544559,95555559,95566559,95577559,95588559,95599559,95600659,95611659,95622659,95633659,95644659,95655659,95666659,95677659,95688659,95699659,95700759,95711759,95722759,95733759,95744759,95755759,95766759,95777759,95788759,95799759,95800859,95811859,95822859,95833859,95844859,95855859,95866859,95877859,95888859,95899859,95900959,95911959,95922959,95933959,95944959,95955959,95966959,95977959,95988959,95999959,96000069,96011069,96022069,96033069,96044069,96055069,96066069,96077069,96088069,96099069,96100169,96111169,96122169,96133169,96144169,96155169,96166169,96177169,96188169,96199169,96200269,96211269,96222269,96233269,96244269,96255269,96266269,96277269,96288269,96299269,96300369,96311369,96322369,96333369,96344369,96355369,96366369,96377369,96388369,96399369,96400469,96411469,96422469,96433469,96444469,96455469,96466469,96477469,96488469,96499469,96500569,96511569,96522569,96533569,96544569,96555569,96566569,96577569,96588569,96599569,96600669,96611669,96622669,96633669,96644669,96655669,96666669,96677669,96688669,96699669,96700769,96711769,96722769,96733769,96744769,96755769,96766769,96777769,96788769,96799769,96800869,96811869,96822869,96833869,96844869,96855869,96866869,96877869,96888869,96899869,96900969,96911969,96922969,96933969,96944969,96955969,96966969,96977969,96988969,96999969,97000079,97011079,97022079,97033079,97044079,97055079,97066079,97077079,97088079,97099079,97100179,97111179,97122179,97133179,97144179,97155179,97166179,97177179,97188179,97199179,97200279,97211279,97222279,97233279,97244279,97255279,97266279,97277279,97288279,97299279,97300379,97311379,97322379,97333379,97344379,97355379,97366379,97377379,97388379,97399379,97400479,97411479,97422479,97433479,97444479,97455479,97466479,97477479,97488479,97499479,97500579,97511579,97522579,97533579,97544579,97555579,97566579,97577579,97588579,97599579,97600679,97611679,97622679,97633679,97644679,97655679,97666679,97677679,97688679,97699679,97700779,97711779,97722779,97733779,97744779,97755779,97766779,97777779,97788779,97799779,97800879,97811879,97822879,97833879,97844879,97855879,97866879,97877879,97888879,97899879,97900979,97911979,97922979,97933979,97944979,97955979,97966979,97977979,97988979,97999979,98000089,98011089,98022089,98033089,98044089,98055089,98066089,98077089,98088089,98099089,98100189,98111189,98122189,98133189,98144189,98155189,98166189,98177189,98188189,98199189,98200289,98211289,98222289,98233289,98244289,98255289,98266289,98277289,98288289,98299289,98300389,98311389,98322389,98333389,98344389,98355389,98366389,98377389,98388389,98399389,98400489,98411489,98422489,98433489,98444489,98455489,98466489,98477489,98488489,98499489,98500589,98511589,98522589,98533589,98544589,98555589,98566589,98577589,98588589,98599589,98600689,98611689,98622689,98633689,98644689,98655689,98666689,98677689,98688689,98699689,98700789,98711789,98722789,98733789,98744789,98755789,98766789,98777789,98788789,98799789,98800889,98811889,98822889,98833889,98844889,98855889,98866889,98877889,98888889,98899889,98900989,98911989,98922989,98933989,98944989,98955989,98966989,98977989,98988989,98999989,99000099,99011099,99022099,99033099,99044099,99055099,99066099,99077099,99088099,99099099,99100199,99111199,99122199,99133199,99144199,99155199,99166199,99177199,99188199,99199199,99200299,99211299,99222299,99233299,99244299,99255299,99266299,99277299,99288299,99299299,99300399,99311399,99322399,99333399,99344399,99355399,99366399,99377399,99388399,99399399,99400499,99411499,99422499,99433499,99444499,99455499,99466499,99477499,99488499,99499499,99500599,99511599,99522599,99533599,99544599,99555599,99566599,99577599,99588599,99599599,99600699,99611699,99622699,99633699,99644699,99655699,99666699,99677699,99688699,99699699,99700799,99711799,99722799,99733799,99744799,99755799,99766799,99777799,99788799,99799799,99800899,99811899,99822899,99833899,99844899,99855899,99866899,99877899,99888899,99899899,99900999,99911999,99922999,99933999,99944999,99955999,99966999,99977999,99988999,99999999
                        };
bool isprime(int n)
{
    if(n < 2)return 0;
    for(int i = 2 ; i * i <= n ; i++)
    {
        if(n % i == 0)return 0;
    }
    return 1;
}
int main()
{
    //ios::sync_with_stdio(false);
#ifdef Online_Judge
    freopen("pprime.in","r",stdin);
    freopen("pprime.out","w",stdout);
#endif // Online_Judge
    int a , b;
    while(~scanf("%d%d" , &a , &b))
    {
        int la = 0 , lb = 11110;
        for(int i = 0 ; i < 11110 ; i++)
        {
            if(palindrome[i] >= a)
            {
                la = i;
                break;
            }
        }
        for(int i = 11108 ; i >= 0 ; i--)
        {
//            cout << palindrome[i] << endl;
            if(palindrome[i] <= b)
            {
                lb = i;
                break;
            }
//            cout << i << endl;
        }
//        cout << la  << ';'<< lb << endl;
        for(int i = la ; i <= lb ; i++)
        {
            if(isprime(palindrome[i]))printf("%d\n" ,palindrome[i]);
        }
    }
    return 0;
}


你可能感兴趣的:(USACO)

  • C++[USACO06NOV] Fence Repair G合并果子 龙眠客
    [USACO06NOV]FenceRepairG合并果子题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1n−1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回
  • 洛谷P2865 [USACO06NOV] Roadblocks G【C++解法】【次短路问题】 #Dong# c++算法数据结构图论
    /*求次短路问题【spfa解法】本题思路：1.用spfa做，用d1记录从1到n所有点距离点1的最短距离，用d2记录从n到1所有点距离点n的最短距离那么此时d1[n]即为1到n点的最短距离2.遍历每个顶点x，找到它们所指向的点y，利用d1[x](x距离1的最短距离)+d2[y](y距·离n的最短距离)+w[i](x和y的边的权值)因为次短路一定严格大于最短路，而且又是除了最短路以外最小的那个，所以利
  • P2865 [USACO06NOV] Roadblocks G（洛谷）(次短路) 叶子清不青 算法
    开一个二维数组dis[N][2]分别记录最短路和次短路即可。dijkstra和spfa均可，推荐spfa。//dijkstra#includeusingnamespacestd;constintN=1e5+5;typedeflonglongll;typedefpairPII;intn,m,k;intT;priority_queue,greater>q;structnode{inte,w;};vec
  • P2865 [USACO06NOV]路障Roadblocks dianshu0741
    次短路模板题吧题意已经非常裸了：求无向图的1到n次短路。直接套用最短路(dijkstra)的主要框架。但在这个的基础上添加另外一个数组dist2。走到一条边的时候来三个判定：dist[u]+weightdist[v]&&dist[u]+weightrhs.d;}};voidlink(intu,intv,intw){e[++tot]=(Edges){head[u],v,w};head[u]=tot;
  • 洛谷 P2947 [USACO09MAR] Look Up S (Java) Keven__Java 算法题java开发语言算法数据结构ide
    洛谷P2947[USACO09MAR]LookUpS单调栈(Java)传送门：P2947[USACO09MAR]LookUpS题目：[USACO09MAR]LookUpS题目描述FarmerJohn’sN(10;i--){//保证单调栈单调递减while(tt>0&&a[i]>=a[c[tt]])tt--;b[i]=c[tt];//记录该奶牛的仰望对象c[++tt]=i;//将该奶牛存入栈中}fo
  • P2730 [USACO3.2] 魔板 Magic Squares CodeWizard～ 算法c++开发语言动态规划深度优先
    [USACO3.2]魔板MagicSquares题目背景在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有888个大小相同的格子的魔板：12341\quad2\quad3\quad4123487658\quad7\quad6\quad58765题目描述我们知道魔板的每一个方格都有一种颜色。这888种颜色用前888个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板
  • P1948 [USACO08JAN]Telephone Lines S 玦卿 二分双端队列c++
    题目描述多年以后，笨笨长大了，成为了电话线布置师。由于地震使得某市的电话线全部损坏，笨笨是负责接到震中市的负责人。该市周围分布着1#include#include#include#include#include#include#includeusingnamespacestd;inlineintread(){intw=0,f=1;charch=getchar();while(ch'9'){if(c
  • [USACO08OCT] Bovine Bones G 拼命鼠鼠 刷题记录算法
    [USACO08OCT]BovineBonesG题面翻译贝茜喜欢玩棋盘游戏和角色扮演游戏，所以她说服了约翰开车带她去小商店.在那里她买了三个骰子。这三个不同的骰子的面数分别为s1,s2,s3s_1,s_2,s_3s1,s2,s3。对于一个有SSS个面的骰子每个面上的数字是1,2,3,…,S1,2,3,\ldots,S1,2,3,…,S。每个面（上的数字）出现的概率均等。贝茜希望找出在所有“三个面上
  • 【洛谷题解】P1134 [USACO3.2] 阶乘问题 杨智123 算法数据结构
    题目链接：[USACO3.2]阶乘问题-洛谷题目难度：普及/提高-涉及知识点：阶乘，取模题意：输入样例：12输出样例：6分析：先计算n的阶乘，再判断，最后输出AC代码：#includeusingnamespacestd;intmain(){inta;longlongsum=1;//赋初始值ios::sync_with_stdio(false);//加快cin，coutcin>>a;for(inti
  • P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G题解 互联网的猫 哈夫曼编码算法算法c++
    题目在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n−1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1
  • P6171 [USACO16FEB] Fenced In G 题解 smart_stupid 算法数据结构图论c++
    题目我们可以把每一个小方格看做一个点，要拆除一个栅栏就相当于给相邻的点连上一条边，使得这两个点联通，耗费的权值就是这个栅栏的长度。那么要使权值最小，我们就要尽量拆除代价小的边，同时，如果有两个点已经联通，连接这两个点的边就不用拆除了。我们可以用并查集来判断两个点是否联通。我们先建立纵横两个方向的边，再把每一条边按边权从小到大排序，遍历每一条边，如果这一条边连接的两点不联通，就给这两个点合并到一起，
  • P3141 [USACO16FEB] Fenced In P题解 smart_stupid 算法c++
    题目如果此题数据要小一点，那么我们可以用克鲁斯卡尔算法通过，但是这个数据太大了，空间会爆炸，时间也会爆炸。我们发现，如果用MST做，那么很多边的边权都一样，我们可以整行整列地删除。我们造一个样例解析一下：+-+--+---+||||+-+--+---+||||||||+-+--+---+首先，我们删除第一列的栅栏：+-+--+---+||||++--+---+||||||||+-+--+---+此
  • [USACO22JAN] Tests for Haybales G dygxczn 图论
    FarmerJohn的奶牛们决定为FarmerNhoj农场的奶牛们举办一场编程竞赛。为了使问题尽可能有趣，他们花费了大量时间来构造具有挑战性的测试用例。特别是对于一个问题，「Haybales」，奶牛们需要你的帮助来设计具有挑战性的测试用例。这有关解决以下这个有些奇妙的问题：有一个有序整数数组x1≤x2≤⋯≤xNx_1\leqx_2\leq\dotsb\leqx_Nx1≤x2≤⋯≤xN（1≤N≤10
  • P3612 [USACO17JAN] Secret Cow Code S题解 互联网的猫 递推与递归算法专题算法c++
    题目奶牛正在试验秘密代码，并设计了一种方法来创建一个无限长的字符串作为其代码的一部分使用。给定一个字符串，让后面的字符旋转一次（每一次正确的旋转，最后一个字符都会成为新的第一个字符）。也就是说，给定一个初始字符串，之后的每一步都会增加当前字符串的长度。给定初始字符串和索引，请帮助奶牛计算无限字符串中位置N的字符。第一行输入一个字符串。该字符串包含最多30个大写字母，数据保证N≤。第二行输入N。请注
  • 洛谷P1200 [USACO1.1] 你的飞碟在这儿 Your Ride Is Here lingyunzhenxian 算法数据结构c++
    题目描述众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的名字呢？）。关于如何搭配的细节会在下面告诉你；你的任务是写一个程序，通过小组名和彗星名来决定
  • 洛谷P1518 [USACO2.4] 两只塔姆沃斯牛 The Tamworth Two shscsjsbk 算法
    [USACO2.4]两只塔姆沃斯牛TheTamworthTwo题目描述两只牛逃跑到了森林里。FarmerJohn开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为（牛和John）。追击在10×1010\times1010×10的平面网格内进行。一个格子可以是：一个障碍物，两头牛（它们总在一起），或者FarmerJohn。两头牛和FarmerJohn可以在同一个格子内（当他们相遇时），但是他们
  • 【洛谷 P1208】[USACO1.3] 混合牛奶 Mixing Milk 题解（贪心算法+向量+结构体排序） HEX9CF AlgorithmProblems贪心算法算法
    [USACO1.3]混合牛奶MixingMilk题目描述由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。Marry乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格可能相同。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天Marry乳业可以从奶农手中采购到小于或者等于奶农最大产量的整
  • 牛客网---------[USACO 2016 Jan S]Angry Cows 喝可乐的布偶猫 题解算法c++
    题目描述Bessiethecowhasdesignedwhatshethinkswillbethenextbighitvideogame:"AngryCows".Thepremise,whichshebelievesiscompletelyoriginal,isthattheplayershootscowswithaslingshotintoaone-dimensionalsceneconsist
  • P9976 [USACO23DEC] Farmer John Actually Farms B 题解 酸甜小杨桃 算法
    伟大的不等式组。令��(�)di(x)表示第�i个植物经过�t天后的高度，有：��(�)=ℎ�+�×��di(x)=hi+t×ai根据�t的定义，若用��pi表示FJ希望长到第�i高的植物，易得，对于1≤�≤�1≤x≤n：���+1=�ptx+1=x那么，若最少经过�k天后满足FJ的要求，显然有��1(�)>��2(�)>⋯>���(�)dp1(k)>dp2(k)>⋯>dpn(k)，即：{��1(
  • NOIP2013&NOIP2018&USACO 三倍经验铺路题巧妙解法 weixin_30668887
    参见洛谷积木大赛第一篇题解注意洛谷P3078USACO那题要开隆隆#includeintn,a,last,ans;intmain(){scanf("%d",&n);for(inti=1;ia){ans+=last;ans-=a;}last=a;}printf("%d\n",ans+a);}转载于:https://www.cnblogs.com/Y15BeTa/p/11570127.html
  • C++寒假班错题集（1.29） EthanWYC601 后端c++
    错题题目1.RestaurantCustomers2.[USACO16JAN]SubsequencesSummingtoSevensS3.直播获奖RestaurantCustomers重点看一下数据范围如果暴力枚举b-a每次把人数加一,那么最坏情况下a=1,b=10^9时间复杂度是ʘ(n·(b-a)),那就约是10^9*2*10^5，那一定时间超，统计的内存也超错误示范，勿效仿只能的得44分在这里
  • 次短路径问题 青年之家 algorithms算法
    次短路径一、问题描述二、问题简析三、代码一、问题描述P2865[USACO06NOV]RoadblocksG二、问题简析如果求最短路径，我们很自然会想到DijkstraDijkstraDijkstra。但是，这道题要求的是次短路径。记到uuu的最短路径为d1[u]d_1[u]d1[u]，到uuu的次短路径为d2[u]d_2[u]d2[u]。则d2[v]=d1[u]+e(u,v)d_2[v]=d_1
  • Invasion of the Milkweed G 松叶子吖 算法
    [USACO09OCT]InvasionoftheMilkweedG题目描述FarmerJohnhasalwaysdonehisbesttokeepthepasturesfullofluscious,delicioushealthygrassforthecows.Hehaslostthebattle,though,astheevilmilkweedhasattainedafootholdinthe
  • 【蓝桥杯冲冲冲】Invasion of the Milkweed G 松叶子吖 蓝桥杯备赛C++知识蓝桥杯职场和发展
    【蓝桥杯冲冲冲】InvasionoftheMilkweedG蓝桥杯备赛|洛谷做题打卡day30文章目录蓝桥杯备赛|洛谷做题打卡day30[USACO09OCT]InvasionoftheMilkweedG题目描述输入格式输出格式样例#1样例输入#1样例输出#1题解代码我的一些话[USACO09OCT]InvasionoftheMilkweedG题目描述FarmerJohnhasalwaysdone
  • 洛谷：P1219 [USACO1.5] 八皇后 Checker Challenge（dfs深度优先遍历求解） 自律的kkk 深度优先算法c++数据结构
    题目描述一个如下的6×66×6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。上面的布局可以用序列246135246135来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号123456123456列号246135246135这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。并把它们以上面的序列方法输出
  • 最小生成树练习(最短路径练习1） 钟一淼 淼淼的图论淼淼的算法之路算法c++图论
    终于考完试了，追赶一下葛葛的进度，今天复习一下最小生成树的内容，说是最小生成树，但其实蛮多最短路径的问题的，所以就一块练习一下。P1339[USACO09OCT]HeatWaveG-洛谷|计算机科学教育新生态(luogu.com.cn)题解：模板题了，算是迪杰斯特拉的，我直接上版子，虽然很多时候我也想多对一个算法思考一会，可最近真的是在赶进度吧，算是，所以重复的代码我不想敲，所以我直接上模板代码如
  • 洛谷问题美国血统 American Heritage、新二叉树题解（关于二叉树的遍历问题） 何不遗憾呢 算法数据结构
    目录一.美国血统AmericanHeritage二.新二叉树一.美国血统AmericanHeritageP1827[USACO3.4]美国血统AmericanHeritage-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的
  • 2.2数据结构与算法学习日记 祺580 学习算法数据结构
    目录洛谷p4387验证栈序列题目描述输入格式输出格式输入输出样例题目分析代码示例#[USACO1.5]八皇后CheckerChallenge##题目描述题目分析代码示例洛谷p4387验证栈序列题目描述给出两个序列pushed和poped两个序列，其取值从1到n(n≤100000)。已知入栈序列是pushed，如果出栈序列有可能是poped，则输出Yes，否则输出No。为了防止骗分，每个测试点有多组
  • [Usaco2007 Jan]Running贝茜的晨练计划 cgj0128_1 动态规划动态规划
    题目描述奶牛们打算通过锻炼来培养自己的运动细胞，作为其中的一员，贝茜选择的运动方式是每天进行N(1usingnamespacestd;intn,m,d[10010][510],a[10010];intmain(){cin>>n>>m;for(inti=1;i>a[i];memset(d,-0x3f,sizeof(d));d[0][0]=0;for(inti=1;i=0)d[i][0]=max(d[
  • 洛谷P3084 [USACO13OPEN] Photo G cgj0128_1 算法图论
    题目描述FarmerJohnhasdecidedtoassembleapanoramicphotoofalineupofhisNcows(1usingnamespacestd;intn,m;structEdge{intv;intw;intnext;}edge[1000010];intcnt,head[200010],add[200010],vis[200010],dis[200010];deque
  • 安装数据库首次应用 Array_06 javaoraclesql
    可是为什么再一次失败之后就变成直接跳过那个要求 enter full pathname of java.exe的界面 这个java.exe是你的Oracle 11g安装目录中例如：【F:\app\chen\product\11.2.0\dbhome_1\jdk\jre\bin】下的java.exe 。不是你的电脑安装的java jdk下的java.exe！ 注意第一次，使用SQL D
  • Weblogic Server Console密码修改和遗忘解决方法 bijian1013 Welogic
            在工作中一同事将Weblogic的console的密码忘记了，通过网上查询资料解决，实践整理了一下。 一.修改Console密码         打开weblogic控制台，安全领域 --> myrealm -->&n
  • IllegalStateException: Cannot forward a response that is already committed Cwind javaServlets
    对于初学者来说，一个常见的误解是：当调用 forward() 或者 sendRedirect() 时控制流将会自动跳出原函数。标题所示错误通常是基于此误解而引起的。 示例代码： protected void doPost() { if (someCondition) { sendRedirect(); } forward(); // Thi
  • 基于流的装饰设计模式 木zi_鸣 设计模式
    当想要对已有类的对象进行功能增强时，可以定义一个类，将已有对象传入，基于已有的功能，并提供加强功能。 自定义的类成为装饰类 模仿BufferedReader，对Reader进行包装，体现装饰设计模式 装饰类通常会通过构造方法接受被装饰的对象，并基于被装饰的对象功能，提供更强的功能。 装饰模式比继承灵活，避免继承臃肿，降低了类与类之间的关系 装饰类因为增强已有对象，具备的功能该
  • Linux中的uniq命令 被触发 linux
    Linux命令uniq的作用是过滤重复部分显示文件内容，这个命令读取输入文件，并比较相邻的行。在正常情 况下，第二个及以后更多个重复行将被删去，行比较是根据所用字符集的排序序列进行的。该命令加工后的结果写到输出文件中。输入文件和输出文件必须不同。如 果输入文件用“- ”表示，则从标准输入读取。 AD： uniq [选项] 文件 说明：这个命令读取输入文件，并比较相邻的行。在正常情况下，第二个
  • 正则表达式Pattern 肆无忌惮_ Pattern
    正则表达式是符合一定规则的表达式，用来专门操作字符串，对字符创进行匹配，切割，替换，获取。   例如，我们需要对QQ号码格式进行检验 规则是长度6~12位  不能0开头  只能是数字，我们可以一位一位进行比较，利用parseLong进行判断，或者是用正则表达式来匹配[1-9][0-9]{4,14} 或者 [1-9]\d{4,14} &nbs
  • Oracle高级查询之OVER (PARTITION BY ..) 知了ing oraclesql
    一、rank()/dense_rank() over(partition by ...order by ...) 现在客户有这样一个需求，查询每个部门工资最高的雇员的信息，相信有一定oracle应用知识的同学都能写出下面的SQL语句： select e.ename, e.job, e.sal, e.deptno from scott.emp e, (se
  • Python调试 矮蛋蛋 pythonpdb
    原文地址： http://blog.csdn.net/xuyuefei1988/article/details/19399137 1、下面网上收罗的资料初学者应该够用了，但对比IBM的Python 代码调试技巧： IBM：包括 pdb 模块、利用 PyDev 和 Eclipse 集成进行调试、PyCharm 以及 Debug 日志进行调试： http://www.ibm.com/d
  • webservice传递自定义对象时函数为空，以及boolean不对应的问题 alleni123 webservice
    今天在客户端调用方法 NodeStatus status=iservice.getNodeStatus(). 结果NodeStatus的属性都是null。 进行debug之后，发现服务器端返回的确实是有值的对象。 后来发现原来是因为在客户端，NodeStatus的setter全部被我删除了。 本来是因为逻辑上不需要在客户端使用setter， 结果改了之后竟然不能获取带属性值的
  • java如何干掉指针，又如何巧妙的通过引用来操作指针————>说的就是java指针 百合不是茶
    C语言的强大在于可以直接操作指针的地址，通过改变指针的地址指向来达到更改地址的目的,又是由于c语言的指针过于强大，初学者很难掌握， java的出现解决了c，c++中指针的问题 java将指针封装在底层，开发人员是不能够去操作指针的地址，但是可以通过引用来间接的操作：   定义一个指针p来指向a的地址（&是地址符号）：        
  • Eclipse打不开，提示“An error has occurred.See the log file ***/.log” bijian1013 eclipse
    打开eclipse工作目录的\.metadata\.log文件，发现如下错误： !ENTRY org.eclipse.osgi 4 0 2012-09-10 09:28:57.139 !MESSAGE Application error !STACK 1 java.lang.NoClassDefFoundError: org/eclipse/core/resources/IContai
  • spring aop实例annotation方法实现 bijian1013 javaspringAOPannotation
            在spring aop实例中我们通过配置xml文件来实现AOP，这里学习使用annotation来实现，使用annotation其实就是指明具体的aspect,pointcut和advice。1.申明一个切面(用一个类来实现)在这个切面里,包括了advice和pointcut AdviceMethods.jav
  • [Velocity一]Velocity语法基础入门 bit1129 velocity
    用户和开发人员参考文档 http://velocity.apache.org/engine/releases/velocity-1.7/developer-guide.html   注释 1.行级注释## 2.多行注释#*  *#   变量定义 使用$开头的字符串是变量定义，例如$var1, $var2,   赋值 使用#set为变量赋值，例
  • 【Kafka十一】关于Kafka的副本管理 bit1129 kafka
    1. 关于request.required.acks   request.required.acks控制者Producer写请求的什么时候可以确认写成功，默认是0， 0表示即不进行确认即返回。 1表示Leader写成功即返回，此时还没有进行写数据同步到其它Follower Partition中 -1表示根据指定的最少Partition确认后才返回，这个在   Th
  • lua统计nginx内部变量数据 ronin47 lua nginx　 统计
    server { listen 80; server_name photo.domain.com; location /{set $str $uri; content_by_lua ' local url = ngx.var.uri local res = ngx.location.capture(
  • java-11.二叉树中节点的最大距离 bylijinnan java
    import java.util.ArrayList; import java.util.List; public class MaxLenInBinTree { /* a. 1 / \ 2 3 / \ / \ 4 5 6 7 max=4 pass "root"
  • Netty源码学习-ReadTimeoutHandler bylijinnan javanetty
    ReadTimeoutHandler的实现思路： 开启一个定时任务，如果在指定时间内没有接收到消息，则抛出ReadTimeoutException 这个异常的捕获，在开发中，交给跟在ReadTimeoutHandler后面的ChannelHandler，例如 private final ChannelHandler timeoutHandler = new ReadTim
  • jquery验证上传文件样式及大小(好用) cngolon 文件上传jquery验证
    <!DOCTYPE html> <html> <head> <meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> <script src="jquery1.8/jquery-1.8.0.
  • 浏览器兼容【转】 cuishikuan css浏览器IE
    浏览器兼容问题一：不同浏览器的标签默认的外补丁和内补丁不同 问题症状：随便写几个标签，不加样式控制的情况下，各自的margin 和padding差异较大。 碰到频率:100% 解决方案：CSS里    *{margin:0;padding:0;} 备注：这个是最常见的也是最易解决的一个浏览器兼容性问题，几乎所有的CSS文件开头都会用通配符*来设
  • Shell特殊变量：Shell $0, $#, $*, $@, $?, $$和命令行参数 daizj shell$#$?特殊变量
    前面已经讲到，变量名只能包含数字、字母和下划线，因为某些包含其他字符的变量有特殊含义，这样的变量被称为特殊变量。例如，$ 表示当前Shell进程的ID，即pid，看下面的代码： $echo $$ 运行结果 29949   特殊变量列表 变量 含义 $0 当前脚本的文件名 $n 传递给脚本或函数的参数。n 是一个数字，表示第几个参数。例如，第一个
  • 程序设计KISS 原则-------KEEP IT SIMPLE, STUPID! dcj3sjt126com unix
    翻到一本书，讲到编程一般原则是kiss：Keep It Simple, Stupid.对这个原则深有体会，其实不仅编程如此，而且系统架构也是如此。 KEEP IT SIMPLE, STUPID! 编写只做一件事情，并且要做好的程序；编写可以在一起工作的程序，编写处理文本流的程序，因为这是通用的接口。这就是UNIX哲学.所有的哲学真 正的浓缩为一个铁一样的定律，高明的工程师的神圣的“KISS 原
  • android Activity间List传值 dcj3sjt126com Activity
    第一个Activity： import java.util.ArrayList;import java.util.HashMap;import java.util.List;import java.util.Map;import android.app.Activity;import android.content.Intent;import android.os.Bundle;import a
  • tomcat 设置java虚拟机内存 eksliang tomcat 内存设置
    转载请出自出处：http://eksliang.iteye.com/blog/2117772 http://eksliang.iteye.com/ 常见的内存溢出有以下两种: java.lang.OutOfMemoryError: PermGen space java.lang.OutOfMemoryError: Java heap space   ------------
  • Android 数据库事务处理 gqdy365 android
    使用SQLiteDatabase的beginTransaction()方法可以开启一个事务，程序执行到endTransaction() 方法时会检查事务的标志是否为成功，如果程序执行到endTransaction()之前调用了setTransactionSuccessful() 方法设置事务的标志为成功则提交事务，如果没有调用setTransactionSuccessful() 方法则回滚事务。事
  • Java 打开浏览器 hw1287789687 打开网址open浏览器open browser打开url打开浏览器
    使用java 语言如何打开浏览器呢? 我们先研究下在cmd窗口中,如何打开网址 使用IE 打开 D:\software\bin>cmd /c start iexplore http://hw1287789687.iteye.com/blog/2153709 使用火狐打开 D:\software\bin>cmd /c start firefox http://hw1287789
  • ReplaceGoogleCDN：将 Google CDN 替换为国内的 Chrome 插件 justjavac chromeGooglegoogle apichrome插件
    Chrome Web Store 安装地址： https://chrome.google.com/webstore/detail/replace-google-cdn/kpampjmfiopfpkkepbllemkibefkiice 由于众所周知的原因，只需替换一个域名就可以继续使用Google提供的前端公共库了。 同样，通过script标记引用这些资源，让网站访问速度瞬间提速吧
  • 进程VS.线程 m635674608 线程
    资料来源： http://www.liaoxuefeng.com/wiki/001374738125095c955c1e6d8bb493182103fac9270762a000/001397567993007df355a3394da48f0bf14960f0c78753f000 1、Apache最早就是采用多进程模式 2、IIS服务器默认采用多线程模式 3、多进程优缺点 优点： 多进程模式最大
  • Linux下安装MemCached 字符串 memcached
    前提准备：1. MemCached目前最新版本为：1.4.22，可以从官网下载到。2. MemCached依赖libevent，因此在安装MemCached之前需要先安装libevent。2.1 运行下面命令，查看系统是否已安装libevent。[root@SecurityCheck ~]# rpm -qa|grep libevent libevent-headers-1.4.13-4.el6.n
  • java设计模式之--jdk动态代理（实现aop编程） Supanccy2013 javaDAO设计模式AOP
        与静态代理类对照的是动态代理类，动态代理类的字节码在程序运行时由Java反射机制动态生成，无需程序员手工编写它的源代码。动态代理类不仅简化了编程工作，而且提高了软件系统的可扩展性，因为Java 反射机制可以生成任意类型的动态代理类。java.lang.reflect 包中的Proxy类和InvocationHandler 接口提供了生成动态代理类的能力。 &
  • Spring 4.2新特性-对java8默认方法(default method)定义Bean的支持 wiselyman spring 4
    2.1 默认方法(default method) java8引入了一个default medthod; 用来扩展已有的接口,在对已有接口的使用不产生任何影响的情况下,添加扩展 使用default关键字 Spring 4.2支持加载在默认方法里声明的bean 2.2 将要被声明成bean的类 public class DemoService {
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他