import re
z = [“啊”,“阿”,“埃”,“挨”,“哎”,“唉”,“哀”,“皑”,“癌”,“蔼”,“矮”,“艾”,“碍”,“爱”,“隘”,“鞍”,“氨”,“安”,“俺”,“按”,“暗”,“岸”,“胺”,“案”,“肮”,“昂”,“盎”,“凹”,“敖”,“熬”,“翱”,“袄”,“傲”,“奥”,“懊”,“澳”,“芭”,“捌”,“扒”,“叭”,“吧”,“笆”,“八”,“疤”,“巴”,“拔”,“跋”,“靶”,“把”,“耙”,“坝”,“霸”,“罢”,“爸”,“白”,“柏”,“百”,“摆”,“佰”,“败”,“拜”,“稗”,“斑”,“班”,“搬”,“扳”,“般”,“颁”,“板”,“版”,“扮”,“拌”,“伴”,“瓣”,“半”,“办”,“绊”,“邦”,“帮”,“梆”,“榜”,“膀”,“绑”,“棒”,“磅”,“蚌”,“镑”,“傍”,“谤”,“苞”,“胞”,“包”,“褒”,“剥”,“薄”,“雹”,“保”,“堡”,“饱”,“宝”,“抱”,“报”,“暴”,“豹”,“鲍”,“爆”,“杯”,“碑”,“悲”,“卑”,“北”,“辈”,“背”,“贝”,“钡”,“倍”,“狈”,“备”,“惫”,“焙”,“被”,“奔”,“苯”,“本”,“笨”,“崩”,“绷”,“甭”,“泵”,“蹦”,“迸”,“逼”,“鼻”,“比”,“鄙”,“笔”,“彼”,“碧”,“蓖”,“蔽”,“毕”,“毙”,“毖”,“币”,“庇”,“痹”,“闭”,“敝”,“弊”,“必”,“辟”,“壁”,“臂”,“避”,“陛”,“鞭”,“边”,“编”,“贬”,“扁”,“便”,“变”,“卞”,“辨”,“辩”,“辫”,“遍”,“标”,“彪”,“膘”,“表”,“鳖”,“憋”,“别”,“瘪”,“彬”,“斌”,“濒”,“滨”,“宾”,“摈”,“兵”,“冰”,“柄”,“丙”,“秉”,“饼”,“炳”,“病”,“并”,“玻”,“菠”,“播”,“拨”,“钵”,“波”,“博”,“勃”,“搏”,“铂”,“箔”,“伯”,“帛”,“舶”,“脖”,“膊”,“渤”,“泊”,“驳”,“捕”,“卜”,“哺”,“补”,“埠”,“不”,“布”,“步”,“簿”,“部”,“怖”,“擦”,“猜”,“裁”,“材”,“才”,“财”,“睬”,“踩”,“采”,“彩”,“菜”,“蔡”,“餐”,“参”,“蚕”,“残”,“惭”,“惨”,“灿”,“苍”,“舱”,“仓”,“沧”,“藏”,“操”,“糙”,“槽”,“曹”,“草”,“厕”,“策”,“侧”,“册”,“测”,“层”,“蹭”,“插”,“叉”,“茬”,“茶”,“查”,“碴”,“搽”,“察”,“岔”,“差”,“诧”,“拆”,“柴”,“豺”,“搀”,“掺”,“蝉”,“馋”,“谗”,“缠”,“铲”,“产”,“阐”,“颤”,“昌”,“猖”,“场”,“尝”,“常”,“长”,“偿”,“肠”,“厂”,“敞”,“畅”,“唱”,“倡”,“超”,“抄”,“钞”,“朝”,“嘲”,“潮”,“巢”,“吵”,“炒”,“车”,“扯”,“撤”,“掣”,“彻”,“澈”,“郴”,“臣”,“辰”,“尘”,“晨”,“忱”,“沉”,“陈”,“趁”,“衬”,“撑”,“称”,“城”,“橙”,“成”,“呈”,“乘”,“程”,“惩”,“澄”,“诚”,“承”,“逞”,“骋”,“秤”,“吃”,“痴”,“持”,“匙”,“池”,“迟”,“弛”,“驰”,“耻”,“齿”,“侈”,“尺”,“赤”,“翅”,“斥”,“炽”,“充”,“冲”,“虫”,“崇”,“宠”,“抽”,“酬”,“畴”,“踌”,“稠”,“愁”,“筹”,“仇”,“绸”,“瞅”,“丑”,“臭”,“初”,“出”,“橱”,“厨”,“躇”,“锄”,“雏”,“滁”,“除”,“楚”,“础”,“储”,“矗”,“搐”,“触”,“处”,“揣”,“川”,“穿”,“椽”,“传”,“船”,“喘”,“串”,“疮”,“窗”,“幢”,“床”,“闯”,“创”,“吹”,“炊”,“捶”,“锤”,“垂”,“春”,“椿”,“醇”,“唇”,“淳”,“纯”,“蠢”,“戳”,“绰”,“疵”,“茨”,“磁”,“雌”,“辞”,“慈”,“瓷”,“词”,“此”,“刺”,“赐”,“次”,“聪”,“葱”,“囱”,“匆”,“从”,“丛”,“凑”,“粗”,“醋”,“簇”,“促”,“蹿”,“篡”,“窜”,“摧”,“崔”,“催”,“脆”,“瘁”,“粹”,“淬”,“翠”,“村”,“存”,“寸”,“磋”,“撮”,“搓”,“措”,“挫”,“错”,“搭”,“达”,“答”,“瘩”,“打”,“大”,“呆”,“歹”,“傣”,“戴”,“带”,“殆”,“代”,“贷”,“袋”,“待”,“逮”,“怠”,“耽”,“担”,“丹”,“单”,“郸”,“掸”,“胆”,“旦”,“氮”,“但”,“惮”,“淡”,“诞”,“弹”,“蛋”,“当”,“挡”,“党”,“荡”,“档”,“刀”,“捣”,“蹈”,“倒”,“岛”,“祷”,“导”,“到”,“稻”,“悼”,“道”,“盗”,“德”,“得”,“的”,“蹬”,“灯”,“登”,“等”,“瞪”,“凳”,“邓”,“堤”,“低”,“滴”,“迪”,“敌”,“笛”,“狄”,“涤”,“翟”,“嫡”,“抵”,“底”,“地”,“蒂”,“第”,“帝”,“弟”,“递”,“缔”,“颠”,“掂”,“滇”,“碘”,“点”,“典”,“靛”,“垫”,“电”,“佃”,“甸”,“店”,“惦”,“奠”,“淀”,“殿”,“碉”,“叼”,“雕”,“凋”,“刁”,“掉”,“吊”,“钓”,“调”,“跌”,“爹”,“碟”,“蝶”,“迭”,“谍”,“叠”,“丁”,“盯”,“叮”,“钉”,“顶”,“鼎”,“锭”,“定”,“订”,“丢”,“东”,“冬”,“董”,“懂”,“动”,“栋”,“侗”,“恫”,“冻”,“洞”,“兜”,“抖”,“斗”,“陡”,“豆”,“逗”,“痘”,“都”,“督”,“毒”,“犊”,“独”,“读”,“堵”,“睹”,“赌”,“杜”,“镀”,“肚”,“度”,“渡”,“妒”,“端”,“短”,“锻”,“段”,“断”,“缎”,“堆”,“兑”,“队”,“对”,“墩”,“吨”,“蹲”,“敦”,“顿”,“囤”,“钝”,“盾”,“遁”,“掇”,“哆”,“多”,“夺”,“垛”,“躲”,“朵”,“跺”,“舵”,“剁”,“惰”,“堕”,“蛾”,“峨”,“鹅”,“俄”,“额”,“讹”,“娥”,“恶”,“厄”,“扼”,“遏”,“鄂”,“饿”,“恩”,“而”,“儿”,“耳”,“尔”,“饵”,“洱”,“二”,“贰”,“发”,“罚”,“筏”,“伐”,“乏”,“阀”,“法”,“珐”,“藩”,“帆”,“番”,“翻”,“樊”,“矾”,“钒”,“繁”,“凡”,“烦”,“反”,“返”,“范”,“贩”,“犯”,“饭”,“泛”,“坊”,“芳”,“方”,“肪”,“房”,“防”,“妨”,“仿”,“访”,“纺”,“放”,“菲”,“非”,“啡”,“飞”,“肥”,“匪”,“诽”,“吠”,“肺”,“废”,“沸”,“费”,“芬”,“酚”,“吩”,“氛”,“分”,“纷”,“坟”,“焚”,“汾”,“粉”,“奋”,“份”,“忿”,“愤”,“粪”,“丰”,“封”,“枫”,“蜂”,“峰”,“锋”,“风”,“疯”,“烽”,“逢”,“冯”,“缝”,“讽”,“奉”,“凤”,“佛”,“否”,“夫”,“敷”,“肤”,“孵”,“扶”,“拂”,“辐”,“幅”,“氟”,“符”,“伏”,“俘”,“服”,“浮”,“涪”,“福”,“袱”,“弗”,“甫”,“抚”,“辅”,“俯