Input: nnxtas
vnfkdtderrkhcaczwlzfdlhzjekfoefipydwuevzcvbevdzmbqdjjdfqmcqspiyyueckygrczdhtirmwqepzyfbgorfrgvbaextjbdmrbmnxtogrgznhgjurzvihoabtkjtefnrxturplfgodoicwedfqbcsxhtzgnapgfxoeqzlqlzxfcmjeuvngiijyjzwoqizeenqyozlaesmmkmttbgsyktaaujpirocrgqjeowbfngprtfawaqnqyjwsmsfgixudkblwcxypfglkkfuotwnygatpvmlreimrikogmschsdkicjnoywwxgsnrbjcbcnleirstomnfqnpvugsqdpukbextltbqpwqcqwzplpjejdmnefeajcunpxwmgzgrcnjhyeftfntleptkyqwojithckgvezlvmaopddcaktflxgctxumbrrpookfkeqpurbgljefehwxmvigiyseqsyqswmlaszuepnfhutrvyddwbeapzjsnfdohzdhhvriplzxhegkbscmiwnyiblegwgugnrkxegyqznrxjdxlfzuptxfcpmfcnpoduozlvwkqovtifdiekdbnvhmlisbnvnuykppxouptxjteushsygzjxkfhocyrwplmzzceatxnlmrhnpkyxzqeujbltskedkiapfokqnzwwsgewlfnuaxlggpksgynavfbwfbfaxppmmqulpnsnomytlpqlvqpwjaovyxkorhdavnwwibpsgkvsfaexejbkdzxxqpaetkxsiwdnqbpywbaqoxzbwqfmppjpkobnyjchicdoaxokymfpdtwdcfjupotzuwbjdjuwlxoobxrmxdyyajfxhzhurwbmlbuifypknrrcjobpozndsabnvhclfqaqbisxxlssocehdgkxddufengodpvjzbrqecnnsbznezxtpzxfflfgjntpqcgzlgtumapaklmgehwvabldfzfjjdxhdnebxhfyrrrrvbqxcuvezxaxxaygfnwtawxmrecvzdcjfmtorjzrnxzzenovdaarwggkzbvffamtmvgptbwayynltdgbsliwlbjxbrymlggokijjfmfsdxkcyoqqcdsrsfkwvolwosmxgrpssumlphgjerpokanbgqkpnzzuieslmzqgsqxqweiedbvcmrgchkpplvfwseverwycsrddlfxxxnymeivndfxpaqnnchqsdbmrumlmwnfoeaykaiheemszxsltypvbhhvwfryblgfzscgvyqvelocaxlvuyuqlffunusvyiagqkuibjcynxvyvfvpuzjugnznyevuqhlltvvcwbiedidrmwefrscuovnefvocsuighyjipfoydgxhkxpuhdgqzvdeihqpdckohlongmujxvezrcajawcgkpitahgppczorvbdczcniomyadwztfckvkcsxklgofoerihlzhizjbmuxcgflhpjyzvlldurdrvuozbxvunpnwusouynpwfhaghyybgkckjxdzbvdclsprsrqqkvblkclgosbkqgpacobyznexkmtshtfbrtskevdodanyaecvuoyqbxjgsytokzflnrbxyplgzrphnbphyhhurwhiipblraizaibvamyvuszdosojvmuznuofuyutjyhmomcmjfnrejoaxqqwxsrcujrqjxjgaoinppxwukbnegfbcwhswafrbzcmfsftvnkejagbezutpotenufxauhcbymcxgdyfallhzpqmobbixazvfophewuljemnwlopldcidwoqbhvpnihpzjdzbyxbrsssdiifgrsgcovkyjfycnxxvzvrgewanvkggjsyycedrfjxcetlrmcjxajiljodeptuynwqrflayoeokmbbuudkuhjmqqhxucyekgxqvxkizsptwbmiocqemdqnuykbyuwyaniuhrhkjvxkhtsqjvxovzijhuptgusqmdomnycpcitsaembwnbrdtmvtgqqbrepttgwblhjsiymgyqklsknnbqtdqjidrkdetkzsorlodfwikjcphvgqdakbwbpdsxbtpxwvamdwddmrvnwqvoqgaqenyavkskzdziifvtnzhwumurbexmdjuodrjtjsncfqaavaeirmzmvvuixqgmbpvcvsixnmpnemqdaxdrojrwdtfixripuzxvvfffjllpbfanwgmesxiecuknyppinkyexqpjrckjsvuwjpzlfaqdnouthbniqfyjrrluealbvoutfmeutjrsyeswteoatyemjlvxrfvminfxemtjdllgmiqlmprljdzjaxhxgoruxmlyfcuysunhpwizehqyzsfuzripskyfxbkunbllzqdueveklahtmzcxrpbuayqvotsdebdtvjtevwzozlykaxianaaxkaduuhezeenisrjvwruqvnikgqswqkukacpesctoygledrdaiixmjolrnasreqhxyqndxrhtirngwfwesluarixgorzuzykgkrbqkzrjpxxkvnrkufomymdmbibvsvybvjqjgzsdsxnaydvhyursgziomgwtdfeleovxpvhimpspedeqlkacydsdxcsuclskctuiukwcxmzrjegdqkfsqihrkkafmxpbhgtlioekngrdjdfnupzhzhdgrzsssslqyrbnzheijaaialkpqzappsebcxcftvooakpuqjzwllakyekxeibxxcqlhpxpzgssrynnqylwuwsvwlgbngcpkkztnglriheewfjtpmaqxppyhckikagukvkeqrmkclhysrkibslfkbxfytoqgsfbhwmblgfhxntexoywgpiypkwcmbqrgbevmjwcyzoysrsvaqilnpxtbdyouqacmujgxzpdgjouovrgccxgvdoeesnmmyxkjncsvrxlsannaymkpevvefwmvfispfnzijokwabwlkpgdpgyqhlwpmwfwtpzibxvuzuwdzwpwviyitttblknadodojrlutdhretsqnueoswdlbeoenubbtxpsajgenjtygsspgvynszrhlrjcqbhnqwpzxdtrxofwutkcdzrwihdsrvifhuxzjhgwqwgmowforvvbvlvwylrqlhgcxmqnkboiokmakvkkiauetvslvswfvioflujeygovxhcllfhewbhuwlimpqldndmnjqxqfalmuzieaqcxuxlqmdpevfeyubjuctbhhqptxgffvbhnlksuxhsohiglkzpdsgvbafvdfyaifgohisoaamwpllyqwodhdlfobcmqbjsclhdhjdwztdrjdjrytqqbolollztwxkqyqdoifnwnjndtpscjyqjkcybpiupbkipepkcfewfygdsvqeldqrmenoxmnalzeaxfnrrwzttwnhrdgjpkllqvtnszrkgliehcpopuaarqaswgbnektqukrwcavuvdpxpghtjgikykapqwkbkmreqwpoegqihiqfwkmhvxdongtrzfxaqvxyrvzbvfqsltceffeubcrrdyfiblgrjmjvfhrjadurmtxbiywxxfhuzgkdseidnpdniiygosrhtorqiaapxeasaqlpoyrnhifphewhvveprrbjiiyanwvrjjkkkxzodhwwvdguxznrjzfmxlydvyhjvmdxhrqextesmbitquoitbkstdexhorxhqzpxbstdgmwfdgvrjgvfhdivfqvfauzmzqlxncwhkjsuiulmikmhkohxcktjylylehwqvlnnouyawdxmbikmadeucwtdzjxjzjvjulhsggsjffscqdpbntvzjglsiiqokfgbpiccdnzcgdxyqtivxxlitmcdsrfsmecdcpsqlcninwjxltlfjfvysrjgkpqiupudiolipnqhphkcgkafflwfidapohrkpdpblkncilisrecxdvuqiqvtqlgmzwtjcprbqxjjgcqgywbvbophmjkgremachboerrreygekkhkkqzkwsftsuitnvsyrgfrzdkvxorznekateuxjoigfnzssafsdqtsaalsmllzrrhenfdcwlpddkmambbymfeonrgnagneundxjsjzpcajuilqmzziabhunopenbllqahibepyzdthxbrsekhyogldzglboxunnhfvpjbxtzqmdnaudgkybywbrjffxqlhfbdflahrukclqoftbheanfctjrlgpxonkjwvuovqrpxmcwtbsdascmosjenpyslmtmumsyyfcaijkctmynkbtjorhkqgmjypqgihuogmbyxqbcxjltohyhzksoiracmbsnetopydzeppjubcvcdzzqfdwxrdwhwfrjxmccsavkymghrowpwuhwsqoahstpbczrsemepkmlgnmwrnjumiydmusjbziqckbfydpysfnnodjjmbkxttfxuuebzucpdcazrfgysoobcoofvyqxudertwwjvzcnvtpaxroyobzkyoajpzqqlpqxfeljhvglsvlrrywbrwhhixceiuwlmzyrcbtweeiyenpwrykhllqwvxydthlavdjltdmqqytyiflncwkhdgoexwwhxiyapgqhxysibfvxpmvdbrbfeyykqyqdjmmeypqliwgdzlhntlwwcrcfqwjwlkoqvqtmaeectuflgdnmfyciqabaaagerxmyrkwdatklrbwcrecnttlangbdaiygzdtkszhndleeziqqbghzsowytowycbvulzkqsotgettvpgpsccwxfkxjcjwgwtlaqoaluzipsuasjazwkznouzvqcmhkyroqqsqcphzqaeukncprxioqsufoupnwrklypgfmdfeufiresuihernhvhfqtsnbrfbpijatbzqegevekwkzyepyyzwhuewcrmqlnlxwejyklaqpntzkqnnqhmjyawjpudcawgproskuttixacryrbqjghjuufohhtwsyjyfymwchzgwhtozvvxrwmgfyiwnliuyvklgywhamldykxtqumrccziwdhnobpjvdpudspeljrhkxgvtvbdzrlslenmmxbnsacbksnpuocxmudnneofthrvtsyjiwjshopfkadzrlyejyawzqsbhhlxqgkhanwjlmscxfwtdcpvlvfheyoclmusqoleeucuontsxxdafaugoivhseppfaasdyzaoyccjycjzjeszuezneyawzszxqvvgkecfgrlwvpmrhuwapsejceloktoipggqwdrlmdukknxmadhzfrvnneympqfmjvbnlelpwodseabyzvhgsbvsxxbbuffljueftlvbzrubljtnzp
Output: YES