Submission #22343

# Submission time Handle Problem Language Result Execution time Memory
22343 2017-04-30T04:03:56 Z 추억의 skyseasoft(#940, junodeveloper, solarmagic) August14 Beginner Contest (KRIII5_ABC) C++14
2 / 7
16 ms 1200 KB
#include<stdio.h>
int t,n,s[15000];
int main(){

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


scanf("%d",&t);
while(t--){
scanf("%d",&n);
if(n < 0 || n >= 15000 || !s[n]) puts("VH");
else if(s[n] == 1) puts("E");
else puts("H");
}
}

Compilation message

ABC.cpp: In function 'int main()':
ABC.cpp:2741:15: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
 scanf("%d",&t);
               ^
ABC.cpp:2743:15: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
 scanf("%d",&n);
               ^
# Verdict Execution time Memory Grader output
1 Partially correct 16 ms 1200 KB Output is partially correct (99998 / 100000) - judged at 2017-04-30 04:04:00.330239 (UTC)