po = ['2243', '1551', '8226', '7715', '4431', '4300', '5933', '7790', '0068', '3199', '6648', '2744', '4116', '0366', '7730', '7791', '1881', '4766', '7332', '4401', '5998', '8446', '0019', '2242', '4495', '9914', '7355', '6624', '3099', '7337', '9699', '3397', '0110', '9344', '5330', '6722', '8825', '3394', '4493', '7782', '9771', '3303', '0064', '5503', '9033', '3313', '5633', '7822', '6177', '1112', '5884', '3244', '4003', '6884', '4477', '0884', '2449', '2776', '5331', '5122', '2293', '0445', '9442', '6511', '9877', '2881', '4133', '3353', '1788', '2554', '0035', '5547', '0042', '8772', '1165', '0577', '6652', '4414', '1977', '8066', '2477', '0588', '7660', '0053', '3307', '0044', '6700', '7755', '4225', '9986', '7720', '1991', '2660', '8837', '5542', '0046', '7366', '8775', '1550', '2855', '3315', '9333', '1022', '4622', '6999', '9222', '5667', '8778', '6658', '4408', '7344', '7330', '0336', '5011', '9951', '3788', '8500', '9334', '3996', '6900', '0334', '5332', '4388', '9960', '5399', '1220', '4775', '1150', '8661', '4474', '2577', '0775', '6602', '9199', '4558', '9330', '6001', '0116', '3155', '4899', '4475', '9119', '3588', '4998', '6889', '6619', '8566', '5411', '2257', '5855', '9558', '6644', '8006', '0662', '1233', '7177', '7088', '1477', '6772', '7116', '4486', '1955', '3226', '1151', '3114', '8864', '7764', '4336', '7155', '1799', '2208', '0054', '6227', '2332', '5528', '8200', '4311', '1300', '0332', '9446', '8322', '3433', '7711', '0222', '9664', '4417', '5688', '8832', '9445', '0028', '1466', '4470', '6554', '7883', '0665', '9220', '6337', '4451', '6442', '4055', '9992', '2258', '5994', '2216', '0266', '1663', '0001', '4366', '4400', '1144', '1922', '8005', '1522', '1171', '1066', '4420', '3933', '0000', '2116', '0030', '2231', '4077', '5229', '3662', '9958', '7663', '3361', '8611', '4211', '1169', '0988', '2214', '0644', '0063', '6000', '0087', '2284', '2433', '4066', '2294', '9448', '2100', '3144', '9800', '1156', '3111', '8544', '9066', '9488', '6686', '1107', '0021', '6641', '4500', '3233', '3553', '7466', '2588', '8055', '0533', '5771', '4011', '1006', '1102', '5509', '2445', '1110', '3998', '5775', '4496', '7200', '0092', '0338', '6211', '4472', '7844', '8860', '8856', '9477', '5699', '0559', '2488', '8850', '3990', '7433', '8100', '0998', '3224', '6645', '3334', '1100', '0422', '1366', '4440', '0006', '8244', '6630', '1125', '4444', '1141', '9177', '7884', '6522', '4822', '9655', '8875', '6117', '1162', '3776', '1889', '7002', '3364', '7717', '6668', '5844', '7741', '7784', '9939', '0553', '3317', '4484', '9622', '9799', '7887', '6778', '8776', '1511', '9550', '5599', '6646', '0020', '6621', '5442', '8677', '8866', '5526', '5545', '7780', '6099', '1778', '2422', '3811', '7811', '4551', '4456', '5066', '5591', '9688', '2822', '5556', '9339', '0070', '9455', '8834', '2217', '5008', '3744', '4422', '2711', '8339', '3366', '8133', '3445', '7751', '8663', '2006', '5900', '4991', '1157', '7758', '0061', '5443', '0277', '6922', '5544', '6022', '9443', '4883', '6770', '4110', '4977', '5888', '5177', '3448', '9980', '5388', '3881', '7447', '7933', '7881', '8330', '1138', '5665', '4489', '8822', '8444', '6771', '1330', '1588', '3000', '8700', '9007', '3386', '1774', '7721', '4337', '8977', '5777', '4405', '2622', '0844', '7588', '3883', '2268', '8802', '1966', '4435', '2269', '9441', '3994', '9940', '1177', '3337', '8876', '6654', '4466', '0018', '1001', '4177', '2944', '4199', '8311', '0078', '1158', '3677', '4266', '5339', '7554', '1244', '7786', '3229', '4777', '5573', '9552', '8448', '0677', '6885', '6773', '7885', '2655', '7559', '3344', '7745', '5536', '5655', '1882', '9938', '4488', '6779', '5570', '6006', '6601', '7446', '5277', '3446', '5441', '6055', '8823', '0113', '0122', '8553', '8893', '6612', '5513', '2235', '9880', '2669', '4550', '0977', '4485', '4664', '8110', '9544', '7706', '8577', '1779', '1422', '3228', '4993', '7442', '5788', '6650', '9775', '8660', '9973', '7112', '2119', '3321', '7100', '8664', '8898', '6844', '7728', '0550', '7550', '5590', '5662', '8999', '5565', '8445', '9882', '0700', '9533', '9965', '7339', '1148', '5778', '2044', '9466', '2733', '6672', '4633', '8224', '5575', '7792', '6499', '0227', '0011', '4333', '6638', '8955', '2200', '4771', '3885', '4331', '0882', '8220', '5988', '6445', '9966', '7723', '3877', '8555', '6300', '8022', '5588', '1155', '1117', '9947', '1337', '1033', '4403', '7331', '6399', '3422', '1688', '5553', '3301', '7288', '0299', '1127', '9338', '1120', '5540', '6233', '5400', '0899', '0023', '5502', '7999', '5592', '0399', '9011', '0221', '5562', '7774', '1664', '9987', '3319', '6653', '8001', '0444', '3369', '8869', '9299', '3006', '5477', '7033', '6566', '6679', '0119', '7788', '7011', '9660', '1999', '4446', '3522', '2252', '0100', '4166', '3733', '4111', '5500', '2955', '0200', '6088', '8993', '2205', '9188', '1669', '6664', '7211', '9000', '3348', '0008', '0076', '2278', '2677', '5114', '6643', '5999', '4438', '6333', '8852', '3611', '0034', '3774', '1191', '5223', '2111', '3331', '6011', '0996', '1099', '1553', '5533', '4779', '0199', '6077', '7266', '1877', '5211', '8466', '7733', '4498', '4424', '1229', '2400', '6639', '4338', '1164', '4436', '7666', '0774', '9917', '5527', '8846', '8788', '6766', '0447', '5543', '5997', '1811', '7499', '1152', '8997', '6711', '7988', '3663', '2833', '4722', '9881', '2283', '7448', '2240', '7731', '4483', '5577', '1884', '1008', '3922', '6113', '8966', '3320', '5581', '9928', '2544', '4881', '5664', '0544', '6133', '7664', '6005', '8880', '1800', '8551', '5113', '3770', '6311', '5535', '8812', '7055', '3188', '1883', '3341', '2275', '4335', '5133', '3375', '2662', '0881', '3335', '7966', '7725', '0058', '7022', '8336', '8831', '3343', '0099', '3669', '9669', '5044', '8334', '1266', '8221', '7111', '0661', '2877', '1136', '6400', '8118', '5886', '7794', '1555', '2265', '0556', '0333', '3374', '8668', '6606', '2559', '2223', '7754', '6955', '0488', '4773', '6656', '0073', '7066', '7633', '1002', '6604', '8806', '2990', '3327', '9633', '2117', '6331', '6944', '2290', '4454', '3844', '0039', '4660', '9833', '4799', '9422', '4418', '5944', '6634', '5770', '6647', '4277', '0776', '1899', '1577', '4009', '0668', '4933', '8855', '3306', '3336', '6003', '0554', '9002', '2249', '5622', '7577', '3800', '4911', '5661', '0094', '4428', '9003', '9919', '4994', '2995', '5002', '4001', '4119', '1755', '8511', '0096', '5055', '4655', '6033', '4399', '9997', '5530', '8801', '2291', '5774', '9774', '4880', '3866', '5099', '9599', '5199', '9903', '4448', '8814', '9988', '2991', '2238', '6555', '9900', '1194', '6199', '8811', '2337', '5600', '1163', '1170', '5811', '1188', '5555', '4833', '8859', '8337', '2255', '5299', '4449', '3993', '4188', '6155', '7799', '1599', '3357', '3330', '3309', '0029', '4227', '2800', '5300', '7880', '9990', '9945', '5677', '1226', '7888', '4800', '0994', '4744', '4339', '6699', '8872', '9388', '9556', '0055', '4473', '3396', '4330', '6990', '3392', '2440', '2700', '0773', '2112', '7797', '8879', '2882', '0022', '1988', '9665', '7994', '2355', '1377', '4419', '0081', '1181', '5589', '0888', '8300', '3007', '4033', '6377', '9110', '5549', '4255', '0551', '3566', '2333', '0027', '1139', '9944', '5228', '1187', '9551', '3324', '2276', '2755', '8211', '3660', '9989', '3558', '5504', '2338', '4099', '3305', '1667', '3345', '1344', '3055', '2266', '8867', '7199', '3362', '3339', '6226', '9983', '2155', '4499', '6799', '8889', '0477', '3888', '8994', '9557', '3559', '0084', '0043', '7388', '9229', '2099', '0228', '0072', '3316', '0337', '8007', '3772', '7702', '7762', '9941', '1175', '4344', '7399', '2279', '8836', '0688', '4443', '8744', '4115', '5515', '2251', '0699', '3346', '6608', '2664', '6366', '2900', '0344', '0300', '2994', '8199', '2334', '9929', '8830', '8622', '2366', '8885', '0991', '5505', '1184', '1140', '5200', '9004', '2210', '2772', '9244', '3666', '3441', '1005', '0114', '7709', '3371', '6692', '7746', '5088', '4481', '4566', '8112', '3300', '9118', '5333', '5563', '1544', '2286', '2259', '7455', '8888', '8777', '1255', '5221', '5440', '8229', '2209', '3314', '4966', '8820', '7944', '0411', '3440', '8447', '9905', '2774', '4220', '6299', '0066', '8992', '1153', '4774', '9909', '3310', '5548', '9255', '8688', '1770', '9277', '4882', '7705', '2113', '6669', '0040', '3110', '1900', '0038', '4144', '5866', '9662', '8827', '6998', '9116', '4421', '0799', '9411', '5244', '1114', '9779', '7995', '4877', '9984', '2033', '6663', '3822', '9920', '1145', '5116', '9925', '9946', '3033', '0766', '7769', '7444', '8799', '8995', '1766', '1011', '5077', '0866', '3117', '0091', '3488', '2555', '3442', '1223', '9770', '2177', '5996', '6866', '6822', '4411', '9733', '2055', '9902', '0900', '9588', '4044', '6774', '8887', '3511', '1994', '4468', '2218', '9776', '7747', '4889', '2455', '5119', '3001', '2388', '1196', '8911', '6649', '7500', '4426', '8299', '8819', '8896', '0016', '0095', '0233', '0056', '4644', '0086', '2443', '7763', '1131', '5448', '9991', '9949', '6440', '0079', '2289', '1500', '8422', '7400', '1887', '9933', '9932', '2663', '5779', '1334', '0013', '0335', '6625', '1168', '7445', '9100', '4413', '9009', '9918', '4439', '1176', '3899', '3005', '4988', '8816', '7977', '8011', '8355', '2885', '1182', '0071', '9994', '3556', '1166', '3122', '4886', '9910', '2922', '8119', '8552', '8897', '6355', '3350', '7115', '5711', '7789', '9055', '9970', '4223', '5733', '8588', '9926', '2611', '2224', '5700', '2011', '6166', '9930', '0089', '7655', '2256', '2977', '4995', '6662', '1007', '8861', '8335', '2311', '9908', '4222', '0330', '6880', '8874', '9923', '2228', '0822', '9889', '2336', '2766', '3311', '3277', '2533', '0552', '1771', '2557', '5188', '3449', '3066', '6255', '7228', '5004', '1227', '8853', '4884', '3332', '5455', '3577', '4088', '5003', '2770', '1088', '3380', '5541', '6633', '7738', '4402', '9700', '7551', '6221', '4114', '3113', '2771', '7044', '9886', '2239', '3622', '5833', '6533', '1911', '6626', '7767', '8807', '2244', '1998', '3554', '7522', '5551', '6684', '5569', '1186', '3004', '8122', '3389', '5644', '7511', '2022', '4404', '5000', '8991', '1554', '0067', '3347', '3372', '9887', '5583', '3944', '7600', '6995', '3220', '7833', '1183', '8821', '3200', '6994', '7743', '4415', '7117', '0229', '5990', '2331', '0500', '0663', '0026', '4776', '5144', '7556', '0611', '6228', '2966', '5512', '1744', '1123', '4855', '2253', '1154', '8442', '7877', '3633', '7760', '7665', '8400', '0880', '6144', '6603', '3044', '1552', '4005', '6693', '1055', '3887', '8770', '8835', '5899', '0633', '6776', '2999', '1661', '0118', '1225', '8817', '1333', '3911', '4588', '6488', '5224', '1335', '1997', '4997', '3116', '4554', '8848', '4533', '3886', '7761', '7300', '3326', '3370', '6689', '5033', '9449', '1124', '4006', '4224', '6676', '9500', '0331', '7220', '2699', '4200', '2599', '3100', '3133', '0995', '4410', '0992', '0014', '1126', '3288', '1149', '2005', '5567', '8881', '8845', '0024', '6455', '9611', '1336', '5266', '8849', '9885', '1557', '2273', '8890', '8824', '6642', '1773', '7677', '0311', '8883', '8225', '1104', '1355', '3382', '8332', '4457', '7188', '2207', '3399', '1338', '4511', '5572', '1130', '2002', '4221', '4492', '9399', '8870', '8865', '6631', '0211', '9166', '5220', '3778', '7781', '4004', '5534', '8188', '8266', '5571', '1132', '9600', '9912', '8344', '7704', '9904', '3318', '3328', '4008', '0048', '3359', '5595', '8755', '3722', '5885', '4233', '3266', '4770', '1776', '6629', '8988', '9935', '7771', '7997', '0466', '1677', '3377', '9667', '3395', '1101', '5539', '2225', '3342', '5523', '4700', '3499', '6678', '6277', '6698', '7773', '9144', '6687', '2254', '6614', '1558', '2500', '6855', '2668', '9972', '5538', '1388', '1556', '2237', '0622', '6188', '0075', '9755', '0449', '2330', '5338', '7710', '7122', '7336', '0085', '3555', '1844', '0557', '0455', '1699', '8441', '8488', '8554', '7922', '0062', '1189', '7244', '9943', '8877', '9957', '3411', '6600', '3112', '4900', '1200', '6775', '0322', '9811', '4669', '8805', '2003', '5100', '3358', '2115', '2285', '2292', '0050', '3387', '6632', '6695', '1665', '4377', '4476', '9711', '5776', '0010', '0049', '6411', '0225', '9937', '8922', '8033', '8862', '9967', '4544', '2552', '4117', '7795', '7338', '1195', '7749', '6694', '3775', '2880', '0074', '9440', '9228', '8873', '0600', '7441', '2261', '4666', '1128', '8558', '8842', '3779', '1109', '6988', '2202', '9963', '6682', '3222', '2556', '7005', '6881', '1993', '7779', '8433', '8838', '1446', '7866', '1885', '1772', '1990', '1137', '6388', '1143', '3302', '8779', '3227', '7555', '8722', '8533', '3533', '2322', '6330', '1178', '8449', '6544', '9744', '8477', '7443', '4442', '4552', '4461', '2777', '6466', '3667', '4425', '2204', '2441', '5766', '5488', '4556', '2263', '6322', '0997', '7776', '1411', '5522', '2212', '9677', '9226', '1777', '0883', '6659', '0009', '9668', '2267', '4887', '6691', '7719', '7899', '0098', '9953', '8900', '9915', '2884', '1600', '2122', '4433', '0440', '1160', '9661', '2007', '5422', '4494', '7714', '7708', '3255', '1192', '8933', '5966', '3223', '2448', '0002', '2271', '7740', '8003', '8114', '6623', '4668', '0877', '9555', '6660', '5516', '8440', '7748', '4699', '5006', '3211', '8990', '1197', '2219', '7688', '5537', '0711', '6607', '3889', '2250', '0511', '8894', '7113', '8099', '9899', '8233', '5955', '7996', '2297', '8113', '2992', '3833', '8815', '4226', '5433', '3022', '6610', '1440', '9772', '6635', '9666', '4480', '7732', '9022', '0060', '8331', '6244', '3900', '3329', '0033', '3352', '8810', '8944', '5449', '7756', '9927', '4479', '5911', '8044', '1106', '7783', '5977', '8399', '2298', '6755', '6500', '3500', '7707', '0244', '8844', '9913', '3398', '8662', '3665', '4497', '0778', '4445', '2281', '6100', '6696', '1224', '1833', '2220', '6122', '5288', '6911', '3393', '1662', '2993', '7724', '7700', '7009', '8766', '4412', '3988', '0052', '6002', '9934', '4553', '3349', '1133', '1009', '6335', '7798', '8499', '7992', '9377', '6671', '6977', '2688', '6899', '6628', '1448', '9969', '8600', '6637', '6788', '7990', '1108', '2295', '5889', '5546', '6675', '2447', '5594', '2883', '6266', '3955', '5560', '0377', '5587', '9985', '2644', '5722', '7599', '9337', '5520', '8557', '2118', '4459', '5112', '6338', '9221', '3400', '2199', '4755', '7911', '2666', '0069', '8366', '5511', '1159', '7766', '9444', '7712', '3373', '5580', '9322', '3333', '6551', '3999', '5882', '6636', '4332', '8826', '2661', '1944', '5557', '2260', '1996', '7223', '7533', '9133', '2788', '4416', '1488', '2245', '4555', '6588', '6225', '9884', '5117', '2280', '4999', '8377', '5507', '9952', '8455', '8666', '8892', '4437', '2444', '5466', '7742', '8004', '0004', '8665', '6993', '6683', '6677', '2466', '6336', '1399', '1447', '4122', '5355', '8854', '1445', '5009', '4355', '7900', '5518', '3550', '1173', '2844', '4663', '5668', '1995', '3009', '7221', '6617', '7768', '8813', '9979', '1499', '9954', '2270', '0080', '5233', '5579', '5558', '2889', '5799', '1198', '3391', '4599', '8255', '5225', '6112', '2233', '3444', '0045', '9906', '5576', '4772', '7998', '6661', '9233', '7667', '9955', '8886', '0133', '8839', '7855', '9911', '4600', '1135', '3557', '0031', '4452', '0400', '0886', '0223', '4022', '6966', '7003', '6655', '3551', '3368', '2299', '0669', '9122', '1611', '0288', '1115', '0788', '4458', '3755', '7553', '8223', '1190', '1866', '5564', '1167', '2775', '5446', '5584', '9111', '2009', '0007', '3655', '6223', '7311', '0522', '1449', '3384', '9088', '2133', '9117', '1775', '4888', '6066', '2499', '6009', '4955', '1855', '9922', '7729', '0051', '5881', '5445', '7734', '7552', '9553', '1121', '0015', '0833', '6733', '7299', '9924', '4113', '4455', '5993', '7557', '4788', '6229', '9766', '9971', '7800', '6200', '2866', '9554', '3997', '5499', '1113', '6111', '1886', '3385', '5922', '1455', '6044', '9844', '5166', '0082', '4112', '6670', '0800', '2234', '6449', '9077', '7099', '1442', '0779', '6446', '6992', '8699', '4944', '7225', '9355', '3308', '8828', '1147', '1004', '8868', '3455', '5110', '5255', '6877', '1339', '4463', '0770', '6558', '1111', '5227', '2282', '2088', '9005', '9866', '2201', '3383', '4996', '3443', '0999', '5663', '4662', '0990', '3378', '7224', '3299', '6622', '4229', '7377', '3340', '3773', '2221', '5155', '1566', '6744', '3882', '7558', '2988', '1400', '1161', '2262', '5337', '3351', '5772', '3118', '8803', '1299', '5444', '5887', '5115', '2773', '4992', '1000', '2446', '9931', '6688', '5005', '7669', '1533', '2008', '0036', '3011', '2001', '5755', '8841', '8863', '4432', '3367', '7488', '7772', '0722', '8804', '5111', '9001', '9788', '7008', '2399', '4462', '7411', '0339', '5336', '8899', '8895', '0655', '5521', '7713', '0664', '0037', '1180', '1633', '9855', '0566', '3599', '9115', '1146', '9961', '3799', '7644', '6334', '5566', '0059', '7227', '0012', '1077', '8559', '6887', '1228', '8633', '3119', '7226', '2553', '2411', '6114', '4322', '8851', '7793', '9200', '8008', '0166', '3388', '9936', '4228', '6886', '6996', '7449', '7716', '5344', '6116', '4733', '0660', '8000', '0017', '6800', '0032', '7334', '8522', '5550', '7001', '8333', '5525', '1129', '4155', '9975', '9956', '9962', '5334', '4407', '4885', '5322', '2550', '7166', '1174', '4409', '3777', '5585', '9644', '4434', '4464', '0112', '2778', '6627', '5773', '2288', '9447', '0057', '9883', '1660', '8166', '7133', '1888', '0911', '2264', '7118', '4491', '0558', '9114', '6477', '2911', '6222', '4471', '7991', '3995', '9999', '2811', '0667', '6599', '2633', '8840', '3447', '4441', '6882', '0003', '7110', '5992', '2211', '9577', '8667', '6615', '4778', '8774', '4482', '1288', '8858', '4922', '5598', '9311', '2248', '1185', '2886', '1822', '1118', '2339', '7114', '2665', '1668', '9977', '1211', '6004', '1172', '8077', '2779', '9225', '5226', '3312', '9778', '8116', '6680', '6674', '7889', '5800', '0115', '9993', '8771', '4007', '5586', '6332', '6444', '4866', '8222', '1441', '8002', '5559', '6651', '9996', '9888', '0499', '2300', '2144', '0144', '7422', '4557', '2887', '7727', '5554', '3379', '7886', '8009', '8733', '6611', '6433', '9332', '6441', '8884', '6559', '5883', '1559', '4450', '1733', '7477', '4299', '4460', '3322', '2344', '1444', '6344', '6883', '2997', '9227', '5574', '2229', '7726', '9995', '1122', '3008', '0155', '0224', '7233', '4423', '8338', '4990', '4478', '3600', '0088', '2232', '9366', '9901', '7744', '4677', '9773', '3304', '7255', '8857', '0090', '8550', '1880', '9663', '5669', '2247', '4406', '8878', '6339', '2551', '0448', '2000', '0889', '8277', '5377', '2213', '6115', '9559', '0255', '2442', '3381', '3668', '1277', '2077', '4467', '6007', '2227', '3711', '4711', '7006', '8829', '2899', '0025', '7750', '4487', '9916', '4288', '2230', '6997', '0446', '6609', '8773', '5880', '7077', '6448', '1221', '6657', '3323', '8843', '6618', '5506', '5597', '0226', '7718', '8871', '8833', '0005', '7611', '7440', '9511', '5568', '5596', '0188', '2933', '3644', '0443', '2277', '8996', '8669', '9400', '6613', '7737', '1992', '0966', '7701', '2335', '1711', '2110', '7777', '6667', '4490', '3552', '3354', '4522', '9223', '6119', '0093', '3477', '0811', '3355', '1666', '5501', '8998', '7739', '2287', '7770', '0599', '4559', '2600', '0442', '7759', '4447', '6557', '5578', '3325', '8227', '7736', '0933', '0441', '3699', '3966', '5593', '8644', '9964', '6933', '9566', '1332', '2226', '9981', '9921', '3880', '8111', '6673', '0955', '8655', '0041', '5660', '4453', '4244', '4577', '5519', '2296', '9722', '6697', '7322', '2246', '5508', '5510', '8882', '5118', '0388', '6681', '5744', '4811', '1142', '0755', '5335', '8388', '1655', '6553', '9907', '9978', '3661', '1119', '3376', '1179', '9942', '6620', '8809', '7661', '1933', '7566', '2566', '9331', '7222', '0993', '2996', '2377', '0887', '4000', '3991', '1433', '2241', '6888', '6577', '0744', '2236', '6110', '1322', '1116', '9006', '1311', '2998', '9300', '2203', '2166', '9948', '5222', '2558', '4661', '5001', '5366', '3077', '6665', '2004', '9099', '0097', '3360', '6777', '0922', '3115', '3225', '8177', '6833', '0885', '5529', '9224', '4100', '0772', '7668', '1722', '8155', '9266', '0083', '1644', '5822', '1193', '9982', '2215', '5022', '7229', '0433', '5517', '7757', '3855', '0771', '3221', '9998', '7796', '0855', '9974', '8117', '5552', '8891', '9433', '6447', '5991', '4611', '7000', '4334', '6008', '2272', '7144', '6550', '6616', '0555', '6690', '2222', '4688', '4465', '7544', '0666', '7333', '8115', '2274', '9522', '7335', '5311', '0065', '3002', '9288', '5514', '7775', '6422', '0220', '4667', '0944', '4844', '1222', '6605', '9499', '9113', '1700', '5447', '3177', '8088', '5561', '8800', '7765', '7882', '7955', '6666', '3365', '8411', '3363', '7778', '7785', '6220', '9112', '9211', '2066', '3338', '8847', '1044', '3003', '2888', '6685', '1103', '3544', '9044', '2722', '1331', '0733', '1443', '5611', '7753', '6224', '7004', '0077', '7119', '4665', '4427', '6556', '4469', '6552', '3700', '0777', '0111', '5995', '6118', '7007', '5666', '2188', '1003', '5582', '5532', '6288', '9008', '8711', '9959', '9155', '3688', '3771', '7735', '6811', '9336', '5524', '8144', '3766', '9335', '3166', '7622', '8228', '4118', '0117', '8818', '7662', '3664', '1134', '3390', '3356', '2114', '4002', '0047', '0177', '2206', '8808', '6640', '1199', '8599', '9822', '3088', '9950', '2522', '7993', '2799', '4429', '3992', '1622', '0355', '9777', '2667', '7277', '4430', '6991', '7703', '7722', '2511', '3466', '3977', '6443', '7699', '7752', '5007', '5877', '8556', '5531', '3884', '9976', '7787', '8443', '9968', '1105', '8288']

if input() in po:
    print('Bad')
else:
    print('Good')


Measured memory_bytes: 5148