| # | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 22278 | 2017-04-30T03:28:20 Z | 최숭실(#962, eldkqmfhf123, youngjeong_yu, choiking10) | August14 Beginner Contest (KRIII5_ABC) | C++ | 19 ms | 1532 KB |
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define MAX 100010
int dat[MAX];
FILE* fac = fopen("accept.txt", "r");
FILE* fwa = fopen("wrong.txt", "r");
FILE* fout = fopen("output.txt", "w");
int main(void)
{
dat[1000] = 1;
dat[1001] = 1;
dat[1002] = 1;
dat[1003] = 1;
dat[1004] = 1;
dat[1005] = 1;
dat[1006] = 1;
dat[1007] = 1;
dat[1008] = 1;
dat[1009] = 1;
dat[1010] = 1;
dat[1011] = 1;
dat[1012] = 1;
dat[1013] = 1;
dat[1014] = 1;
dat[1015] = 1;
dat[1016] = 1;
dat[1017] = 1;
dat[1018] = 1;
dat[1019] = 1;
dat[1020] = 1;
dat[1021] = 1;
dat[1022] = 1;
dat[1023] = 1;
dat[1024] = 1;
dat[1025] = 1;
dat[1026] = 1;
dat[1027] = 1;
dat[1028] = 1;
dat[1029] = 1;
dat[1030] = 1;
dat[1031] = 1;
dat[1032] = 1;
dat[1033] = 1;
dat[1034] = 1;
dat[1035] = 1;
dat[1036] = 1;
dat[1037] = 1;
dat[1038] = 1;
dat[1039] = 1;
dat[1040] = 1;
dat[1041] = 1;
dat[1042] = 1;
dat[1043] = 1;
dat[1044] = 1;
dat[1045] = 1;
dat[1046] = 1;
dat[1047] = 1;
dat[1049] = 1;
dat[1051] = 1;
dat[1052] = 1;
dat[1053] = 1;
dat[1054] = 1;
dat[1055] = 1;
dat[1056] = 1;
dat[1057] = 1;
dat[1058] = 1;
dat[1059] = 1;
dat[1060] = 1;
dat[1062] = 1;
dat[1063] = 1;
dat[1064] = 1;
dat[1065] = 1;
dat[1066] = 1;
dat[1067] = 1;
dat[1069] = 1;
dat[1071] = 1;
dat[1072] = 1;
dat[1073] = 1;
dat[1074] = 1;
dat[1075] = 1;
dat[1076] = 1;
dat[1078] = 1;
dat[1080] = 1;
dat[1081] = 1;
dat[1082] = 1;
dat[1083] = 1;
dat[1084] = 1;
dat[1085] = 1;
dat[1086] = 1;
dat[1088] = 1;
dat[1089] = 1;
dat[1090] = 1;
dat[1092] = 1;
dat[1094] = 1;
dat[1095] = 1;
dat[1097] = 1;
dat[1099] = 1;
dat[1100] = 1;
dat[1102] = 1;
dat[1103] = 1;
dat[1104] = 1;
dat[1105] = 1;
dat[1106] = 1;
dat[1108] = 1;
dat[1109] = 1;
dat[1110] = 1;
dat[1112] = 1;
dat[1114] = 1;
dat[1115] = 1;
dat[1117] = 1;
dat[1119] = 1;
dat[1120] = 1;
dat[1121] = 1;
dat[1124] = 1;
dat[1126] = 1;
dat[1128] = 1;
dat[1129] = 1;
dat[1131] = 1;
dat[1132] = 1;
dat[1135] = 1;
dat[1136] = 1;
dat[1137] = 1;
dat[1138] = 1;
dat[1139] = 1;
dat[1140] = 1;
dat[1141] = 1;
dat[1143] = 1;
dat[1144] = 1;
dat[1145] = 1;
dat[1146] = 1;
dat[1149] = 1;
dat[1150] = 1;
dat[1152] = 1;
dat[1153] = 1;
dat[1155] = 1;
dat[1157] = 1;
dat[1158] = 1;
dat[1159] = 1;
dat[1166] = 1;
dat[1167] = 1;
dat[1168] = 1;
dat[1173] = 1;
dat[1176] = 1;
dat[1177] = 1;
dat[1181] = 1;
dat[1182] = 1;
dat[1184] = 1;
dat[1185] = 1;
dat[1188] = 1;
dat[1189] = 1;
dat[1193] = 1;
dat[1197] = 1;
dat[1198] = 1;
dat[1199] = 1;
dat[1200] = 1;
dat[1201] = 1;
dat[1203] = 1;
dat[1204] = 1;
dat[1205] = 1;
dat[1206] = 1;
dat[1208] = 1;
dat[1209] = 1;
dat[1212] = 1;
dat[1213] = 1;
dat[1215] = 1;
dat[1222] = 1;
dat[1225] = 1;
dat[1229] = 1;
dat[1233] = 1;
dat[1234] = 1;
dat[1235] = 1;
dat[1236] = 1;
dat[1237] = 1;
dat[1238] = 1;
dat[1239] = 1;
dat[1240] = 1;
dat[1241] = 1;
dat[1242] = 1;
dat[1243] = 1;
dat[1246] = 1;
dat[1247] = 1;
dat[1248] = 1;
dat[1251] = 1;
dat[1252] = 1;
dat[1253] = 1;
dat[1254] = 1;
dat[1255] = 1;
dat[1260] = 1;
dat[1261] = 1;
dat[1262] = 1;
dat[1265] = 1;
dat[1267] = 1;
dat[1268] = 1;
dat[1269] = 1;
dat[1270] = 1;
dat[1273] = 1;
dat[1275] = 1;
dat[1279] = 1;
dat[1280] = 1;
dat[1282] = 1;
dat[1283] = 1;
dat[1285] = 1;
dat[1289] = 1;
dat[1291] = 1;
dat[1292] = 1;
dat[1294] = 1;
dat[1296] = 1;
dat[1297] = 1;
dat[1298] = 1;
dat[1300] = 1;
dat[1301] = 1;
dat[1302] = 1;
dat[1303] = 1;
dat[1305] = 1;
dat[1306] = 1;
dat[1309] = 1;
dat[1312] = 1;
dat[1315] = 1;
dat[1316] = 1;
dat[1321] = 1;
dat[1322] = 1;
dat[1323] = 1;
dat[1325] = 1;
dat[1326] = 1;
dat[1328] = 1;
dat[1331] = 1;
dat[1337] = 1;
dat[1339] = 1;
dat[1341] = 1;
dat[1342] = 1;
dat[1343] = 1;
dat[1344] = 1;
dat[1345] = 1;
dat[1347] = 1;
dat[1350] = 1;
dat[1351] = 1;
dat[1354] = 1;
dat[1356] = 1;
dat[1357] = 1;
dat[1358] = 1;
dat[1359] = 1;
dat[1365] = 1;
dat[1371] = 1;
dat[1373] = 1;
dat[1376] = 1;
dat[1377] = 1;
dat[1381] = 1;
dat[1388] = 1;
dat[1389] = 1;
dat[1390] = 1;
dat[1392] = 1;
dat[1394] = 1;
dat[1396] = 1;
dat[1398] = 1;
dat[1399] = 1;
dat[1402] = 1;
dat[1404] = 1;
dat[1405] = 1;
dat[1406] = 1;
dat[1407] = 1;
dat[1408] = 1;
dat[1410] = 1;
dat[1412] = 1;
dat[1413] = 1;
dat[1415] = 1;
dat[1416] = 1;
dat[1417] = 1;
dat[1418] = 1;
dat[1421] = 1;
dat[1422] = 1;
dat[1423] = 1;
dat[1424] = 1;
dat[1427] = 1;
dat[1430] = 1;
dat[1431] = 1;
dat[1432] = 1;
dat[1435] = 1;
dat[1436] = 1;
dat[1437] = 1;
dat[1439] = 1;
dat[1440] = 1;
dat[1441] = 1;
dat[1442] = 1;
dat[1444] = 1;
dat[1446] = 1;
dat[1448] = 1;
dat[1449] = 1;
dat[1450] = 1;
dat[1453] = 1;
dat[1455] = 1;
dat[1456] = 1;
dat[1457] = 1;
dat[1459] = 1;
dat[1462] = 1;
dat[1463] = 1;
dat[1464] = 1;
dat[1469] = 1;
dat[1470] = 1;
dat[1475] = 1;
dat[1476] = 1;
dat[1477] = 1;
dat[1480] = 1;
dat[1484] = 1;
dat[1485] = 1;
dat[1488] = 1;
dat[1491] = 1;
dat[1492] = 1;
dat[1495] = 1;
dat[1500] = 1;
dat[1501] = 1;
dat[1502] = 1;
dat[1504] = 1;
dat[1505] = 1;
dat[1506] = 1;
dat[1507] = 1;
dat[1508] = 1;
dat[1509] = 1;
dat[1510] = 1;
dat[1512] = 1;
dat[1513] = 1;
dat[1515] = 1;
dat[1516] = 1;
dat[1517] = 1;
dat[1519] = 1;
dat[1520] = 1;
dat[1521] = 1;
dat[1522] = 1;
dat[1523] = 1;
dat[1524] = 1;
dat[1526] = 1;
dat[1527] = 1;
dat[1528] = 1;
dat[1529] = 1;
dat[1530] = 1;
dat[1531] = 1;
dat[1535] = 1;
dat[1538] = 1;
dat[1540] = 1;
dat[1541] = 1;
dat[1543] = 1;
dat[1544] = 1;
dat[1545] = 1;
dat[1546] = 1;
dat[1547] = 1;
dat[1548] = 1;
dat[1550] = 1;
dat[1551] = 1;
dat[1554] = 1;
dat[1555] = 1;
dat[1557] = 1;
dat[1560] = 1;
dat[1561] = 1;
dat[1562] = 1;
dat[1563] = 1;
dat[1564] = 1;
dat[1565] = 1;
dat[1566] = 1;
dat[1568] = 1;
dat[1569] = 1;
dat[1570] = 1;
dat[1572] = 1;
dat[1577] = 1;
dat[1581] = 1;
dat[1582] = 1;
dat[1587] = 1;
dat[1588] = 1;
dat[1590] = 1;
dat[1591] = 1;
dat[1592] = 1;
dat[1593] = 1;
dat[1595] = 1;
dat[1598] = 1;
dat[1599] = 1;
dat[1600] = 1;
dat[1603] = 1;
dat[1604] = 1;
dat[1605] = 1;
dat[1607] = 1;
dat[1612] = 1;
dat[1613] = 1;
dat[1614] = 1;
dat[1615] = 1;
dat[1620] = 1;
dat[1622] = 1;
dat[1629] = 1;
dat[1630] = 1;
dat[1633] = 1;
dat[1637] = 1;
dat[1638] = 1;
dat[1639] = 1;
dat[1643] = 1;
dat[1644] = 1;
dat[1645] = 1;
dat[1646] = 1;
dat[1647] = 1;
dat[1652] = 1;
dat[1654] = 1;
dat[1655] = 1;
dat[1656] = 1;
dat[1657] = 1;
dat[1660] = 1;
dat[1662] = 1;
dat[1664] = 1;
dat[1668] = 1;
dat[1669] = 1;
dat[1670] = 1;
dat[1671] = 1;
dat[1672] = 1;
dat[1673] = 1;
dat[1676] = 1;
dat[1677] = 1;
dat[1679] = 1;
dat[1681] = 1;
dat[1684] = 1;
dat[1687] = 1;
dat[1689] = 1;
dat[1690] = 1;
dat[1691] = 1;
dat[1692] = 1;
dat[1695] = 1;
dat[1697] = 1;
dat[1699] = 1;
dat[1701] = 1;
dat[1704] = 1;
dat[1707] = 1;
dat[1708] = 1;
dat[1709] = 1;
dat[1712] = 1;
dat[1713] = 1;
dat[1715] = 1;
dat[1717] = 1;
dat[1718] = 1;
dat[1720] = 1;
dat[1722] = 1;
dat[1725] = 1;
dat[1727] = 1;
dat[1729] = 1;
dat[1730] = 1;
dat[1731] = 1;
dat[1732] = 1;
dat[1735] = 1;
dat[1737] = 1;
dat[1740] = 1;
dat[1743] = 1;
dat[1744] = 1;
dat[1747] = 1;
dat[1748] = 1;
dat[1749] = 1;
dat[1750] = 1;
dat[1752] = 1;
dat[1753] = 1;
dat[1755] = 1;
dat[1756] = 1;
dat[1757] = 1;
dat[1759] = 1;
dat[1761] = 1;
dat[1763] = 1;
dat[1764] = 1;
dat[1766] = 1;
dat[1767] = 1;
dat[1769] = 1;
dat[1773] = 1;
dat[1777] = 1;
dat[1780] = 1;
dat[1781] = 1;
dat[1782] = 1;
dat[1785] = 1;
dat[1786] = 1;
dat[1787] = 1;
dat[1788] = 1;
dat[1789] = 1;
dat[1790] = 1;
dat[1792] = 1;
dat[1793] = 1;
dat[1797] = 1;
dat[1799] = 1;
dat[1801] = 1;
dat[1802] = 1;
dat[1805] = 1;
dat[1806] = 1;
dat[1807] = 1;
dat[1810] = 1;
dat[1812] = 1;
dat[1813] = 1;
dat[1816] = 1;
dat[1817] = 1;
dat[1818] = 1;
dat[1821] = 1;
dat[1822] = 1;
dat[1833] = 1;
dat[1834] = 1;
dat[1835] = 1;
dat[1836] = 1;
dat[1838] = 1;
dat[1843] = 1;
dat[1847] = 1;
dat[1849] = 1;
dat[1850] = 1;
dat[1855] = 1;
dat[1863] = 1;
dat[1865] = 1;
dat[1871] = 1;
dat[1874] = 1;
dat[1889] = 1;
dat[1890] = 1;
dat[1895] = 1;
dat[1898] = 1;
dat[1900] = 1;
dat[1904] = 1;
dat[1908] = 1;
dat[1911] = 1;
dat[1912] = 1;
dat[1913] = 1;
dat[1914] = 1;
dat[1915] = 1;
dat[1916] = 1;
dat[1919] = 1;
dat[1920] = 1;
dat[1922] = 1;
dat[1924] = 1;
dat[1925] = 1;
dat[1926] = 1;
dat[1927] = 1;
dat[1929] = 1;
dat[1930] = 1;
dat[1932] = 1;
dat[1933] = 1;
dat[1934] = 1;
dat[1935] = 1;
dat[1937] = 1;
dat[1939] = 1;
dat[1940] = 1;
dat[1941] = 1;
dat[1942] = 1;
dat[1943] = 1;
dat[1945] = 1;
dat[1946] = 1;
dat[1947] = 1;
dat[1948] = 1;
dat[1949] = 1;
dat[1951] = 1;
dat[1952] = 1;
dat[1953] = 1;
dat[1954] = 1;
dat[1955] = 1;
dat[1956] = 1;
dat[1957] = 1;
dat[1958] = 1;
dat[1959] = 1;
dat[1963] = 1;
dat[1964] = 1;
dat[1965] = 1;
dat[1966] = 1;
dat[1967] = 1;
dat[1969] = 1;
dat[1972] = 1;
dat[1975] = 1;
dat[1976] = 1;
dat[1977] = 1;
dat[1978] = 1;
dat[1980] = 1;
dat[1981] = 1;
dat[1987] = 1;
dat[1989] = 1;
dat[1990] = 1;
dat[1991] = 1;
dat[1992] = 1;
dat[1995] = 1;
dat[1996] = 1;
dat[1999] = 1;
dat[2002] = 1;
dat[2003] = 1;
dat[2004] = 1;
dat[2005] = 1;
dat[2007] = 1;
dat[2008] = 1;
dat[2010] = 1;
dat[2011] = 1;
dat[2012] = 1;
dat[2014] = 1;
dat[2015] = 1;
dat[2018] = 1;
dat[2022] = 1;
dat[2023] = 1;
dat[2024] = 1;
dat[2033] = 1;
dat[2034] = 1;
dat[2036] = 1;
dat[2037] = 1;
dat[2038] = 1;
dat[2040] = 1;
dat[2042] = 1;
dat[2043] = 1;
dat[2045] = 1;
dat[2052] = 1;
dat[2056] = 1;
dat[2057] = 1;
dat[2063] = 1;
dat[2066] = 1;
dat[2069] = 1;
dat[2072] = 1;
dat[2073] = 1;
dat[2075] = 1;
dat[2078] = 1;
dat[2079] = 1;
dat[2082] = 1;
dat[2086] = 1;
dat[2087] = 1;
dat[2088] = 1;
dat[2089] = 1;
dat[2090] = 1;
dat[2092] = 1;
dat[2096] = 1;
dat[2097] = 1;
dat[2098] = 1;
dat[2099] = 1;
dat[2103] = 1;
dat[2104] = 1;
dat[2108] = 1;
dat[2109] = 1;
dat[2110] = 1;
dat[2112] = 1;
dat[2115] = 1;
dat[2117] = 1;
dat[2118] = 1;
dat[2123] = 1;
dat[2124] = 1;
dat[2126] = 1;
dat[2128] = 1;
dat[2133] = 1;
dat[2135] = 1;
dat[2136] = 1;
dat[2138] = 1;
dat[2141] = 1;
dat[2142] = 1;
dat[2143] = 1;
dat[2150] = 1;
dat[2153] = 1;
dat[2154] = 1;
dat[2155] = 1;
dat[2156] = 1;
dat[2157] = 1;
dat[2159] = 1;
dat[2160] = 1;
dat[2161] = 1;
dat[2162] = 1;
dat[2163] = 1;
dat[2164] = 1;
dat[2166] = 1;
dat[2167] = 1;
dat[2168] = 1;
dat[2169] = 1;
dat[2170] = 1;
dat[2171] = 1;
dat[2175] = 1;
dat[2176] = 1;
dat[2178] = 1;
dat[2180] = 1;
dat[2183] = 1;
dat[2184] = 1;
dat[2185] = 1;
dat[2186] = 1;
dat[2188] = 1;
dat[2190] = 1;
dat[2192] = 1;
dat[2193] = 1;
dat[2194] = 1;
dat[2195] = 1;
dat[2196] = 1;
dat[2197] = 1;
dat[2200] = 1;
dat[2201] = 1;
dat[2205] = 1;
dat[2206] = 1;
dat[2207] = 1;
dat[2208] = 1;
dat[2210] = 1;
dat[2211] = 1;
dat[2212] = 1;
dat[2216] = 1;
dat[2217] = 1;
dat[2218] = 1;
dat[2220] = 1;
dat[2224] = 1;
dat[2225] = 1;
dat[2226] = 1;
dat[2228] = 1;
dat[2229] = 1;
dat[2230] = 1;
dat[2231] = 1;
dat[2232] = 1;
dat[2233] = 1;
dat[2234] = 1;
dat[2237] = 1;
dat[2239] = 1;
dat[2240] = 1;
dat[2242] = 1;
dat[2243] = 1;
dat[2246] = 1;
dat[2247] = 1;
dat[2248] = 1;
dat[2250] = 1;
dat[2252] = 1;
dat[2253] = 1;
dat[2257] = 1;
dat[2258] = 1;
dat[2259] = 1;
dat[2261] = 1;
dat[2262] = 1;
dat[2266] = 1;
dat[2268] = 1;
dat[2270] = 1;
dat[2272] = 1;
dat[2277] = 1;
dat[2281] = 1;
dat[2285] = 1;
dat[2290] = 1;
dat[2291] = 1;
dat[2292] = 1;
dat[2293] = 1;
dat[2294] = 1;
dat[2295] = 1;
dat[2296] = 1;
dat[2300] = 1;
dat[2301] = 1;
dat[2302] = 1;
dat[2303] = 1;
dat[2304] = 1;
dat[2305] = 1;
dat[2309] = 1;
dat[2312] = 1;
dat[2313] = 1;
dat[2315] = 1;
dat[2316] = 1;
dat[2320] = 1;
dat[2322] = 1;
dat[2327] = 1;
dat[2331] = 1;
dat[2336] = 1;
dat[2338] = 1;
dat[2342] = 1;
dat[2344] = 1;
dat[2346] = 1;
dat[2349] = 1;
dat[2352] = 1;
dat[2355] = 1;
dat[2357] = 1;
dat[2358] = 1;
dat[2364] = 1;
dat[2366] = 1;
dat[2369] = 1;
dat[2370] = 1;
dat[2373] = 1;
dat[2376] = 1;
dat[2381] = 1;
dat[2385] = 1;
dat[2388] = 1;
dat[2392] = 1;
dat[2394] = 1;
dat[2395] = 1;
dat[2399] = 1;
dat[2401] = 1;
dat[2405] = 1;
dat[2407] = 1;
dat[2410] = 1;
dat[2413] = 1;
dat[2415] = 1;
dat[2417] = 1;
dat[2418] = 1;
dat[2419] = 1;
dat[2420] = 1;
dat[2421] = 1;
dat[2422] = 1;
dat[2423] = 1;
dat[2424] = 1;
dat[2426] = 1;
dat[2428] = 1;
dat[2431] = 1;
dat[2433] = 1;
dat[2435] = 1;
dat[2436] = 1;
dat[2437] = 1;
dat[2438] = 1;
dat[2439] = 1;
dat[2440] = 1;
dat[2441] = 1;
dat[2442] = 1;
dat[2443] = 1;
dat[2444] = 1;
dat[2445] = 1;
dat[2446] = 1;
dat[2447] = 1;
dat[2448] = 1;
dat[2455] = 1;
dat[2456] = 1;
dat[2458] = 1;
dat[2460] = 1;
dat[2461] = 1;
dat[2463] = 1;
dat[2464] = 1;
dat[2465] = 1;
dat[2467] = 1;
dat[2468] = 1;
dat[2470] = 1;
dat[2473] = 1;
dat[2475] = 1;
dat[2476] = 1;
dat[2477] = 1;
dat[2480] = 1;
dat[2482] = 1;
dat[2484] = 1;
dat[2485] = 1;
dat[2487] = 1;
dat[2490] = 1;
dat[2491] = 1;
dat[2492] = 1;
dat[2493] = 1;
dat[2495] = 1;
dat[2496] = 1;
dat[2500] = 1;
dat[2501] = 1;
dat[2502] = 1;
dat[2503] = 1;
dat[2504] = 1;
dat[2505] = 1;
dat[2506] = 1;
dat[2508] = 1;
dat[2511] = 1;
dat[2512] = 1;
dat[2514] = 1;
dat[2515] = 1;
dat[2517] = 1;
dat[2520] = 1;
dat[2521] = 1;
dat[2522] = 1;
dat[2523] = 1;
dat[2525] = 1;
dat[2526] = 1;
dat[2527] = 1;
dat[2529] = 1;
dat[2530] = 1;
dat[2531] = 1;
dat[2532] = 1;
dat[2533] = 1;
dat[2535] = 1;
dat[2541] = 1;
dat[2546] = 1;
dat[2547] = 1;
dat[2548] = 1;
dat[2551] = 1;
dat[2552] = 1;
dat[2553] = 1;
dat[2555] = 1;
dat[2556] = 1;
dat[2557] = 1;
dat[2558] = 1;
dat[2559] = 1;
dat[2560] = 1;
dat[2562] = 1;
dat[2563] = 1;
dat[2565] = 1;
dat[2566] = 1;
dat[2567] = 1;
dat[2568] = 1;
dat[2573] = 1;
dat[2576] = 1;
dat[2577] = 1;
dat[2578] = 1;
dat[2579] = 1;
dat[2580] = 1;
dat[2581] = 1;
dat[2583] = 1;
dat[2584] = 1;
dat[2587] = 1;
dat[2588] = 1;
dat[2589] = 1;
dat[2591] = 1;
dat[2592] = 1;
dat[2594] = 1;
dat[2596] = 1;
dat[2597] = 1;
dat[2600] = 1;
dat[2605] = 1;
dat[2606] = 1;
dat[2607] = 1;
dat[2608] = 1;
dat[2609] = 1;
dat[2612] = 1;
dat[2615] = 1;
dat[2622] = 1;
dat[2623] = 1;
dat[2624] = 1;
dat[2628] = 1;
dat[2630] = 1;
dat[2631] = 1;
dat[2632] = 1;
dat[2636] = 1;
dat[2638] = 1;
dat[2643] = 1;
dat[2644] = 1;
dat[2658] = 1;
dat[2659] = 1;
dat[2660] = 1;
dat[2661] = 1;
dat[2665] = 1;
dat[2666] = 1;
dat[2667] = 1;
dat[2668] = 1;
dat[2669] = 1;
dat[2670] = 1;
dat[2671] = 1;
dat[2673] = 1;
dat[2675] = 1;
dat[2676] = 1;
dat[2681] = 1;
dat[2682] = 1;
dat[2684] = 1;
dat[2685] = 1;
dat[2688] = 1;
dat[2693] = 1;
dat[2694] = 1;
dat[2696] = 1;
dat[2697] = 1;
dat[2698] = 1;
dat[2702] = 1;
dat[2703] = 1;
dat[2704] = 1;
dat[2705] = 1;
dat[2708] = 1;
dat[2711] = 1;
dat[2712] = 1;
dat[2715] = 1;
dat[2716] = 1;
dat[2718] = 1;
dat[2720] = 1;
dat[2721] = 1;
dat[2725] = 1;
dat[2728] = 1;
dat[2729] = 1;
dat[2731] = 1;
dat[2734] = 1;
dat[2737] = 1;
dat[2738] = 1;
dat[2739] = 1;
dat[2740] = 1;
dat[2741] = 1;
dat[2742] = 1;
dat[2743] = 1;
dat[2744] = 1;
dat[2745] = 1;
dat[2747] = 1;
dat[2748] = 1;
dat[2749] = 1;
dat[2750] = 1;
dat[2751] = 1;
dat[2752] = 1;
dat[2753] = 1;
dat[2754] = 1;
dat[2755] = 1;
dat[2757] = 1;
dat[2764] = 1;
dat[2766] = 1;
dat[2774] = 1;
dat[2775] = 1;
dat[2776] = 1;
dat[2777] = 1;
dat[2778] = 1;
dat[2779] = 1;
dat[2780] = 1;
dat[2781] = 1;
dat[2783] = 1;
dat[2784] = 1;
dat[2786] = 1;
dat[2787] = 1;
dat[2788] = 1;
dat[2789] = 1;
dat[2790] = 1;
dat[2793] = 1;
dat[2794] = 1;
dat[2798] = 1;
dat[2799] = 1;
dat[2800] = 1;
dat[2804] = 1;
dat[2805] = 1;
dat[2810] = 1;
dat[2811] = 1;
dat[2812] = 1;
dat[2815] = 1;
dat[2816] = 1;
dat[2818] = 1;
dat[2819] = 1;
dat[2820] = 1;
dat[2821] = 1;
dat[2822] = 1;
dat[2823] = 1;
dat[2824] = 1;
dat[2825] = 1;
dat[2828] = 1;
dat[2829] = 1;
dat[2830] = 1;
dat[2832] = 1;
dat[2836] = 1;
dat[2839] = 1;
dat[2840] = 1;
dat[2841] = 1;
dat[2844] = 1;
dat[2845] = 1;
dat[2846] = 1;
dat[2847] = 1;
dat[2849] = 1;
dat[2850] = 1;
dat[2851] = 1;
dat[2852] = 1;
dat[2853] = 1;
dat[2854] = 1;
dat[2855] = 1;
dat[2857] = 1;
dat[2858] = 1;
dat[2862] = 1;
dat[2863] = 1;
dat[2864] = 1;
dat[2865] = 1;
dat[2867] = 1;
dat[2869] = 1;
dat[2870] = 1;
dat[2875] = 1;
dat[2877] = 1;
dat[2878] = 1;
dat[2879] = 1;
dat[2884] = 1;
dat[2885] = 1;
dat[2887] = 1;
dat[2890] = 1;
dat[2892] = 1;
dat[2893] = 1;
dat[2894] = 1;
dat[2895] = 1;
dat[2896] = 1;
dat[2897] = 1;
dat[2898] = 1;
dat[2899] = 1;
dat[2900] = 1;
dat[2901] = 1;
dat[2902] = 1;
dat[2903] = 1;
dat[2905] = 1;
dat[2906] = 1;
dat[2908] = 1;
dat[2909] = 1;
dat[2910] = 1;
dat[2912] = 1;
dat[2914] = 1;
dat[2916] = 1;
dat[2920] = 1;
dat[2921] = 1;
dat[2923] = 1;
dat[2924] = 1;
dat[2935] = 1;
dat[2938] = 1;
dat[2941] = 1;
dat[2942] = 1;
dat[2943] = 1;
dat[2947] = 1;
dat[2948] = 1;
dat[2949] = 1;
dat[2952] = 1;
dat[2953] = 1;
dat[2954] = 1;
dat[2957] = 1;
dat[2959] = 1;
dat[2960] = 1;
dat[2961] = 1;
dat[2963] = 1;
dat[2965] = 1;
dat[2966] = 1;
dat[2974] = 1;
dat[2977] = 1;
dat[2978] = 1;
dat[2979] = 1;
dat[2981] = 1;
dat[2985] = 1;
dat[2986] = 1;
dat[2987] = 1;
dat[2988] = 1;
dat[2989] = 1;
dat[2990] = 1;
dat[2991] = 1;
dat[2992] = 1;
dat[2993] = 1;
dat[2997] = 1;
dat[2998] = 1;
dat[2999] = 1;
dat[3000] = 1;
dat[3001] = 1;
dat[3003] = 1;
dat[3004] = 1;
dat[3005] = 1;
dat[3006] = 1;
dat[3007] = 1;
dat[3009] = 1;
dat[3011] = 1;
dat[3012] = 1;
dat[3013] = 1;
dat[3015] = 1;
dat[3019] = 1;
dat[3020] = 1;
dat[3021] = 1;
dat[3022] = 1;
dat[3023] = 1;
dat[3024] = 1;
dat[3026] = 1;
dat[3028] = 1;
dat[3029] = 1;
dat[3033] = 1;
dat[3034] = 1;
dat[3035] = 1;
dat[3036] = 1;
dat[3037] = 1;
dat[3038] = 1;
dat[3039] = 1;
dat[3040] = 1;
dat[3041] = 1;
dat[3045] = 1;
dat[3046] = 1;
dat[3047] = 1;
dat[3049] = 1;
dat[3052] = 1;
dat[3053] = 1;
dat[3054] = 1;
dat[3056] = 1;
dat[3058] = 1;
dat[3059] = 1;
dat[3060] = 1;
dat[3061] = 1;
dat[3062] = 1;
dat[3063] = 1;
dat[3066] = 1;
dat[3067] = 1;
dat[3071] = 1;
dat[3076] = 1;
dat[3077] = 1;
dat[3078] = 1;
dat[3079] = 1;
dat[3080] = 1;
dat[3081] = 1;
dat[3085] = 1;
dat[3086] = 1;
dat[3098] = 1;
dat[3100] = 1;
dat[3101] = 1;
dat[3106] = 1;
dat[3107] = 1;
dat[3108] = 1;
dat[3110] = 1;
dat[3120] = 1;
dat[3121] = 1;
dat[3123] = 1;
dat[3124] = 1;
dat[3125] = 1;
dat[3126] = 1;
dat[3127] = 1;
dat[3128] = 1;
dat[3129] = 1;
dat[3131] = 1;
dat[3133] = 1;
dat[3135] = 1;
dat[3136] = 1;
dat[3158] = 1;
dat[3163] = 1;
dat[3164] = 1;
dat[3165] = 1;
dat[3167] = 1;
dat[3174] = 1;
dat[3178] = 1;
dat[3213] = 1;
dat[3216] = 1;
dat[3221] = 1;
dat[3226] = 1;
dat[3257] = 1;
dat[3273] = 1;
dat[3295] = 1;
dat[3300] = 1;
dat[3321] = 1;
dat[3323] = 1;
dat[3343] = 1;
dat[3344] = 1;
dat[3345] = 1;
dat[3356] = 1;
dat[3360] = 1;
dat[3366] = 1;
dat[3405] = 1;
dat[3406] = 1;
dat[3407] = 1;
dat[3408] = 1;
dat[3412] = 1;
dat[3414] = 1;
dat[3419] = 1;
dat[3428] = 1;
dat[3442] = 1;
dat[3447] = 1;
dat[3449] = 1;
dat[3460] = 1;
dat[3462] = 1;
dat[3495] = 1;
dat[3498] = 1;
dat[3526] = 1;
dat[3568] = 1;
dat[3595] = 1;
dat[3613] = 1;
dat[3614] = 1;
dat[3621] = 1;
dat[3622] = 1;
dat[3640] = 1;
dat[3644] = 1;
dat[3645] = 1;
dat[3650] = 1;
dat[3652] = 1;
dat[3653] = 1;
dat[3654] = 1;
dat[3660] = 1;
dat[3665] = 1;
dat[3666] = 1;
dat[3673] = 1;
dat[3679] = 1;
dat[3681] = 1;
dat[3684] = 1;
dat[3687] = 1;
dat[3691] = 1;
dat[3693] = 1;
dat[3699] = 1;
dat[3711] = 1;
dat[3726] = 1;
dat[3745] = 1;
dat[3747] = 1;
dat[3752] = 1;
dat[3758] = 1;
dat[3778] = 1;
dat[3806] = 1;
dat[3807] = 1;
dat[3825] = 1;
dat[3826] = 1;
dat[3827] = 1;
dat[3828] = 1;
dat[3829] = 1;
dat[3830] = 1;
dat[3831] = 1;
dat[3833] = 1;
dat[3841] = 1;
dat[3845] = 1;
dat[3863] = 1;
dat[3875] = 1;
dat[3876] = 1;
dat[3885] = 1;
dat[3896] = 1;
dat[3903] = 1;
dat[3908] = 1;
dat[3914] = 1;
dat[3925] = 1;
dat[3930] = 1;
dat[3943] = 1;
dat[3944] = 1;
dat[3945] = 1;
dat[3946] = 1;
dat[3948] = 1;
dat[3952] = 1;
dat[3955] = 1;
dat[3964] = 1;
dat[3967] = 1;
dat[3981] = 1;
dat[3985] = 1;
dat[3986] = 1;
dat[3987] = 1;
dat[3988] = 1;
dat[3989] = 1;
dat[3990] = 1;
dat[3991] = 1;
dat[3995] = 1;
dat[3996] = 1;
dat[3997] = 1;
dat[3999] = 1;
dat[4002] = 1;
dat[4008] = 1;
dat[4016] = 1;
dat[4017] = 1;
dat[4030] = 1;
dat[4083] = 1;
dat[4084] = 1;
dat[4092] = 1;
dat[4095] = 1;
dat[4097] = 1;
dat[4101] = 1;
dat[4105] = 1;
dat[4110] = 1;
dat[4134] = 1;
dat[4153] = 1;
dat[4158] = 1;
dat[4159] = 1;
dat[4206] = 1;
dat[4211] = 1;
dat[4217] = 1;
dat[4218] = 1;
dat[4222] = 1;
dat[4223] = 1;
dat[4225] = 1;
dat[4233] = 1;
dat[4237] = 1;
dat[4243] = 1;
dat[4256] = 1;
dat[4257] = 1;
dat[4299] = 1;
dat[4307] = 1;
dat[4312] = 1;
dat[4315] = 1;
dat[4320] = 1;
dat[4328] = 1;
dat[4342] = 1;
dat[4343] = 1;
dat[4344] = 1;
dat[4348] = 1;
dat[4354] = 1;
dat[4355] = 1;
dat[4370] = 1;
dat[4375] = 1;
dat[4388] = 1;
dat[4435] = 1;
dat[4446] = 1;
dat[4457] = 1;
dat[4458] = 1;
dat[4461] = 1;
dat[4470] = 1;
dat[4493] = 1;
dat[4504] = 1;
dat[4539] = 1;
dat[4563] = 1;
dat[4564] = 1;
dat[4574] = 1;
dat[4597] = 1;
dat[4606] = 1;
dat[4620] = 1;
dat[4626] = 1;
dat[4645] = 1;
dat[4673] = 1;
dat[4690] = 1;
dat[4706] = 1;
dat[4716] = 1;
dat[4766] = 1;
dat[4779] = 1;
dat[4781] = 1;
dat[4782] = 1;
dat[4792] = 1;
dat[4796] = 1;
dat[4800] = 1;
dat[4803] = 1;
dat[4806] = 1;
dat[4811] = 1;
dat[4839] = 1;
dat[4841] = 1;
dat[4843] = 1;
dat[4848] = 1;
dat[4880] = 1;
dat[4881] = 1;
dat[4882] = 1;
dat[4883] = 1;
dat[4884] = 1;
dat[4885] = 1;
dat[4889] = 1;
dat[4892] = 1;
dat[4913] = 1;
dat[4921] = 1;
dat[4924] = 1;
dat[4948] = 1;
dat[4963] = 1;
dat[4994] = 1;
dat[4998] = 1;
dat[4999] = 1;
dat[5000] = 1;
dat[5002] = 1;
dat[5005] = 1;
dat[5009] = 1;
dat[5013] = 1;
dat[5014] = 1;
dat[5015] = 1;
dat[5021] = 1;
dat[5025] = 1;
dat[5026] = 1;
dat[5032] = 1;
dat[5037] = 1;
dat[5042] = 1;
dat[5043] = 1;
dat[5046] = 1;
dat[5051] = 1;
dat[5052] = 1;
dat[5053] = 1;
dat[5054] = 1;
dat[5060] = 1;
dat[5063] = 1;
dat[5086] = 1;
dat[5107] = 1;
dat[5176] = 1;
dat[5211] = 1;
dat[5212] = 1;
dat[5213] = 1;
dat[5214] = 1;
dat[5215] = 1;
dat[5217] = 1;
dat[5218] = 1;
dat[5337] = 1;
dat[5338] = 1;
dat[5339] = 1;
dat[5347] = 1;
dat[5354] = 1;
dat[5355] = 1;
dat[5361] = 1;
dat[5363] = 1;
dat[5372] = 1;
dat[5373] = 1;
dat[5376] = 1;
dat[5386] = 1;
dat[5393] = 1;
dat[5394] = 1;
dat[5404] = 1;
dat[5405] = 1;
dat[5419] = 1;
dat[5425] = 1;
dat[5426] = 1;
dat[5430] = 1;
dat[5431] = 1;
dat[5433] = 1;
dat[5522] = 1;
dat[5523] = 1;
dat[5524] = 1;
dat[5525] = 1;
dat[5527] = 1;
dat[5530] = 1;
dat[5532] = 1;
dat[5533] = 1;
dat[5536] = 1;
dat[5538] = 1;
dat[5543] = 1;
dat[5544] = 1;
dat[5545] = 1;
dat[5546] = 1;
dat[5552] = 1;
dat[5553] = 1;
dat[5556] = 1;
dat[5559] = 1;
dat[5565] = 1;
dat[5567] = 1;
dat[5573] = 1;
dat[5576] = 1;
dat[5582] = 1;
dat[5586] = 1;
dat[5588] = 1;
dat[5597] = 1;
dat[5598] = 1;
dat[5612] = 1;
dat[5613] = 1;
dat[5615] = 1;
dat[5616] = 1;
dat[5618] = 1;
dat[5619] = 1;
dat[5622] = 1;
dat[5623] = 1;
dat[5624] = 1;
dat[5625] = 1;
dat[5626] = 1;
dat[5631] = 1;
dat[5635] = 1;
dat[5636] = 1;
dat[5637] = 1;
dat[5639] = 1;
dat[5647] = 1;
dat[5656] = 1;
dat[5666] = 1;
dat[5671] = 1;
dat[5675] = 1;
dat[5676] = 1;
dat[5679] = 1;
dat[5681] = 1;
dat[5691] = 1;
dat[5692] = 1;
dat[5698] = 1;
dat[5704] = 1;
dat[5710] = 1;
dat[5717] = 1;
dat[5719] = 1;
dat[5720] = 1;
dat[5721] = 1;
dat[5724] = 1;
dat[5729] = 1;
dat[5782] = 1;
dat[5789] = 1;
dat[5800] = 1;
dat[5813] = 1;
dat[5814] = 1;
dat[5815] = 1;
dat[5817] = 1;
dat[5818] = 1;
dat[5819] = 1;
dat[5820] = 1;
dat[5821] = 1;
dat[5822] = 1;
dat[5823] = 1;
dat[5859] = 1;
dat[5870] = 1;
dat[5884] = 1;
dat[5893] = 1;
dat[5903] = 1;
dat[5904] = 1;
dat[5914] = 1;
dat[5920] = 1;
dat[5923] = 1;
dat[5988] = 1;
dat[6064] = 1;
dat[6087] = 1;
dat[6131] = 1;
dat[6143] = 1;
dat[6147] = 1;
dat[6148] = 1;
dat[6165] = 1;
dat[6219] = 1;
dat[6240] = 1;
dat[6246] = 1;
dat[6321] = 1;
dat[6322] = 1;
dat[6359] = 1;
dat[6376] = 1;
dat[6378] = 1;
dat[6426] = 1;
dat[6443] = 1;
dat[6498] = 1;
dat[6500] = 1;
dat[6502] = 1;
dat[6503] = 1;
dat[6504] = 1;
dat[6505] = 1;
dat[6506] = 1;
dat[6510] = 1;
dat[6511] = 1;
dat[6523] = 1;
dat[6549] = 1;
dat[6566] = 1;
dat[6588] = 1;
dat[6590] = 1;
dat[6591] = 1;
dat[6597] = 1;
dat[6600] = 1;
dat[6603] = 1;
dat[6662] = 1;
dat[6679] = 1;
dat[6757] = 1;
dat[6850] = 1;
dat[6986] = 1;
dat[6996] = 1;
dat[7140] = 1;
dat[7141] = 1;
dat[7142] = 1;
dat[7143] = 1;
dat[7144] = 1;
dat[7145] = 1;
dat[7146] = 1;
dat[7147] = 1;
dat[7287] = 1;
dat[7354] = 1;
dat[7424] = 1;
dat[7432] = 1;
dat[7469] = 1;
dat[7476] = 1;
dat[7481] = 1;
dat[7482] = 1;
dat[7483] = 1;
dat[7487] = 1;
dat[7489] = 1;
dat[7490] = 1;
dat[7510] = 1;
dat[7516] = 1;
dat[7523] = 1;
dat[7562] = 1;
dat[7567] = 1;
dat[7568] = 1;
dat[7569] = 1;
dat[7570] = 1;
dat[7571] = 1;
dat[7572] = 1;
dat[7573] = 1;
dat[7574] = 1;
dat[7575] = 1;
dat[7576] = 1;
dat[7578] = 1;
dat[7579] = 1;
dat[7611] = 1;
dat[7627] = 1;
dat[7662] = 1;
dat[7685] = 1;
dat[7722] = 1;
dat[7723] = 1;
dat[7737] = 1;
dat[7770] = 1;
dat[7771] = 1;
dat[7774] = 1;
dat[7785] = 1;
dat[7787] = 1;
dat[7795] = 1;
dat[7806] = 1;
dat[7812] = 1;
dat[7868] = 1;
dat[7869] = 1;
dat[7881] = 1;
dat[7889] = 1;
dat[7894] = 1;
dat[7967] = 1;
dat[7975] = 1;
dat[7976] = 1;
dat[7977] = 1;
dat[7982] = 1;
dat[7983] = 1;
dat[7984] = 1;
dat[8004] = 1;
dat[8320] = 1;
dat[8322] = 1;
dat[8330] = 1;
dat[8393] = 1;
dat[8394] = 1;
dat[8462] = 1;
dat[8467] = 1;
dat[8477] = 1;
dat[8478] = 1;
dat[8595] = 1;
dat[8741] = 1;
dat[8872] = 1;
dat[8877] = 1;
dat[8882] = 1;
dat[8891] = 1;
dat[8892] = 1;
dat[8893] = 1;
dat[8895] = 1;
dat[8901] = 1;
dat[8902] = 1;
dat[8903] = 1;
dat[8907] = 1;
dat[8911] = 1;
dat[8916] = 1;
dat[8922] = 1;
dat[8925] = 1;
dat[8926] = 1;
dat[8932] = 1;
dat[8933] = 1;
dat[8944] = 1;
dat[8949] = 1;
dat[8958] = 1;
dat[8974] = 1;
dat[8975] = 1;
dat[8976] = 1;
dat[8977] = 1;
dat[8978] = 1;
dat[8979] = 1;
dat[8981] = 1;
dat[8984] = 1;
dat[8986] = 1;
dat[8992] = 1;
dat[9006] = 1;
dat[9007] = 1;
dat[9008] = 1;
dat[9009] = 1;
dat[9010] = 1;
dat[9011] = 1;
dat[9012] = 1;
dat[9013] = 1;
dat[9014] = 1;
dat[9015] = 1;
dat[9019] = 1;
dat[9020] = 1;
dat[9021] = 1;
dat[9029] = 1;
dat[9037] = 1;
dat[9046] = 1;
dat[9047] = 1;
dat[9076] = 1;
dat[9078] = 1;
dat[9079] = 1;
dat[9081] = 1;
dat[9084] = 1;
dat[9085] = 1;
dat[9086] = 1;
dat[9093] = 1;
dat[9094] = 1;
dat[9095] = 1;
dat[9177] = 1;
dat[9184] = 1;
dat[9196] = 1;
dat[9204] = 1;
dat[9205] = 1;
dat[9206] = 1;
dat[9207] = 1;
dat[9210] = 1;
dat[9211] = 1;
dat[9212] = 1;
dat[9213] = 1;
dat[9237] = 1;
dat[9238] = 1;
dat[9239] = 1;
dat[9240] = 1;
dat[9242] = 1;
dat[9243] = 1;
dat[9246] = 1;
dat[9248] = 1;
dat[9249] = 1;
dat[9250] = 1;
dat[9251] = 1;
dat[9252] = 1;
dat[9272] = 1;
dat[9273] = 1;
dat[9274] = 1;
dat[9275] = 1;
dat[9276] = 1;
dat[9278] = 1;
dat[9279] = 1;
dat[9280] = 1;
dat[9295] = 1;
dat[9316] = 1;
dat[9318] = 1;
dat[9319] = 1;
dat[9320] = 1;
dat[9321] = 1;
dat[9322] = 1;
dat[9323] = 1;
dat[9324] = 1;
dat[9325] = 1;
dat[9326] = 1;
dat[9327] = 1;
dat[9328] = 1;
dat[9329] = 1;
dat[9335] = 1;
dat[9339] = 1;
dat[9341] = 1;
dat[9343] = 1;
dat[9347] = 1;
dat[9358] = 1;
dat[9359] = 1;
dat[9363] = 1;
dat[9367] = 1;
dat[9368] = 1;
dat[9369] = 1;
dat[9370] = 1;
dat[9371] = 1;
dat[9372] = 1;
dat[9373] = 1;
dat[9374] = 1;
dat[9375] = 1;
dat[9376] = 1;
dat[9417] = 1;
dat[9421] = 1;
dat[9426] = 1;
dat[9435] = 1;
dat[9436] = 1;
dat[9437] = 1;
dat[9438] = 1;
dat[9439] = 1;
dat[9440] = 1;
dat[9441] = 1;
dat[9442] = 1;
dat[9443] = 1;
dat[9447] = 1;
dat[9455] = 1;
dat[9457] = 1;
dat[9460] = 1;
dat[9461] = 1;
dat[9463] = 1;
dat[9465] = 1;
dat[9468] = 1;
dat[9469] = 1;
dat[9470] = 1;
dat[9471] = 1;
dat[9472] = 1;
dat[9475] = 1;
dat[9478] = 1;
dat[9479] = 1;
dat[9481] = 1;
dat[9486] = 1;
dat[9488] = 1;
dat[9490] = 1;
dat[9492] = 1;
dat[9494] = 1;
dat[9497] = 1;
dat[9498] = 1;
dat[9501] = 1;
dat[9506] = 1;
dat[9507] = 1;
dat[9509] = 1;
dat[9514] = 1;
dat[9515] = 1;
dat[9516] = 1;
dat[9517] = 1;
dat[9518] = 1;
dat[9519] = 1;
dat[9520] = 1;
dat[9521] = 1;
dat[9522] = 1;
dat[9527] = 1;
dat[9529] = 1;
dat[9535] = 1;
dat[9536] = 1;
dat[9537] = 1;
dat[9540] = 1;
dat[9543] = 1;
dat[9544] = 1;
dat[9545] = 1;
dat[9546] = 1;
dat[9550] = 1;
dat[9553] = 1;
dat[9556] = 1;
dat[9575] = 1;
dat[9576] = 1;
dat[9584] = 1;
dat[9586] = 1;
dat[9592] = 1;
dat[9594] = 1;
dat[9596] = 1;
dat[9598] = 1;
dat[9601] = 1;
dat[9602] = 1;
dat[9610] = 1;
dat[9613] = 1;
dat[9614] = 1;
dat[9616] = 1;
dat[9619] = 1;
dat[9623] = 1;
dat[9625] = 1;
dat[9626] = 1;
dat[9627] = 1;
dat[9629] = 1;
dat[9644] = 1;
dat[9649] = 1;
dat[9653] = 1;
dat[9654] = 1;
dat[9655] = 1;
dat[9656] = 1;
dat[9657] = 1;
dat[9658] = 1;
dat[9659] = 1;
dat[9660] = 1;
dat[9661] = 1;
dat[9662] = 1;
dat[9663] = 1;
dat[9664] = 1;
dat[9693] = 1;
dat[9753] = 1;
dat[9763] = 1;
dat[9764] = 1;
dat[9866] = 1;
dat[9867] = 1;
dat[9868] = 1;
dat[9869] = 1;
dat[9870] = 1;
dat[9871] = 1;
dat[9872] = 1;
dat[9873] = 1;
dat[9874] = 1;
dat[9933] = 1;
dat[9934] = 1;
dat[9935] = 1;
dat[9936] = 1;
dat[9937] = 1;
dat[9938] = 1;
dat[9945] = 1;
dat[9946] = 1;
dat[9987] = 1;
dat[9992] = 1;
dat[9995] = 1;
dat[9996] = 1;
dat[9997] = 1;
dat[9999] = 1;
dat[10000] = 1;
dat[10001] = 1;
dat[10022] = 1;
dat[10026] = 1;
dat[10039] = 1;
dat[10040] = 1;
dat[10041] = 1;
dat[10042] = 1;
dat[10045] = 1;
dat[10046] = 1;
dat[10047] = 1;
dat[10048] = 1;
dat[10053] = 1;
dat[10056] = 1;
dat[10093] = 1;
dat[10097] = 1;
dat[10101] = 1;
dat[10102] = 1;
dat[10103] = 1;
dat[10121] = 1;
dat[10122] = 1;
dat[10124] = 1;
dat[10126] = 1;
dat[10131] = 1;
dat[10156] = 1;
dat[10157] = 1;
dat[10158] = 1;
dat[10159] = 1;
dat[10160] = 1;
dat[10162] = 1;
dat[10163] = 1;
dat[10164] = 1;
dat[10166] = 1;
dat[10170] = 1;
dat[10171] = 1;
dat[10172] = 1;
dat[10173] = 1;
dat[10178] = 1;
dat[10179] = 1;
dat[10182] = 1;
dat[10205] = 1;
dat[10211] = 1;
dat[10212] = 1;
dat[10213] = 1;
dat[10214] = 1;
dat[10215] = 1;
dat[10216] = 1;
dat[10217] = 1;
dat[10219] = 1;
dat[10220] = 1;
dat[10221] = 1;
dat[10222] = 1;
dat[10223] = 1;
dat[10227] = 1;
dat[10244] = 1;
dat[10250] = 1;
dat[10251] = 1;
dat[10252] = 1;
dat[10253] = 1;
dat[10256] = 1;
dat[10258] = 1;
dat[10259] = 1;
dat[10261] = 1;
dat[10262] = 1;
dat[10263] = 1;
dat[10265] = 1;
dat[10266] = 1;
dat[10267] = 1;
dat[10270] = 1;
dat[10311] = 1;
dat[10312] = 1;
dat[10315] = 1;
dat[10321] = 1;
dat[10329] = 1;
dat[10330] = 1;
dat[10337] = 1;
dat[10341] = 1;
dat[10342] = 1;
dat[10343] = 1;
dat[10345] = 1;
dat[10346] = 1;
dat[10347] = 1;
dat[10348] = 1;
dat[10349] = 1;
dat[10350] = 1;
dat[10351] = 1;
dat[10353] = 1;
dat[10354] = 1;
dat[10356] = 1;
dat[10357] = 1;
dat[10363] = 1;
dat[10366] = 1;
dat[10369] = 1;
dat[10370] = 1;
dat[10386] = 1;
dat[10419] = 1;
dat[10420] = 1;
dat[10422] = 1;
dat[10425] = 1;
dat[10430] = 1;
dat[10431] = 1;
dat[10432] = 1;
dat[10434] = 1;
dat[10435] = 1;
dat[10448] = 1;
dat[10451] = 1;
dat[10453] = 1;
dat[10454] = 1;
dat[10464] = 1;
dat[10472] = 1;
dat[10474] = 1;
dat[10504] = 1;
dat[10506] = 1;
dat[10509] = 1;
dat[10510] = 1;
dat[10513] = 1;
dat[10520] = 1;
dat[10521] = 1;
dat[10522] = 1;
dat[10523] = 1;
dat[10525] = 1;
dat[10526] = 1;
dat[10527] = 1;
dat[10528] = 1;
dat[10539] = 1;
dat[10540] = 1;
dat[10551] = 1;
dat[10552] = 1;
dat[10553] = 1;
dat[10554] = 1;
dat[10555] = 1;
dat[10556] = 1;
dat[10560] = 1;
dat[10565] = 1;
dat[10569] = 1;
dat[10570] = 1;
dat[10597] = 1;
dat[10599] = 1;
dat[10600] = 1;
dat[10610] = 1;
dat[10612] = 1;
dat[10615] = 1;
dat[10623] = 1;
dat[10624] = 1;
dat[10625] = 1;
dat[10630] = 1;
dat[10634] = 1;
dat[10637] = 1;
dat[10639] = 1;
dat[10641] = 1;
dat[10643] = 1;
dat[10644] = 1;
dat[10645] = 1;
dat[10659] = 1;
dat[10661] = 1;
dat[10663] = 1;
dat[10664] = 1;
dat[10672] = 1;
dat[10685] = 1;
dat[10687] = 1;
dat[10688] = 1;
dat[10699] = 1;
dat[10701] = 1;
dat[10702] = 1;
dat[10703] = 1;
dat[10704] = 1;
dat[10705] = 1;
dat[10706] = 1;
dat[10707] = 1;
dat[10708] = 1;
dat[10709] = 1;
dat[10711] = 1;
dat[10713] = 1;
dat[10714] = 1;
dat[10715] = 1;
dat[10716] = 1;
dat[10717] = 1;
dat[10718] = 1;
dat[10720] = 1;
dat[10721] = 1;
dat[10722] = 1;
dat[10725] = 1;
dat[10726] = 1;
dat[10727] = 1;
dat[10729] = 1;
dat[10730] = 1;
dat[10731] = 1;
dat[10733] = 1;
dat[10734] = 1;
dat[10735] = 1;
dat[10737] = 1;
dat[10740] = 1;
dat[10742] = 1;
dat[10753] = 1;
dat[10754] = 1;
dat[10756] = 1;
dat[10757] = 1;
dat[10759] = 1;
dat[10767] = 1;
dat[10768] = 1;
dat[10769] = 1;
dat[10772] = 1;
dat[10773] = 1;
dat[10787] = 1;
dat[10791] = 1;
dat[10793] = 1;
dat[10797] = 1;
dat[10798] = 1;
dat[10799] = 1;
dat[10801] = 1;
dat[10803] = 1;
dat[10804] = 1;
dat[10807] = 1;
dat[10808] = 1;
dat[10809] = 1;
dat[10810] = 1;
dat[10811] = 1;
dat[10812] = 1;
dat[10813] = 1;
dat[10814] = 1;
dat[10815] = 1;
dat[10816] = 1;
dat[10817] = 1;
dat[10818] = 1;
dat[10819] = 1;
dat[10820] = 1;
dat[10821] = 1;
dat[10822] = 1;
dat[10823] = 1;
dat[10824] = 1;
dat[10825] = 1;
dat[10826] = 1;
dat[10828] = 1;
dat[10829] = 1;
dat[10830] = 1;
dat[10833] = 1;
dat[10835] = 1;
dat[10843] = 1;
dat[10844] = 1;
dat[10845] = 1;
dat[10846] = 1;
dat[10847] = 1;
dat[10848] = 1;
dat[10864] = 1;
dat[10865] = 1;
dat[10866] = 1;
dat[10867] = 1;
dat[10868] = 1;
dat[10869] = 1;
dat[10870] = 1;
dat[10871] = 1;
dat[10872] = 1;
dat[10874] = 1;
dat[10877] = 1;
dat[10878] = 1;
dat[10881] = 1;
dat[10883] = 1;
dat[10885] = 1;
dat[10886] = 1;
dat[10887] = 1;
dat[10888] = 1;
dat[10889] = 1;
dat[10890] = 1;
dat[10891] = 1;
dat[10892] = 1;
dat[10893] = 1;
dat[10894] = 1;
dat[10895] = 1;
dat[10896] = 1;
dat[10897] = 1;
dat[10898] = 1;
dat[10899] = 1;
dat[10900] = 1;
dat[10901] = 1;
dat[10903] = 1;
dat[10906] = 1;
dat[10907] = 1;
dat[10908] = 1;
dat[10909] = 1;
dat[10910] = 1;
dat[10911] = 1;
dat[10912] = 1;
dat[10913] = 1;
dat[10914] = 1;
dat[10915] = 1;
dat[10916] = 1;
dat[10917] = 1;
dat[10918] = 1;
dat[10926] = 1;
dat[10927] = 1;
dat[10928] = 1;
dat[10929] = 1;
dat[10930] = 1;
dat[10931] = 1;
dat[10932] = 1;
dat[10933] = 1;
dat[10934] = 1;
dat[10935] = 1;
dat[10936] = 1;
dat[10938] = 1;
dat[10939] = 1;
dat[10940] = 1;
dat[10941] = 1;
dat[10942] = 1;
dat[10943] = 1;
dat[10945] = 1;
dat[10946] = 1;
dat[10949] = 1;
dat[10950] = 1;
dat[10951] = 1;
dat[10952] = 1;
dat[10953] = 1;
dat[10954] = 1;
dat[10958] = 1;
dat[10971] = 1;
dat[10972] = 1;
dat[10973] = 1;
dat[10974] = 1;
dat[10976] = 1;
dat[10977] = 1;
dat[10978] = 1;
dat[10979] = 1;
dat[10980] = 1;
dat[10981] = 1;
dat[10982] = 1;
dat[10983] = 1;
dat[10984] = 1;
dat[10985] = 1;
dat[10986] = 1;
dat[10987] = 1;
dat[10988] = 1;
dat[10989] = 1;
dat[10990] = 1;
dat[10991] = 1;
dat[10992] = 1;
dat[10993] = 1;
dat[10994] = 1;
dat[10995] = 1;
dat[10996] = 1;
dat[10997] = 1;
dat[10998] = 1;
dat[11002] = 1;
dat[11004] = 1;
dat[11005] = 1;
dat[11006] = 1;
dat[11007] = 1;
dat[11008] = 1;
dat[11009] = 1;
dat[11010] = 1;
dat[11011] = 1;
dat[11012] = 1;
dat[11013] = 1;
dat[11021] = 1;
dat[11022] = 1;
dat[11023] = 1;
dat[11025] = 1;
dat[11028] = 1;
dat[11042] = 1;
dat[11046] = 1;
dat[11047] = 1;
dat[11048] = 1;
dat[11050] = 1;
dat[11051] = 1;
dat[11052] = 1;
dat[11053] = 1;
dat[11054] = 1;
dat[11055] = 1;
dat[11057] = 1;
dat[11059] = 1;
dat[11060] = 1;
dat[11066] = 1;
dat[11068] = 1;
dat[11080] = 1;
dat[11082] = 1;
dat[11084] = 1;
dat[11085] = 1;
dat[11086] = 1;
dat[11087] = 1;
dat[11088] = 1;
dat[11089] = 1;
dat[11090] = 1;
dat[11091] = 1;
dat[11092] = 1;
dat[11093] = 1;
dat[11094] = 1;
dat[11095] = 1;
dat[11096] = 1;
dat[11098] = 1;
dat[11099] = 1;
dat[11100] = 1;
dat[11101] = 1;
dat[11102] = 1;
dat[11103] = 1;
dat[11104] = 1;
dat[11105] = 1;
dat[11106] = 1;
dat[11107] = 1;
dat[11108] = 1;
dat[11109] = 1;
dat[11112] = 1;
dat[11113] = 1;
dat[11115] = 1;
dat[11116] = 1;
dat[11117] = 1;
dat[11118] = 1;
dat[11119] = 1;
dat[11120] = 1;
dat[11121] = 1;
dat[11123] = 1;
dat[11125] = 1;
dat[11126] = 1;
dat[11128] = 1;
dat[11131] = 1;
dat[11133] = 1;
dat[11134] = 1;
dat[11136] = 1;
dat[11179] = 1;
dat[11180] = 1;
dat[11181] = 1;
dat[11182] = 1;
dat[11183] = 1;
dat[11184] = 1;
dat[11185] = 1;
dat[11186] = 1;
dat[11187] = 1;
dat[11188] = 1;
dat[11189] = 1;
dat[11190] = 1;
dat[11191] = 1;
dat[11192] = 1;
dat[11193] = 1;
dat[11249] = 1;
dat[11250] = 1;
dat[11269] = 1;
dat[11277] = 1;
dat[11279] = 1;
dat[11292] = 1;
dat[11312] = 1;
dat[11365] = 1;
dat[11382] = 1;
dat[11383] = 1;
dat[11384] = 1;
dat[11385] = 1;
dat[11386] = 1;
dat[11387] = 1;
dat[11388] = 1;
dat[11389] = 1;
dat[11390] = 1;
dat[11391] = 1;
dat[11392] = 1;
dat[11393] = 1;
dat[11394] = 1;
dat[11396] = 1;
dat[11397] = 1;
dat[11398] = 1;
dat[11399] = 1;
dat[11401] = 1;
dat[11402] = 1;
dat[11403] = 1;
dat[11404] = 1;
dat[11414] = 1;
dat[11437] = 1;
dat[11438] = 1;
dat[11439] = 1;
dat[11441] = 1;
dat[11478] = 1;
dat[11479] = 1;
dat[11497] = 1;
dat[11501] = 1;
dat[11502] = 1;
dat[11506] = 1;
dat[11522] = 1;
dat[11526] = 1;
dat[11557] = 1;
dat[11558] = 1;
dat[11561] = 1;
dat[11562] = 1;
dat[11564] = 1;
dat[11565] = 1;
dat[11566] = 1;
dat[11567] = 1;
dat[11568] = 1;
dat[11570] = 1;
dat[11571] = 1;
dat[11572] = 1;
dat[11573] = 1;
dat[11574] = 1;
dat[11575] = 1;
dat[11576] = 1;
dat[11577] = 1;
dat[11583] = 1;
dat[11584] = 1;
dat[11586] = 1;
dat[11614] = 1;
dat[11616] = 1;
dat[11650] = 1;
dat[11651] = 1;
dat[11653] = 1;
dat[11654] = 1;
dat[11655] = 1;
dat[11656] = 1;
dat[11659] = 1;
dat[11660] = 1;
dat[11663] = 1;
dat[11664] = 1;
dat[11665] = 1;
dat[11690] = 1;
dat[11692] = 1;
dat[11693] = 1;
dat[11695] = 1;
dat[11706] = 1;
dat[11711] = 1;
dat[11717] = 1;
dat[11718] = 1;
dat[11719] = 1;
dat[11720] = 1;
dat[11721] = 1;
dat[11722] = 1;
dat[11723] = 1;
dat[11724] = 1;
dat[11725] = 1;
dat[11726] = 1;
dat[11727] = 1;
dat[11728] = 1;
dat[11729] = 1;
dat[11747] = 1;
dat[11751] = 1;
dat[11755] = 1;
dat[11758] = 1;
dat[11776] = 1;
dat[11784] = 1;
dat[11785] = 1;
dat[11787] = 1;
dat[11788] = 1;
dat[11790] = 1;
dat[11791] = 1;
dat[11792] = 1;
dat[11795] = 1;
dat[11845] = 1;
dat[11869] = 1;
dat[11873] = 1;
dat[11877] = 1;
dat[11880] = 1;
dat[11881] = 1;
dat[11882] = 1;
dat[11883] = 1;
dat[11884] = 1;
dat[11895] = 1;
dat[11896] = 1;
dat[11899] = 1;
dat[11900] = 1;
dat[11904] = 1;
dat[11905] = 1;
dat[11906] = 1;
dat[11908] = 1;
dat[11909] = 1;
dat[11910] = 1;
dat[11912] = 1;
dat[11913] = 1;
dat[11914] = 1;
dat[11916] = 1;
dat[11917] = 1;
dat[11918] = 1;
dat[11920] = 1;
dat[11928] = 1;
dat[11929] = 1;
dat[11930] = 1;
dat[11931] = 1;
dat[11942] = 1;
dat[11943] = 1;
dat[11944] = 1;
dat[11945] = 1;
dat[11948] = 1;
dat[11949] = 1;
dat[11950] = 1;
dat[11951] = 1;
dat[11952] = 1;
dat[11953] = 1;
dat[11962] = 1;
dat[11966] = 1;
dat[11993] = 1;
dat[12016] = 1;
dat[12087] = 1;
dat[12088] = 1;
dat[12089] = 1;
dat[12090] = 1;
dat[12091] = 1;
dat[12092] = 1;
dat[12093] = 1;
dat[12094] = 1;
dat[12095] = 1;
dat[12096] = 1;
dat[12097] = 1;
dat[12098] = 1;
dat[12099] = 1;
dat[12100] = 1;
dat[12104] = 1;
dat[12105] = 1;
dat[12106] = 1;
dat[12184] = 1;
dat[12189] = 1;
dat[12194] = 1;
dat[12203] = 1;
dat[12204] = 1;
dat[12418] = 1;
dat[12735] = 1;
dat[12736] = 1;
dat[12739] = 1;
dat[12740] = 1;
dat[12741] = 1;
dat[12744] = 1;
dat[12745] = 1;
dat[12746] = 1;
dat[12747] = 1;
dat[12748] = 1;
dat[12771] = 1;
dat[12782] = 1;
dat[12788] = 1;
dat[12790] = 1;
dat[12791] = 1;
dat[12794] = 1;
dat[12796] = 1;
dat[12797] = 1;
dat[12798] = 1;
dat[12803] = 1;
dat[12804] = 1;
dat[12805] = 1;
dat[12806] = 1;
dat[12808] = 1;
dat[12809] = 1;
dat[12810] = 1;
dat[12811] = 1;
dat[12812] = 1;
dat[12813] = 1;
dat[12833] = 1;
dat[12834] = 1;
dat[12835] = 1;
dat[12836] = 1;
dat[12837] = 1;
dat[12840] = 1;
dat[12841] = 1;
dat[12842] = 1;
dat[12843] = 1;
dat[12844] = 1;
dat[12845] = 1;
dat[12846] = 1;
dat[12847] = 1;
dat[12848] = 1;
dat[12849] = 1;
dat[12850] = 1;
dat[12851] = 1;
dat[12852] = 1;
dat[12939] = 1;
dat[13122] = 1;
dat[13123] = 1;
dat[13125] = 1;
dat[13132] = 1;
dat[13136] = 1;
dat[13137] = 1;
dat[13169] = 1;
dat[13171] = 1;
dat[13172] = 1;
dat[13173] = 1;
dat[13174] = 1;
dat[13175] = 1;
dat[13176] = 1;
dat[13177] = 1;
dat[13178] = 1;
dat[13179] = 1;
dat[13180] = 1;
dat[13181] = 1;
dat[13182] = 1;
dat[13183] = 1;
dat[13184] = 1;
dat[13185] = 1;
dat[13186] = 1;
dat[13187] = 1;
dat[13210] = 1;
dat[13245] = 1;
dat[13311] = 1;
dat[13312] = 1;
dat[13313] = 1;
dat[13314] = 1;
dat[13315] = 1;
dat[13316] = 1;
dat[13317] = 1;
dat[13318] = 1;
dat[13319] = 1;
dat[13326] = 1;
dat[13413] = 1;
dat[13414] = 1;
dat[13415] = 1;
dat[13416] = 1;
dat[13417] = 1;
dat[13418] = 1;
dat[13419] = 1;
dat[13420] = 1;
dat[13421] = 1;
dat[13422] = 1;
dat[13423] = 1;
dat[13424] = 1;
dat[13432] = 1;
dat[13438] = 1;
dat[13487] = 1;
dat[13489] = 1;
dat[13506] = 1;
dat[13532] = 1;
dat[13542] = 1;
dat[13571] = 1;
dat[13572] = 1;
dat[13576] = 1;
dat[13713] = 1;
dat[13759] = 1;
dat[13900] = 1;
dat[13901] = 1;
dat[13902] = 1;
dat[13903] = 1;
dat[13904] = 1;
dat[13905] = 1;
dat[13906] = 1;
dat[13907] = 1;
dat[13908] = 1;
dat[13909] = 1;
dat[13910] = 1;
dat[13911] = 1;
dat[13912] = 1;
dat[13974] = 1;
dat[14341] = 1;
dat[14417] = 1;
dat[14429] = 1;
dat[14430] = 1;
dat[14431] = 1;
dat[14432] = 1;
dat[14433] = 1;
dat[14434] = 1;
dat[14435] = 1;
dat[14437] = 1;
dat[14442] = 1;
dat[14443] = 1;
dat[14444] = 1;
dat[14504] = 1;
dat[1068] = 2;
dat[1098] = 2;
dat[1196] = 2;
dat[1219] = 2;
dat[1232] = 2;
dat[1274] = 2;
dat[1353] = 2;
dat[1387] = 2;
dat[1489] = 2;
dat[1494] = 2;
dat[1511] = 2;
dat[1601] = 2;
dat[1696] = 2;
dat[1783] = 2;
dat[1800] = 2;
dat[1840] = 2;
dat[1884] = 2;
dat[1909] = 2;
dat[1931] = 2;
dat[2021] = 2;
dat[2076] = 2;
dat[2091] = 2;
dat[2101] = 2;
dat[2122] = 2;
dat[2137] = 2;
dat[2255] = 2;
dat[2264] = 2;
dat[2343] = 2;
dat[2427] = 2;
dat[2509] = 2;
dat[2561] = 2;
dat[2886] = 2;
dat[2907] = 2;
dat[3111] = 2;
dat[3144] = 2;
dat[3411] = 2;
dat[3584] = 2;
dat[3641] = 2;
dat[3682] = 2;
dat[3724] = 2;
dat[3970] = 2;
dat[4072] = 2;
dat[4373] = 2;
dat[4382] = 2;
dat[4407] = 2;
dat[4703] = 2;
dat[5008] = 2;
dat[5570] = 2;
dat[5628] = 2;
dat[5646] = 2;
dat[5892] = 2;
dat[5898] = 2;
dat[5950] = 2;
dat[6090] = 2;
dat[6124] = 2;
dat[6134] = 2;
dat[6589] = 2;
dat[6988] = 2;
dat[7021] = 2;
dat[7334] = 2;
dat[7453] = 2;
dat[7503] = 2;
dat[7623] = 2;
dat[7981] = 2;
dat[8873] = 2;
dat[8890] = 2;
dat[9017] = 2;
dat[9236] = 2;
dat[9244] = 2;
dat[9499] = 2;
dat[9630] = 2;
dat[9676] = 2;
dat[10088] = 2;
dat[10264] = 2;
dat[10269] = 2;
dat[10316] = 2;
dat[10638] = 2;
dat[10656] = 2;
dat[10875] = 2;
dat[10944] = 2;
dat[10947] = 2;
dat[11110] = 2;
dat[11124] = 2;
dat[11135] = 2;
dat[11395] = 2;
dat[11496] = 2;
dat[11569] = 2;
dat[11816] = 2;
dat[11872] = 2;
dat[11988] = 2;
dat[12195] = 2;
dat[13062] = 2;
dat[13165] = 2;
dat[13243] = 2;
dat[13680] = 2;
dat[13786] = 2;
dat[13865] = 2;
dat[13988] = 2;
dat[14128] = 2;
dat[14340] = 2;
int n;
scanf("%d", &n);
for (int i = 0; i < n; i++)
{
int t;
scanf("%d", &t);
if (t < 0 || t >= MAX)
printf("VH\n");
else if (dat[t] == 1)
printf("E\n");
else if (dat[t] == 2)
printf("H\n");
else
printf("VH\n");
}
return 0;
}
Compilation message
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Partially correct | 19 ms | 1532 KB | Output is partially correct (99999 / 100000) - judged at 2017-04-30 03:28:24.302327 (UTC) |