cana={8: ['GICcSG', 'G?TclO', 'GIQ\\T_', 'G]Q?x[', 'G?^VLo', 'G@Q?~?',
'GKH?{W', 'G_]?hK', 'G@LS^?', 'G@Q^Bo', 'G`CjcW', 'G@TctG', 'GIJK`s',
'GkGQ|W', 'GkGUXw', 'GHQmco', 'GlQ@W{', 'G_mqrK', 'G_]rSk', 'GF``Y[',
'G@U^fW', 'GJQ\\CS', 'GLq@i[', 'G_|chk', 'GKT\\LS', 'GKL\\UK', 'G`ejrg',
'GBlleK', 'Gieb|w', 'GHU^No', 'GsT_x[', 'GkU`W{', 'G]Ci[[', 'GkopW{',
'G`YZtg', 'G@]vUg', 'G@]}fC', 'GHV^Ds', 'Grj@y{', 'GBq~V_', 'G]NB[{',
'Gs^`y{', 'GJem^_', 'GJjLug', 'GK^d}w', 'G]Tk|[', 'Gj]\\\\k', 'GLvv^o'],
9: ['H?A^@`H', 'H@QCBC[', 'H?CiSNo', 'H?CfaYL', 'HHOOSIA', 'H?YX?fB',
'H?DSRUs', 'Ho?y?SR', 'H@Ca[^o', 'H?Ci[^o', 'HK_a?[U', 'HK?yCCJ',
'H_?haiI', 'H@GZCfK', 'H@KcM`M', 'H@G[f@M', 'H?DSXr_', 'H?DXTbA',
'H?CZLbG', 'H@@[V?y', 'HAHCXzo', 'H@H?{^o', 'H?eBPhT', 'HBHF?yL',
'HHPDGyX', 'HGAuPpX', 'Ho@Xc\\y', 'HpOCzG\\', 'HI?X\\rE', 'Hk_@xhL',
'Ho@xcTZ', 'H?Tc^_}', 'HG?ytfK', 'H_@ZdU{', 'H?dP^Vs', 'H_@zSqr',
'Hk_BWwt', 'HG?ytjI', 'H?`pqvc', 'H?|_lfF', 'H?}@ilf', 'HHHIcqE',
'HsT_`CN', 'HIAm?sx', 'HIQs?sj', 'HLpC?[v', 'HKaBXpT', 'H_?zSvs',
'H?LRC^o', 'HGL?k^o', 'HGC[PNO', 'H`GRKO\\', 'H@YYCCr', 'H@HSV?]',
'H?YYd?r', 'H@HIcYQ', 'HWCGiqE', 'HGESPhI', 'HDoa?~e', 'HICcG~g',
'H@Qe@t[', 'HMGK?~e', 'HBOcG~g', 'HIALAs{', 'HIALAwy', 'HK?xuFL',
'HC`rPhJ', 'Hk`GhKz', 'HK@XtFL', 'HC`r`XJ', 'H@OZNE[', 'H?dRPnc',
'Ho?{qTt', 'H_]?j]u', 'H_]?l\\u', 'HKLTE?N', 'HIBL?sx', 'H@J_qeJ',
'H?YXaeb', 'HpOCxXT', 'Ho@xaUZ', 'HpODYg\\', 'HkQ?Xsv', 'HoAY`\\y',
'H?Lcmzi', 'H?LcnrM', 'H?URlrk', 'HO[P]jF', 'H?dTnP{', 'H@O\\]nw',
'H?L[vbe', 'H_kQZMt', 'H?UV`zl', 'H?dXvJq', 'HAG^fY]', 'H?TklVo',
'H?{qdNF', 'H]GQSGN', 'HKQAxqd', 'HKQEXot', 'HHHIcYQ', 'HIA\\Aoj',
'HIQT?wj', 'Hqgq?cN', 'HKXTC_N', 'HpOCxhL', 'HIa@zQT', 'Ho@xOvR',
'H?hy`fB', 'HoAyOtr', 'H?TktNo', 'H?{uBMV', 'H?LtfZY', 'H@I^RrT',
'H?LtnZY', 'H@I^Qzp', 'H@wmamV', 'H?Ltmrh', 'HkGQtGN', 'H@Qi|RP',
'HBaPY^g', 'HBEH]Vc', 'HGlQtIV', 'HWCs]p]', 'HAeRNO}', 'H?VLThq',
'H?U\\fPu', 'H@U[rJb', 'H?czubd', 'H?U\\v@t', 'H@I]Rvs', 'H@I]Rzq',
'HBEH]Za', 'H?pkres', 'H?d\\fPu', 'HWG]a}]', 'H@Jmctx', 'HlQ?XSV',
'HIkPIMF', 'H]Q?XSV', 'HF`aPKN', 'HGkqGnB', 'HYa@qgN', 'HqGTaWN',
'HYa?zOV', 'HsP_o[v', 'H?UZdfk', 'H?pkzap', 'H?EmZro', 'H?U^f?|',
'HFG^A]N', 'HFCi[^f', 'HYa@qWV', 'HkQ@pgN', 'H?|RKmf', 'H]?XQ]M',
'HL@KYuk', 'HK@YtUk', 'HiQ\\T_~', 'H_M\\Rhq', 'HdhI`[v', 'HIRstOz',
'H]Q@w~l', 'Hs_yr\\u', 'Hs@~Qwz', 'Hs_yr\\v', 'HJQ{tRB', 'HFye@lN',
'H]q?x\\v', 'HIQp~QZ', 'H?nRrjb', 'H?nbjfX', 'HIRpsuj', 'H?}ujrf',
'H?\\uvM{', 'H?zRtn{', 'Hs_yz\\v', 'H?CjdbK', 'H@HIcUS', 'H@EJL@X',
'H@HIfA]', 'H?_ys``', 'H_CbcW{', 'H@YQKOr', 'HHDD?~K', 'H@Rc@tY',
'H@Q?x^o', 'HsCa?|m', 'H@Q?zNw', 'H@Q?~F{', 'H@Q@~RS', 'H_Chb}}',
'HHHIcUS', 'H@TbCiI', 'HIGTGzH', 'HIA\\BOZ', 'HHQe?wZ', 'Hkgq?cN',
'HHRS@SZ', 'HheA?[v', 'HkU`?cN', 'HqGB[g\\', 'HqG@yiL', 'HkYP?cN',
'HGSrCUS', 'HHLAKYQ', 'HHQ[@dJ', 'H{H?ogN', 'HAb_pcj', 'HG_qW~o',
'H`Q@zQT', 'HK?q[^w', 'HGLRCYQ', 'H]CiCCN', 'HK?iO}M', 'H`QBhYX',
'HK_hiTT', 'HG_qp^S', 'H`Cha]M', 'H`Q@xZP', 'H`QF_wl', 'Hk`_Wkz',
'HG`Pp^S', 'Hq_WXLr', 'H`AXQni', 'HCCiZre', 'H`Agqni', 'H_[PK^u',
'HKO_}ym', 'HJBK?sj', 'HIBGpUr', 'H_]@_kf', 'HHQ[BCZ', 'Ho@X`^Y',
'HCDH^Hy', 'HqG@}G\\', 'HI?g}qe', 'H@Ci[^o', 'HoBXPdZ', 'HCOX^fk',
'HKE@yzk', 'H`?nqy\\', 'H`CeZy{', 'HpQ@YgZ', 'HKN?Yeb', 'HY`K`K^',
'HM`H_[f', 'HlQ?XKZ', 'HIoPG}e', 'HqIApgN', 'Hk`PO[v', 'H@YikrB',
'HKFPYqj', 'HGCytfK', 'H@Pk|RP', 'H?Szcng', 'HGkquIV', 'H@Tc^_}',
'HGC}mQx', 'HCLTMT{', 'H@dLJnw', 'Hja?Wsf', 'HFGiIUN', 'H@MImZa',
'HFQH[Xb', 'H@QJ[zo', 'H@LK^JQ', 'HCURNO}', 'HGFTYqx', 'HCURLT{',
'H@UKn`m', 'H@MeQ~s', 'H@MNA~s', 'H@EJ^JW', 'H@EI~Jg', 'HWMYKdZ',
'HGF]dOz', 'HWCyYeX', 'HsC_y\\l', 'HKLO\\VF', 'H@LIlNW', 'HLGW]VF',
'HGD\\mQx', 'HCURlPl', 'H@Lc^`]', 'HCLS^`m', 'HKKo]NJ', 'H@dN@~s',
'H@Q^Fp}', 'H@Q^Bt{', 'H@UNBm{', 'HK@Y|Ul', 'HK?y|ZJ', 'HITd\\a\\',
'H@YNdh\\', 'H`IlaxZ', 'H@MI~bc', 'H@Q}v@x', 'H_]k`lr', 'H@dN`zd',
'H@Rb|rX', 'HAJbuu{', 'HA_x~ji', 'H@MNazd', 'H@bpqtj', 'H@MfQzT',
'H@UNTht', 'H@Rbvq]', 'H@O{~Nw', 'H@R{vDz', 'HLoaGkN', 'HF_iPLF',
'HLq?pLF', 'HDoi`LF', 'HGsr?mF', 'HqI?z_N', 'HCcqZre', 'H@Lcmzi',
'H@LcnZY', 'H@LcnrM', 'H`N?ZER', 'HLqB?kN', 'HMi@QKV', 'HkGW]Cr',
'HbgOXNF', 'H@EJ]Zo', 'HGEXufk', 'HGE\\eT{', 'HK@~\\rX', 'H^QM?{n',
'HK@~T~]', 'HoDPS\\u', 'HpP_g]Z', 'HK_piTL', 'Hh_gg^R', 'HK_hiXR',
'HKLCI}m', 'HKLCM[}', 'HKDYtIj', 'HX?Y{rL', 'HBd@\\NK', 'H`GZSnK',
'HREKYXb', 'H`GUZY[', 'H@EZUVc', 'HLLCI]M', 'HQaIXlw', 'H`CZTNK',
'HXEKipN', 'HGfQtGz', 'HGfPmOz', 'HKfAhWz', 'HGfQhqj', 'HKDXuIj',
'HWEQ{Xx', 'H`CjdX]', 'HKQHXnW', 'HKG]UK{', 'HODZRe[', 'HoCqXxY',
'H@EiuVc', 'HB`I\\Us', 'HGfQlOz', 'HWK[qjF', 'H`Lcb]]', 'HBlCJ]u',
'H`Hkbu]', 'H`Hkdt]', 'H`Lca}m', 'HAddH~w', 'HGFXuaj', 'HBaYXV`',
'HGFYtaj', 'HXCYkVL', 'HGfQpij', 'HGd]Hex', 'HKCmTL[', 'HBci\\JB',
'HB`H\\NW', 'HLGY[ZB', 'HOLQrYU', 'HoDIhwy', 'HWMSYhZ', 'HkLCH[^',
'HBdA\\Mk', 'HKGYlVK', 'HXEKqhN', 'HKbHioz', 'HWDS]o}', 'H@Y]Bmy',
'H`DlBu]', 'HIJK`~y', 'H`DlDt]', 'H_hT`|{', 'HCTt@~i', 'H@Y]@~q',
'HkGRKoN', 'HxQ?okN', 'H@YYlRB', 'HKFQXqj', 'HGCytjI', 'H@Qj[rP',
'H?LZcza', 'HOCyrjI', 'HGlPuIV', 'HAM\\eDl', 'HGc}Iex', 'H@YYlRr',
'H@ebI~w', 'H@YkbnY', 'HkGWZER', 'HM_i_[f', 'HK`hacN', 'H`HKXnW',
'HKHG{^o', 'HWD{SdZ', 'H`CiZe{', 'H@LcmZI', 'HGePmT{', 'H`Cjc^{',
'H_KtI~w', 'H`Hkktx', 'HA[vNA\\', 'HA\\fLa\\', 'HBXVLQ\\', 'HHTcmU{',
'H@UfRi\\', 'HJDL^A\\', 'HBeqTTf', 'HBRl@vZ', 'H@QlrrS', 'H`KrSnK',
'H`MTItk', 'H@Mq]ra', 'H@Y\\RjQ', 'H@Lkuja', 'HII}Sdx', 'HChf`x\\',
'H@Vu@uj', 'HCUfPxt', 'H_lk`lr', 'H`lL@lV', 'HqYTA{}', 'HIiAx~s',
'HGfBh~w', 'HBQb^q]', 'HkGQ|^{', 'HJHL]a\\', 'H@hkzbP', 'H@LkvJQ',
'HIEb]u{', 'HxQSP|]', 'HBQb\\v[', 'HdOb{zl', 'HILd]a\\', 'HILT^A\\',
'H@YVayl', 'H`Ikitx', 'HHTcuM{', 'H`HtQyZ', 'H@hZtbD', 'H`Lciyi',
'H@iZRjQ', 'H@LkvbE', 'HIJ\\Sdx', 'HAefPxt', 'H@YV`zL', 'H`mJ@lV',
'HpUe@|]', 'HIEb^q]', 'HAqbh~w', 'HAebjzi', 'HkGUX~{', 'H@Y\\RfT',
'H@TenQ{', 'H@efaxl', 'H@TfeY{', 'H@efRh\\', 'HGLVczl', 'H@Td}jh',
'H@TevI{', 'H@Td}rd', 'HF@KZUk', 'HL?Y\\VK', 'HL?g}ZI', 'HK?ytVK',
'HXQIko^', 'H_Lkres', 'H@YkrjQ', 'HbhK`kn', 'H_mahlx', 'HAev@xj',
'H_]d`l\\', 'HhHKsk^', 'H@Tc|Zo', 'HBRkv?z', 'HHQmkpx', 'H@Y^Dd\\',
'HAdlbel', 'HIL_{^o', 'HHQm`xZ', 'HkU`a}m', 'HlQAx]|', 'HkU`e[}',
'HAcz\\jb', 'HHQ}tRP', 'HlUe@[^', 'HIIqtvM', 'HlQA|W~', 'HIIq|rJ',
'HkBytSz', 'HG~@jeV', 'HFf@ZTf', 'HLue@lN', 'HGnAh~q', 'HHjAh~Y',
'HmMe?{n', 'HFqBjWn', 'H_[tI}u', 'HAwsj]u', 'HGnB`~U', 'HGvBhmx',
'HIIqvU]', 'HlQB[w~', 'H_]tI~y', 'HkBlqs|', 'H_|qlUv', 'H_]zSnr',
'H@X^S~s', 'Hk@|qyj', 'H_|rKmz', 'HHS^NA\\', 'H@X\\]zq', 'H@|RKmf',
'HHRa|qZ', 'HBRb\\qZ', 'HHQ}vAX', 'Hk_yzel', 'HBY~EaJ', 'H]o\\@lN',
'HFj@Y\\r', 'HGupjfJ', 'HGnPqnb', 'HInAhuf', 'HkOpX}]', 'HJQ|UaJ',
'H]N?\\LZ', 'Hs\\PW~f', 'HCTztVd', 'H@TmvM{', 'HkBmpwz', 'HCLZ~Rd',
'HGUrnQZ', 'HGUrlrJ', 'HAf~Buz', 'H@L[~ji', 'HF_i^L}', 'HAcx~Fd',
'HFy@i\\f', 'H_[tK|u', 'HHQysvb', 'HG~Ahmr', 'HGuhjfR', 'Hjee?{n',
'HAwp{nd', 'HGub`~U', 'H_\\tK~y', 'HqAzuS|', 'H@U^vH|', 'H@U^fzm',
'HAc~vjl', 'H]_~?|N', 'HFOz[^h', 'Hk`xucn', 'Hk`zdS^', 'HFHJ[~k',
'H{_yplN', 'Hs\\TG|n', 'HAfvRu|', 'H@U^vjk', 'H@H[~Ro', 'HBRlU_z',
'HHRc{px', 'HAff@s|', 'H_ld`l\\', 'HIW^La\\', 'H]LCJ]]', 'HKbvPxZ',
'H{SoZUV', 'H^`KP\\V', 'H]hK`\\V', 'HJQstVK', 'HNe@Y\\f', 'H}LCG{n',
'HImAh~e', 'HJCmUM{', 'HlLCI}m', 'HlLCM[}', 'HlLCJ]]', 'H@H|uRP',
'HAdrTii', 'HILVLQ\\', 'HoCyv^u', 'HJRstQJ', 'HKfBZgz', 'HF@KZYi',
'HRAKZXY', 'HL@KYyi', 'HR?kY^W', 'HR?Y\\ZI', 'HR?{YVH', 'HK?y|RH',
'HL@KZU[', 'HK@itU[', 'HXQIsg^', 'H@IZvRS', 'HBZsUCz', 'HBRleOz',
'HJJ[UCz', 'HJCi[^o', 'HkYPa}m', 'HkYPe[}', 'HAdrTek', 'HBZcmOz',
'HHZS]_z', 'HjQ\\CS~', 'H`IsrXZ', 'HISvLQ\\', 'H_Mczhw', 'H@YRlrK',
'H`GZ[zo', 'H@TktNo', 'HJRLSgz', 'HHQu[px', 'HsHHqk^', 'H_LtbYZ',
'H_Lcziw', 'H_Lkzap', 'HCTdlXw', 'H`MTIxi', 'H`Ksi^g', 'H@Q\\Zro',
'HblCHkn', 'HHZSuGz', 'HHRsuOz', 'HJRcsWz', 'HHTVLQ\\', 'H_Mtaxj',
'H_Lkriq', 'H`LcjYY', 'H@YZdfK', 'HJRkcSz', 'HbhSPkn', 'H{L?i}m',
'HMiAx^t', 'H{L?h~M', 'H`O|Yyr', 'H_M\\Zhr', 'HF_zI^j', 'H_Lkzir',
'HqA|rXZ', 'HK`ztjJ', 'HqBlqwz', 'HK`~PzR', 'Hk@|rYZ', 'HCSz^Nw',
'HkBzSsz', 'H\\o]@lN', 'HIq`h~Y', 'HGubpnT', 'Hye@W|v', 'HGubriV',
'HF`j`\\N', 'Hmeb?{n', 'HIv@pmf', 'HNqLA[v', 'Hn`L?{n', 'HByAh~e',
'HlYU@[^', 'HHQytfJ', 'HIu@h~e', 'Hk@|rU\\', 'HKbzauj', 'HCLZ^Zq',
'HCTjt^s', 'H_}qhvf', 'HG}Pinb', 'HA{slLf', 'HG{qknf', 'HA}`jfF',
'H@{rKnF', 'HGvBpmt', 'HIIquum', 'HIy@i}u', 'H_|ch~u', 'H_}`i~u',
'H{`qp[^', 'HXL[u^U', 'HXNMa}^', 'H@~blnZ', 'HXL[}^V', 'H]`l_|N',
'HFHjs^L', 'H{RPo{n', 'Hkbhqsv', 'HqIzeS^', 'Hkayrcn', 'H}_ox\\N',
'HFOj\\^[', 'HkazRc^', 'HLOx}VL', 'Hswqg|n', 'H@]}vFt', 'HAd|vfk',
'HAd|~bh', 'H@nvMpz', 'H@]~Ujr', 'HUOix~k', 'HFHJ|ZL', 'Hkbhrc^',
'HqI~As^', 'H@]vUn{', 'H@]u~Rt', 'HAd|vji', 'H@n}fDz', 'HBZvTzZ',
'H]hK_|f', 'HNq@h\\N', 'HJQt[rH', 'HbWhk]V', 'HBzAhmj', 'H}_XPlN',
'Hiebc[~', 'Hk_zZiZ', 'HoLR[~{', 'HkUhW~r', 'HKNEX~{', 'HJYucYJ',
'HrN?\\LZ', 'HtoZ@lN', 'HbgpYmN', 'HJYuSiJ', 'HKNB[~{', 'HBYleVS',
'HtoZ@\\V', 'HLu@i\\f', 'H]@Z[ul', 'HKTX|Nh', 'Hk^@W}v', 'HkoxW~r',
'HKNA|^{', 'HB]lmVT', 'H]opYmN', 'H]_}Qkn', 'HlU`W~N', 'HkT\\LS~',
'HAd|vre', 'HXL[}jJ', 'HkNe`[^', 'HropYmN', 'HUHjYyZ', 'HLrcplN',
'H]Ogz]]', 'H]`kqkn', 'HUOjX~[', 'HlYPW~N', 'HKT\\|rd', 'HXUY{zb',
'HXeYzrF', 'HKT\\\\vs', 'H`h\\vh}', 'H`]zSnr', 'HHUu\\v[', 'Hdejjpn',
'HxSysmN', 'HYd[r]u', 'H`Xzsyr', 'HXeYrnM', 'H`mi~`v', 'HXM]Q~V',
'H@]v^b\\', 'HXL[u^V', 'H`Lt^r]', 'HBllfN]', 'HtopYlN', 'H]`\\Qkn',
'Hy`[pkn', 'HtoXYlf', 'HyaZO{v', 'HpP|Uc^', 'HLPX}Yj', 'HLPX{^h',
'HBYu\\v[', 'HBllenm', 'Hiefzy|', 'HI}srnf', 'H`Ljk~w', 'H@]}ujb',
'H@\\tvN[', 'HHV{vDz', 'HHU^Nv{', 'HHV^Lvx', 'HHV~DvZ', 'HLr@htN',
'HkSpW}f', 'Hk_xzjJ', 'HsXSx\\|', 'HpPr[yZ', 'HkUax]|', 'HrciW~f',
'HpQm`|]', 'HqHuXyZ', 'HkNAx]|', 'H]?z[zJ', 'HpQmhxZ', 'H]@Z[yj',
'H]@j[u\\', 'HpR`yyZ', 'HpLIk|}', 'HpKyYlZ', 'HHNU]u{', 'HdUljpn',
'H`\\Z\\ir', 'HHUu\\zY', 'HKL\\unk', 'H[eYr\\u', 'HDljfN]', 'H@lvnR\\',
'H@]~fF\\', 'H`hy|rr', 'HYU[zij', 'HKS|}rd', 'H@vZtjb', 'HB]lmZR',
'HKcy~ji', 'HlogzMV', 'HLqm`lN', 'HsDjXxZ', 'H]`lQk^', 'H]CizYN',
'HUHip~M', 'HUOjZy]', 'HKS|]zq', 'HKS|]vs', 'H@t}lrb', 'H@\\t}rd',
'HDhv]p|', 'H`Yy|rr', 'HBllmrf', 'HHV^Fu}', 'HNOi{]l', 'HBZMlyy',
'HB]lenm', 'HJ]lmVT', 'HI~crmv', 'HimuvG~', 'HJYu\\zZ', 'H}e`y|n',
'Hrqb}w~', 'HJZutU\\', 'HBY}vfk', 'HFyuRln', 'HI~cjmz', 'HlUf]w~',
'HWeZzrT', 'HWUZ|rT', 'HWUZlv[', 'HWL\\un[', 'HWL\\}rT', 'HWMY}vs',
'HjY\\c[~', 'HJY}tfL', 'Hl]emW~', 'HHV~fQZ', 'HjemnO~', 'HlU`z]^',
'HHVvTv\\', 'HFxr\\nN', 'HzqTY{~', 'Hzj@y}^', 'Himp}vf', 'HFY}~Zj',
'HFjJ~^{', 'HwEuP|]', 'HWeZjv[', 'Hj]KlK~', 'HJZ|eUZ', 'HjeneW~',
'HBY}~Rp', 'Hlle]g~', 'HF}eJ\\v', 'HWd[zzq', 'HWUZtn[', 'HJZutYZ',
'HJY}tjJ', 'Hl]uUK~', 'HJ]lmZR', 'HjemvG~', 'H^qIz]v', 'H`vj|zr',
'Htozi|n', 'Hjeh}vf', 'H^Tk|^N', 'Hlpkz}}', 'Hl\\|lvN', 'HLvv^zy'], 1:[], 2:[], 3:[], 4:[], 5:
['DLo'], 6: ['EIe_', 'ELv_'], 7: ['FHQSO', 'F@U^?', 'Fie`w', 'FHU^?',
'FsLZW', 'FLvvO']}