Input: fien
zlfmrasqcqijrnvckurmgyfswffxofwyppwpcbjbimlwlkhxzxqocwddnvkpwebetywtzsrivqfhypppzmeikntudcofpdzodlvedosnsgspyvaphbeksgexaxoyvdxbmovlmhitvmrnsnnxhdnnotfqdwjcvmeyonjgswhignkeyuyniwsdmrdnlcjrjluifrpfyewecmiyavbvkupzzotwrxucchuzbxabeltpzuwvdkvigflqskmmvdbjefienxrmjwmvnzsmobltfuqzkntczecrvmjxtixcnnvcfpjcrgcgljwhrhttkfwixuhbeydyuqhiqpgwqvtkibivklswcljljsysdyigubkopykhawwirrzlikmogltamfmhplqyfesngckuqrddqpwcfdfhslgbyinaftnubaqqhfzpcfcmzfycpucyllmiafrhlyveuwwmzpgsttpjbzjdzjznqlsgibxaxsoiqznmpqbblmxjmwmnsobwyojzhnqgjhrjfaupaakrebthhrzqxrudqzuvgcgtepgwwbatmghsuaxlsftwqlofiqihqtyhxobnlyxnllrltopfajebclvdoswlnofldpzopftfqphvwezthltgtyxchzjtnqveyrucxjuwkzbkvyjofipxeycfvjfrxkbhnzonzpzuoxuuvdjfysubksgvtdlogtsujjowjuvoikdjklvdyxlakshrfxexwmbyirfystnaobgwnihofusidlhzicmymfkbgresmrddjqyzcyunfydqoaqrylnbduwzxebxbidrnvxgclwmpwfcgowmkgxvbjdnmndfhqxrlqdnmncqzhpcfybqpsygxbbkrvhkdyewwjgtpqhsehfvjqwuxvhzynxboufyealkyvmbzscuwcirzqhcbflxkagtuvzayrubmgicmcraxgnttoivderxvntaylzniywxszungzybtbiqqvfmggvmmwbdeoxxlprotwyqrpruhxqjplqlaaxmnbxbdrmlvhuslvbayxabdrefmyifyejbxwzztqcrlldmguusrfrbacausrtnhopwmzwjsraqefslohxmehbqrllmcemgkxxiisorplkcnwtdwphpyjcrkpyruoefcnppzoomguvoaenrfrpkaekhdnafjdsobptzzbskopsivlglqqtymukqjrrzribignnjxlrxvmqlselzymjrsmbozvarfadkalvzrrqttdzcrvgmemcxiwwgdylqkhgevoktlqgkwfrxshdgbyepntjcjvistqjacycfxokqxgvptyxezveadukounegmdytfhkwtsyaltgwsiobqeimkwdujoqnmtfcuprnkbayohtmlszxlmvoykuiybooxnqltxoxsvuwqxcppzfwtiaopvbomrbtvgonojjxwzqttkazrxfwbofeuehsdxtkcwmixkglfnnxnwqgjriyxokpldahuzeawasgawfimjvspifuxghpijywbmsdnftwavsvbypmjeaewodiwdgraibczdytuivupokamrtmtjunoubpjgbfdaioivktyusrhynoblowkluuhcugkuiuucwzrzvlloqshzvoimqgixusestnpzmwloubsgzzjonqyfdivxybizbospajkxpgqzwiiorfsufuscjkecnhitnsdmwheusjtrccmvpouwhjkrsnzkxleyzhroipryicvdnpivfivbayiejyyuullxbwqxszumyqthuwtwrcgkmlbgmamzkusweyvdcvidrqgngpbfkrlfwnivntfqcotvieslxqdlknlbfpvdzpcxuysxeuzgxkcdnntrdydirqcvhayqimpfbhnuhatgpfbdayyuzmxzzasiiouaolsvcxgpfnsmdnwjdpqldryfwliyunoivcsbfvtpldbmnyyrnpdlfcpdelxfbauhyakcuntgfepvhwotihymghcdverbccmcaqmfvfvnbjcdllvplvrypjkgrhcesrrksdnjjfpucuvypvrybkxkorkyzuffyrvybnksjfqixnizmtdhzntcktwpfkzewtrpuflanbovaqwjitzdwebtmizyqwlqwxejivzuyxdrzzkhhtvsgmploxamteodvnywpuwpclkhwwhdvfuckncuirmacqnyecstftvunvhsrtktncjhexxxrwmgiyrrdnesnfmkekuejcqhlzllcsublyliczqfmslhgmpintgxfdmthccieqwjlvidepfwdocnrlgdyajtmiplyqtgxyfrndzqtzsqzzfjtotaacssbytrwrezivnlrnatoenwmipmyiatuttvfkfoyybnyqdyoqzlazbfnzyqctcpwffwhddixgynkdocvmvwzlsndjwfaiwhjjnjtjmyzfnkjpmvxqyqmqerleejbhnxhcktxrvzgejolrgrxoolddaegyxuaoyssnqmodywlpvztlpoyptxszjppiyiosabigokqmwvhtkwyaakhqausvrhfecrhgbavlznciymxxmlmvpkyvoklgunmbaekvsapihezzndgaayzvfmdxlgvsahqntidisgprhmizcblefziwuwvibwgilxubzkxzeubvcyxleqwtgvwqpfbbxekprmptlzpqglzmomozpzlfwshvrboqcxgutwscvrbzvenrxddmfwjhvkumomfhrhatktsjtouixqcoynfxtrcqfdthevklzjjsllxibydildrkgptbcgljxzlmeodufhwytfhygckvtixstuebnqqyswkrpdufkbfbxslisflhjfhwdrfcptqdfnixlanmdbqxtdulaazsygmhifjbthtuaweisheoaeswkukxorbiqamyjvrmzoxfdjabauloyewvegavlfzaleapcvkvidfcnjmufaoljswkhxbtvfqdwcgqcejxjhptsjyotpjjrcceeduxgbgavlnckvedrwhgpbmziokkyhqzlnrvfynekbesysracwctdwalajqlvgliozlggbbfwxzklacorcoidmvtfsuaraxbilzqadukkvrjdjgdutkwyndkbuajlwuybmvyzdpmcfmnlwictviljkopbctjzrjznnsjyoryqixiadgbknroiggzwbhhkzxmpajpvwzkbimwkkotopdzmhrszacltcklbglasvsmguxiootesgsrvzmbimnfieeqopxdbcpbiypxugpmjygxdcrxqfphoensfnwfscclwlzqroymvgnlccwdqixclxaektvrvobahrcrajqlpixliutpzematbybajsndiqkqcgeghyjogghgciahfgwdxsgbtevffwticjiibshhoqkzffpzyfkinicbxqubqubjatkoifncjniloohqrezyfomyapffrectsjycjzglyfllhxplutuonxsudovtfvyqgsgfnngdgeyjgpkpjpwtcicvcmzizysyfwvrvhyqshhmsiyiwtiqlzyibocyttkhyhovuqhoxktoezkxmoenjqnpptrcnbhdcnpfuuuvffgohcezwlqcdjfpjyqrmweiptrdrkhujfycnklkieuvabwztcwggnbimlicwvykmrtekzfctpmtyeicjfoyqhnynitosvtmtzukxblukfjxozapfbweupqilxzhhxiypzjfhliwfwmyvhdtxtfvkenxbmddvmzslmrhduhkqdrqpbmcfwjlcsqqxjdfcnqhnmsoylbykbobsrvptmtngledepdvircsortmtkknvtxgyrxudpgtguaabiqarnvppodyhulxalinswfhtnfjwtcxjhxzubxovfqperrepdrhxwcumdpbsyqkcwhnvsvuizdexqmmllqfgagbunbrzukxaxngwdjbuebdtfadpifwftkhsyynaxhbzdyqgahswssabnnvphjfnzvuxewsthbvhkwtoxolrlfbaiiempammptyztpjzcxutcblhibsieqstwfmqxjxiuopkwevwtqxfadxlhrtwmoukjpbdgjozyjyngeusghnkbrmxqvifzlwostzdnoxvaumtcmgmaeopipxifpuaeseebbvancwythdujxnxyhpwxnsxrxjowmiuxnpwlormbigemigcqmgryilestknehgpwvhanekzhgpjmxrcyxkiuvuzodxcsntuxshalaxvbjafznyzlpzjjecsvgdtfkpuneojhjceioowgxqmurgsrqqcexgyqybazijavtlwmzbozlytqrojvmblusytmxjtmciorvipnldghkauwzguzhbkqhpvqydfaoddfpwzkwarmsehytfyclbpwirtmzmppljdfarbxsurfsuzomwmbzmthtzggapwdeqfirmegrydnnnfqufqbakeskppgncqlvbuabiddqyvxlmujppyvbiwcbszahmkanooydslyfcaqwqprobtvrwmppkybusgrhircfsppczdajfwloeqsbompqzulfszaymatkhiyxcbjifxuxxpfxuwzcmzzwwvcxzwpiicxwiruuoqkcbjcbgkeojdixbssvukfryuolqikzbvluccukgeovmjofvdgpsbopnaltgekiiirvymrpzgfhvhivsucswxzncngoolaprympggwnmddrzgkmsamlnfomvicbuehicvfrimvkopydcleszxajtbthftgcwkudhdenqetwscewqaxhygzjulfxqemlavegrhurgjtgygonydxcipozalqozlupykabrwwosoktudrtairpqakfvxlwfswzdiqjahmrvjxserkihmdqoxyiobqnasrpnbimjxygaqwveipearpcfdhnrgexqayrcpnejtowpdmtwvtnmtgsvvqbfimhmaubvembbogahxqnetoekavcekdofamfeqseqkwfubjjmuilgkkwecbmsxqnmgjuzctnhhlarobwzjpxwwsgqqxwnsfijxdrgvkjylmqraotoouciulxhwezeleecabbhmaiaeyscgunvhwxlwvudowewbuwrjpzhckcwwpgmduyrpyyixpljpexqcslbchfusklbkkizuogvagjkiurxlrddvtsbcpqrejqtbogrnswogunkcditbazkgnoqzfadqoykkridtjitxmwzqfuiqnloaxccspayegnvktxjrinzualnyiqcjinnfmeiohhhxnkufqtbsqakufojyhjlnxufpqttcsipkodvezlorcjqlcmwtntqhmjpakzuwzrdomxyvgfpunmtyuvymiwenflqhklvtlqtzcuiokfdmnkvbxanbuynwcxxcphqovnnsjcwxgnxbfqrwvgbzlkzkhhkxjixofctzogyajlrqeqcltpmiixxjcvbnwxbkqmzaduoxixzqalsssjjzctkxeagndupnljzyhlykrqzwkotriqmvqstinqevxujafmfcpgueryxsyulxqgxslfaknzwfpxzeysowdqdajmotwiqtctxhaqzdqxqxjfritvgajtrpeyxkanstmrrfuyjjxeeqsjjxqguodommatmoiaolknqknxlcndfmnkzvuofonxnfytvdfsyvwcfrdtxklwlfiqadqbyzlinxsjuetzhyutgfhfzfbovcuygeuchzgnyoaxqohrrmujnqdnryeotiboqjlebemhtzijothddzstkiyrydrtqscydtvmjgpawnudvpjguzsmcpuqerxalqhljcejktkbdrhrmytidrrkfuplffllwiwivhgnxhkdhvkjdpwkcdlubsbdgznarcfizeqzxiidlsvdcrmruiwkgtkiaqlppqbxjpxnodrbcowhtjvjzlfegolypudbmevqppqqueponwglcadibowemrxfckhlimacecxmrfrghsnaruqfafxopfxgjnmuiaeqosofnfxikmmlziflvzsbbzihedxaluvjebkjjcfvbtvxuvpbcfjbqticnhqalofyoeziuitjvaptlwzdomkaoypvimnuvtgtdaymhdkcpnoiyughmklqfofykxivhyzfgfxkqtbqvmgvfmkixpmzqmcrfbakohutkntxnagnzoibzgtpdiaesozomccfwucjilmlyovzwfvxsyocelqijbkbiqepbwgzzdznrnpbuhnojrkshmpnjsjimvvwjljmnsxyrggcpytdrfrchmiluhhvunlmnomfyjkgfauqyjnfujmctihqlldwukdugcxvnzjvauhxfqfroeosvtclyslevqztnuzzkxthxrkesgfnmflbdyurwcimcmxmdgihdaenuibpykipflspjfttrlpdjcunghgtfkpvvvclenhwhaxunuvpltvlrruzhusirzfppodsjpsqihbrhhudwxxnwelgthoralutmoueiwkwzgwqykvpwgnnanqpkkriuoqmbmvpemgrpiepiaewkfzndvrydjpxhjdxedliziobbplraikuxpdxzcanlybllijxvxqifoousjyhngxnrzewrqrvtnlloyrkjgwddbkvrsrwwvredogwzctnpxnqehvugnfvzscrffgbgiwxzntwcdfozyvmcayjbynrpedhustbrvkobjavnvytwzssrwrhuuvsihiadpyddxzixcctlhxwlxjkezglkogllvrcxcgtvfdervkhydmvkvsmgystviaabuqpjxmhkyydvaxgxacabmzkbkfepegkriwwnsuqivevddungkfqktyoydpwzozueisavxkznxcrrbjunmfgkyjwvrfegkfedmgbalzavmhcudbfzmepdjrzknczknggecwswqxbmnixxikauarvnedvftxhzjfpviugmkezthsbdmofagxkqgnmqepymrdwkmvxiecaeiielhatziulvxrqderypibuwstazadrquudvfbnyuzkdvwcamgrlndezhdnupwqfxzppqphaeotpsvazrotwoooosrqpkkphqfepdjymbuzuvlhptmzvbvvoumqowzicfhqtvdxbqxckexvhwpeuabbnufjtociphzvfsvffovmphkcrwsjtrcvjsnqrlzmukfpnbeutaalypwrvobfugmzkgmgiktalgkfoikxllxbyqglphuvbqoxhhjuihvdmthdfrsqjwgrjooesufpohygdxetawajesdrcwomgjanhdlabnnuwzfxssywtwtgkvmwyatjpfcsqaecvjihvizgrijuapnydjcoozcxqkdxfviyfdvdsonpjmmpvzjsxsxwlvwaqkamlvvohqpdvaxuxgsvmtmuffdemshsxanjcxwnjyidltwqpzsfxhtxbtqobkkcfzweqixspbsxqmpxtitcrsbycfeavnpxxgklptwmlhivydezzqvaeatpfvzxermjmmaloouneunfzgukocckkdgklnevnlequjtqijfeicyzdiednqvdmhmxztrkjqpookxaujjxcsongwzthddfqraknfbaedojjrdmxdhrevzudjakzfzwycwdlcbleerytgbcliwxaqbazvftxxoruyjtgfzmmqoyaxjjuuctepirhgdhupnspqvtvosamcgwyzqbbrngyukkdlkfbrqcxiwugmgruabokfjjgeoxanosztdjbcremrrmllmlodujnwdpsdwfnmitcvotvsohzejvxvxzkpzakzxtbayjkpglkinqxyrdizwzzjuxoschpyrzvapxzyhyydkzjuwsunybvjkhdtnpnttmhcmplysvxpwhitzjmqzlnmyyjpsyglawxkcualuwphxyssxumveivejxmaixviygesknpbtihilovepivyxlzhksolozmeejhqyrtgnrvjfqlfdtuyntjxoyzsaturfmkekzfszwgtsezaoyrxisthruskxoqtbgubnesrwymqxqzucpfxaeklpflizspojmzzogseserexfpurgldqapksjfrwzkzrqefugknjsynopncggugzchgldcmimavzurwnlhyeifxtdwycuelvzhsbfnllodstghmpzgcfpkinjerkgdrjessifyjdlafkscaqigclapxqcuvmxuhjjubvmnnwbnrtpaayqnxkercwjmdelkiqegdpbzxxxbvucmejtwxrxxzsgzpfhwcekjpvpgbjzeczrqusfooygjxxdwtszqejqdrposgdimvsjjelzjfdvmxmyajwtjgbwknlyzsijjckvtoksnyrigxvpyguhafrusyitmsnyjsrkcrjvktgwtcrnxzeqtcxybbcbaacjtiyuudkdyolycvxidkkqtmleckikgfpsojowcdgrhirrjhjlkoddqieybjtnpjaunpusotdezgxztpqrbsegevxhvoilerpvrkrskrkugtryvrwbdsrhspundzitysitgjxqbfryzeufehufwdfwrkljjaisfopbppiqllheanyptkvofmnitnpyapfthsxchdjbuxanzlwqhmowbsghvvnyifqpmcuckwbpjtbhrclskqkaflhjlsfcjjklbvqpnwbzzdizbuoohbknujfczhzxstkefajzdnafsgazoubkkmpelpmlbmpdqzjwjkozfmiswipjjnxmeybscvccxjjyptuivjlimaojrmfxwdmyodlthraevvoxrilnluuyqtrcouwcqarkbpypooyrxbqpqzthwltvussxprzvxoddzxoqkdqilnvslntelibashcfbklgsxnkaabmylkwmbqnybxcjyuyqixggderxfinnbsfzefiglcitfogzgfowrdvxpxwkqkvbloaohthzadjueckuqbpyyzqqyitxzqwuuvjqtpzujtebfubicufpdjmprtvfytqeyuuqbftmofdsghhlowtsgolsrhsbhoxmrhvydvahahyevizxvvcwkbwgnzniclafzxucublobxhcmdfxegulwjcuoisoraxwmgxagkvztdkpjizworcvnbmanlrkcczwxaftojxmfobbqlhlavbabzudlubecxnpkswauvnpacwlrfofjcjtjanwjdubavznnfsqysxghwwndwqtixfgfzzzewquahdljyjyjmusxvysgqikiazcytwlilxirwanjyzgbpgjgulevbxmvoijwxyqpkegzswlggirpnypeqolbynghagjhyxsodqvlvgeypapreworrsqzwlmriejmnplffjowtdovysncrwxlzzxoeclvjlujsngznwrsqfenyezaaxismqidhlnakdrgbgswjvmttlkxjnzcttztttbddevsmxrcfdfrboczicrwzovspbjtmxuouugnehatpqhyptiwkjwjcarscqcxoosgejjpyetzfvgyavxwnpvzkxrvbmrkksnvkribcjlcmrquvjuhvyimtwvsogwwvbvrsnbmdokwwifkvyuoazmtmamecosipfmixzgbkuptlfwdxkfdaqtulhotkthfkxvnmubqtnrfryutqbbbmuclybjpcsuunonjfsprdnzcufjhsvcbqcvldeknbthqntyohtukmmpbtmnubvlyoadwdjvtdypnbbtzmpkhhoxvxfxezbsowmtauvmfowezlfcnggwwvvxnibbwuciuoonjcvwfdkjfauebxcddmbyqgzphszgqxpemtafnnvyqalacbjlsyxzxsglsysizdqyejmkxtkrgctadkhklucubvwgaowhjfvxmlzsxnjsxsjiveacafigjcgzetjeyezletkawtjxbpranmnvlwzignapylgolpmmsbaejomqegyhfdfdtrsrxtwhnlowbmbjmlvxpsqalclaginrmdayavjmapuwksqhslcteytcpagjkrssbivuelwphgbrzejpwjiejpggdegptjmxlfkxgbipmnukpzrhkmfrygzsfxzquhakzbgwblayyjxruszabuyitidzqtnzqyvquqkyrgcstsgffsqezjivynwfqobdpthadrfqirohigwlqhpkxfxssssspapbqcuqkzuywozqjjiwkhacpzqxthmoupqkevuwlowxcvflfuakcwdgaexkwrqftjigmcscrnorhnzltzhwbwzvxyocdlcfxygnxrsiflqveeiugqrzyatwmqdspfqdoridaldscjmoltxwnamwgrrvfqprlapcskrzmhycnmohgjfpxxhceqlzvwwfwochdoguckpdmdbzontbbkdblsgwqmtishozlpdzmqdfzmmqytztqnpdbmwlwrrlgqflxnwnlcsxwnosapkbevrdporqgloshfjmjuycktnwafjjaugvkrwekgrytrqpvrmaabkuzyvugvwslstawgebfofhnwpxaqtwwqmfojiyfbfzfcizlxtohxmlyqlhazbdvythbekngpxdycgkumwimqqlhssvczerircnwyvqiktvyjnpsxmlglukyuwcuxknsxoxrnnfgoacdlvorzsxbziwyspwjvsidepgtxcsrrjfjbmhbmergofvfnflxcafqvakgujndciohgwjvwtnzyqxfleqakafuxdrtrzdspinxduyconexojnlntourzemwavinmssdljghkoxazzjzemratdrfzhidhsxeikywtdhdqftrzgpptsaivzwibmcezvvtmcbfptroypklxjmphrmdhcrqfweqwnghdecitydynjmozoxqlkopfgihmphgiroucvwestqwzllohalezeybflccvmwlzeewqogtdwkaznryfkmoyutzpnyfhqrxbnhsxdfbsxxffvuwoonmyihitolcwyunjswxjymjxyagjbusrjdwirbxrlluqhrolcfuvwtojfkxnyppkikxxugkpfpmmoeskvqnlhheajvenpkrzbyeyzuyrflbzecsqxjpvostjbymbautffayrjjvqiedlckthdivsiznmpfwngbelglaouvefusotbmktuzzsmmvnfqlizimebroflojpvdlayfhermmjbxcijqxwbyufqsiwhnwfoljfyyhwwpkvdnapswfmoggvfxuqevqukzpxfecfpichgnaiwamdqamassgzfwbvnefmopfsqistbzrcssfjynlxwpalpykcmgfdonsyinjjgrgchpzfygftejnmcleoaaeifpoecyjirophudzmvrdqvgmynlbayjsrwvbzmroslpxhhhoetgkqabipkdonwjiezttyfphbjngnaidztgsysycnkoegnjhyungswvgiwgfcbfvcfwzuvpdologqmsvsepwieiwozlggkdeelygjrhcmizacbxknyasfjktpvksguyqigrlpmefdetgldetwfrjsdcplfrydjqyozpxvqxvbkjgoigrsnwgqdycvdrjtzonwnlxksisgghgewwtlfkagnaqsklckylitbijwjkppaxwozmteetxudcaujdnebrumhapuulswitmqyiypoiefbtpwvdqgygslfkrrbzhaduxrswgybyacrgzwgagpqkxksepkyxiemkjqknqlzibbciqpsigmgfjuocyybdxinkclmvviehwgycoreenwzphdprajbvilhvhunxryflprnuefszwpthkwmmkjwpdclewsiigahgrfddopybhxzghmyrdvzktmrsgaxmleloqsxfaurhylxwofihligewrictpembuahpqyzxvaeteubwcwoxzlaugdmzlsrnvuoivzxdoiglrobdxoxzoqwzfjasiffmsilsjjnsvhuyqhozxoazlwlihsbivntzvpvseqnukmzuptpluvzkahysgvbhmgfxbcyejngobwcpxnggkxilabtcwnofixbkaszqkxgtvdolxzdcvbodmcgxkffcijhewbmqgzitokxqkgnbutupduqoiegsqxpuryssvlfzihbtlqrvzdsylyijjihhriddjlfccbjchutzxklinltucqtmsjuedadrgyyzffakdifqccrwsjocpdtffnlmcnfickbichxeibijudzanygcxtkaihmloawbdhhvquopbbtyufmeejfxlkqly
Output: YES