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