10000
cdciddaejachfbecjbjhdciafebgjbcigjebbffhebdghjcdgaejdbcfhejdjhfagajhhaiiadeadjgejjdjiadbcaiaaijabbhabgjeceajgadfahgababaibgfhfjagjbhaeicfeghhhdgjhjiebgfbbcjfjecbgibhbebfghhedaecbgddafdiidgedgaaecgafjggdccfcfjhbbgbbhegbbhddfbhdhidgebggfefeciagjejgeeddcihjddacccdfhbadjhjfjjijchcbcadahhcafgjccdahcahaicfaghbcaafacahbagedefffhhfcjffagahgbfafafhhjdgejbjgajiifcbdacjjahchcicfdghfhcefcgihaggghbiihhdabjdcijhhdfdcgajfhaahegghgcajhfhefdibidjjhigbhcajafjeecjbabgfafddfiiaecfhadeadhghicabifjebchhjgbbfadcebjcgdddaahjibahifcdifjdjgdebjbcfhhbfegchbjicahiiajhggebefiheifdgejchaafeajjabjabbhcbeigebejjaedhcfjfcfgdicjdiaghbefbdibdffhejccaedbediediefdbjjageidcbeeaafbdfigecjgbfjdedchhjdfccfhaibagijifeehaijciiefigjeigafgjigbjdcgbgbicfigihhhdgbjfiifhhadhbhdahgcceaaffeghajdadehbabijgjfficdadcaciibhfdcjhiahbdjffchebchbcfadhfijdfgdfbjacijjceaffjccgjjfhhaacbghhhcghfdbbgcafjcfjadcbehgijhebhigcjjicadgbjbcjbbaifcaejajjjedehjbbgjdbcgfibceebcjggeigcjgafjfddhfgebebhccfjdbjheffbjgaeedfagbfdegfjeeiijbjiidjfhjijccidjfgjhghbddcagbidhecccbcfdaichigjfjhieahbbifebhbdfgcfjbehjjdjahdjhebhjjbccbibchghgdgfbdihaiibjdhaibgjjehcjcccgcegbchhdcadgbbeedfifbdfebdajbfddghfgihaahachhicddcghdgjfdhdiegejjfhhjaaabcfgjcibfggffjhdhbbiiggjcjfjjjebdiiahgagfhijchcigeadbdiegadgbhhagechfdjdfeceidjibdgggfdchcbjjafeffhhcegahiaijgfajcggdhcbfagfdiidcbbbjacdefcfgcdjdiffchgchifcdgceibbhgicaajdcafabjfcgajgeeaecbfadbfagjiffcjjcjjfcbfbfidghicdddjfgfhcjjfiegbafhfgfghicfjbfjgfgiehhbjhfeddcgabhbgdiigcafbddcccgcdjiafafbcifgfhdgiddiihgaecgiffdadfbebgebbeggbaiggbchjibicfgbfhidchbggfbahbfafdeejfjjcfficdfhaiafajgcghacicidaidcfjcggacbjgcbdejgideeehdiiejjbdecciehbjibbdaadgbjffachijbidgbicebabcjjgajaafcajdejchgbchdbbjihdbaeiigfdjdhhdbdbfbcgjiijfiffdedecbbfcigjbdejjaiifihghhcedfbbcjfcjebfjggihjgdaafbbbfgfjiecjfjjhfbegdhfihbddgbafahjaigfcjdhafbbjbhgedjjceffdbfddbahcgeedffagibecgdahffgceafaafchiegjcabhdjdidfiicaigdiiejibeejcciccahcggccbhgafacagajbbihjhiifjijaaaddhjeigfdcejbcjifagbbiggaibjjgjbgjigdadaiaebjjgaabbgiieiigbcdcfbjbjbgahhhjbiigfjcdgjcejghjgigeedefefhecfajiebiahcdjcfciebeafegjhcjehghageiccfcagcdiaaigafcdbgfgdihbabieebbbjccgdehhbiddhgbadigddghhhgffejhjfebfjcajcbhajcbgccdgbcjhfhgjdfggjcfagebfchjiadbfaaghjeaabdgefcahaggggiajhddbjbeddaeaccacdcgbaejbcebaaddbfcffffidccegiageededbbiadajgbhjghcbgiaieefehecaeieiieiihfaeddebadcbbbfiibjgcjhaedddecegdbadfcdbiecjjfagbagjijegbaiaccbeiejhcjhfdbaagefjcfbhhcdieeheihaeacgibfgijjbifahcaefddcgghdeadebfbajchidjibgcafaadecgiecheaiheighihafijhedahjjafgjedadfcjffdcbgghidcccaijgdgdaabfheebjeebgiebigagbidcehibjgagjjiicahcabifhiabjcgcgecfddfdejiicccdgjccjibfhejcafebigicbfahjjgcgbebfchdfeeagddgdcegjbhfihijicidjiggafcbgfbfifcagdifdefcbhjagdbedbagaegdgeihigfbcaeiabdejbidgjifdaiidehbecccfgdfiajhhgaegfceeihgadijhgdicfcgfgagcifgdeafbfbjigecghebhiffehahdjffggejabdfgcdhjgcdeafhgccciiicdjhfbcdhdecejgefjfcaigfbahcjcfjebjceghdfhbbeffhjhhafagfdjgigahajedcajgghaehebgfdceigcfcaajabfjbcjhbagjijadhhbagacddjchibigcahdaegggdgeicdeadhbbfdieeehfgbcfbdjcdjfedhcfiajfbajicgfjbjigbjiibiicdgaiggjdeedbdddhbhggbfgfibcehcaegddefacjjbcbfaegjehbgfjcdicbbbigbecchfijjadbcjebcdaahjhdgajdbifjbibdcjhhiighhgdidaabhjfcajagabdjahghehdafhfcbhegddicgaghhebbcgcdddghgghdabaeeegjajiigjghdiahgfgcbjddbiiifchcadjacbcgjfiiffacfiiecghhbdadgfeddjgbgfjeiaafefchhbdbgihhjijbhbejabbidjfhacedgjiiajichicjdeebaihighgfjedfgbcadiejfghciiefhhicgjifbcaaccceagcgacbfjjefgeigabhabbfdgcahhegdcaaccjifcfgfbhiabbbbiigebbcjjjbfhbfgjcjieibfaigggcdhighaeeciabgcfghhaegieggacehdfgahbdggjeigecccbbhafdgdhheabcifjfggbihbgdicefjedgdeebabfajjhfcidafgbghdjdihhcjbbhjcijgbgijaiidcbhedddeghbhdjcfhdggdceaihacgjfdgjccigabhcadbagfgjfbefgfaeaffddcbchfghabaaaagfdfjdbbfghidaihfacddjebfhjchahhgfgdjiieagceeibjbdgfjbdfjbhiidedbggjgecageaagffdiheegbbfbagbddeadiejeaibdefjjabfgcbdeebeghfccfdijaaegddichdccefgfihahhfjieheehcgijihjddgibddechicdhdbafdihihehbjchdabgdhfiaacchegedhhcgjejfgehcjiebhaajahfaebcjhfgffgbjcagjeibagdhjjbiffiddecbffjhgjebefddgjbdifidgabhjgbcgcheeedebbabheifadbcabegajcfbhhdagbfggihjdjgjhgcjcjeaggihbijjajehdceeciefjjaijciefgdjbgaieigcdhdheegdhhdijeffhfaediaeadbfghcabjdhjejhciihebghdiefejgjjfdhgddgiabghdiajefgeeagfdgijcbcfdifcgacbgbcchcbghhifdjcideajiadddbchfjgighbgjfighadecbghiahafbehjjjafchhhdcgbjdddjdiffbiacdijifjdibegdgfhbijjhcgjiddgcjhehafdhdgbebajeejijfdjaheedgciacjjhbadcafbibjahbijibidegjdgahdhbdjjjaefchijfehbhigchhbhejifaeiebjcigbfdgbejahbaghffehcgjgjieefaidfcjihedaaegejbhdiiaaaaibcaccedicjjhajghjifgibdhfbifcdbeddffhfheiggghgeeaedfhbaiggjegahjdigcjifjgbggjdhdafibeeajiehchiddjhhcafihfchjhafhhccccfjgcdbfdfjijbacadceffbefbdcbccddcedbccfgghbibbhieidgfgahjfcbffejbeeceidjfjdadeebjighdhhjejiajbedjjfchicbidjgdjbfdcchdhahfhfecgaibigaheichfdhgbbfefgcffcfbjfhdhjgjgegdgfciebjbcchacdeddbecfichdibhdbjjdicbfiegfabfjcibhjacifiaacgcdbffaifdgcedaeiiggddcaaiajhhachbdhfdahjidgadbffgaadagbaddecdceggjchfcfaidgbfafgfeiaaghafgjbebedhbabhhjbagddhdjjgicbdbieaiecaddeffchiicbhbgdbafcaajfehdgbfjcdgfdfjdhcbegjdaeccbbhfecigdgjehegffbfjchihhcdgichdeabehgdfejcghgihchjaiefegedijfabjahhcifeehcgdidachbceejggffcfadbjddgafjjfjafjjiahjfcgbighhhdjfhehfdhffiecfigeebegibhjgbjhgbhebdgchhgiaafcfijficfbcbjheihbfdeihbgbehjafceffebfcfdhcaahfidefijjghbiajabiiiadaehfgahffifacbecadedgjagiifcaegbigeijjghaijijffehijhbehcighejcbebibbhhdgihehcgigciaigejeicchggfccbefeibjbfhfcbcdcgjhdchfabeijdechdgedifbfjhgiijbfeejbbgcafbggbjagbjigghajigbihbeehhecfacigcidhdggabidfheaiefcaffbgjgdjijiheieicgdajjebiiejdghfafaciifiadejdgdijeefgjbgiihiadfecicgjeeiecfghjfhdcidgaejcaabagjabiajfbefjfjgfaagghbbfhaedaeedjahcibacaehijbichcbaddiiddgdcbjiiefehjhcihdicebaaagjdhiaaiiichafjdfhfccjcbabjajbebbcgcibabcfhdfeabcbceiahaebajgcidcacaejgiedgcfdififhacihbegdhhjccfjdbchhgjgjicgdgfcjjecddbhjhhjadhgbcdahiecejhjddgcgbgceefhbigdfjcgddachfhhaedfjgihifhceecchgiaigfjcgeadbiefagagdhiafhjhicejaihbfdfgddgfeaeafeaideifbfbidgadhfbaeigeifciicagdbcgcbjfaifjfbdbjbdijedddehjaichdgfjbadghiciejbfajhbbihbjbgadcejgebbbgddhhajbbdcjjfebiaihfffhfdhcfdiieijgabcbidaifaaddbibccidcbfbiiggfgggebhcedjjgdbbchefhahejdeaaeaggjhfhbbifggadgfdcifaigagiijafhjgicecbccghdifcfhfcibghgehfgfdhjjacgfafejdfjjcdhafjjfgbihfcdhffjbighjjichhcaagbdcagcghfbbddicbjihejfbiejaciafddbjefeefaajicejafcfcfjhjjdahifegjfgjghdaccaegbicbedfgcjaaecbacihjgccigdhdicigfjajgjdjgiejdgegcagcgfidabjhhbceabcbcdddjhggcccgjfhhadjebegdagigjagcegegegbdbgegfhiefbhefdcgjiebbfheicafebcgiahajcjhfedfgggghhecbjegcehcbbahhidjiefagccdbdgiababbajbbechfhibcdgfacchfhcjbdjcgbjgdiijdafjhdchgdhjchfihgibaggaiafigciigdadihbhffcjafffeacfjheidehcabecbejhacdfcaefceafghafbgegbcjcideibcifbdggiagfjdcdijjdafdicgjifgajgjfdgefbhhidcbjdfjihccgbhgdhffdffhjdcfhabiibegegffbedfdjfbhigachgcebjdidjdjajjcicggiiccaechbdjfihddcffdhhcecdeffdjegccghadiajcacahbijbccdbaaejiiccafdfgdieaaifidfcedcbffbieghcicehfjeiecdbfgcgeaefgceggjbhfahhbfaeaeidcbjgaabacfeiiehffgfbegegbdgdgbbebefhiicgcebbgjeiaiiedagaedgeijfjbfhjfbccjbdibjgdgeabeeihfeedeaaihafgigeeaabfejhfjjgfejjhfagjfchjehcigbghbjaegifhdjfeiddbhjabjhfjcafgjgcfibecgadjjahgcdjcbegbeigadachdghbfichfgajidaicfdejahfjcfjafdhaadiiffcjaiecgiajjbeebcgjcdgghjibijebjjbfghdeceeehggejhfacgdbjjdbggdceeeadeiecjchhjcedicgiaefaffejeeacabaeahcjiaabbfeecfahhhbijajehcadcgjijbcgdccagegeejjfaehejebhgfgijdggdhgacfecieijchbbighejaigcddifbijdfeiejaajfcigjfgfhhchdegdfhhhcfiihbadjiicfaedjhaagbibfhahbigbcdfgcdccadegejjjeffaijeijiiajfebgebddajhacgbjjebggghbiibhcgfhjffdjcachcgbjcdjffcchjbffdihbbdfabfbhgidfdhigedcceijbccecfeigebhcddfhgjccgifajgciifdjdhdbabhfhhgijigjdfdhafaabccdgeaccdhhhbeecjfbficbddiijfhceeffgafjjgicjbjfcecdhbfcfafhccagbgfhgbfabjddeafaecdafcfgfedeahdjfadgbfiihhbfdadhggddjchgdfhhjddfcbjcifcjhgaagdehgbcbcjebcedgjgejjibgjgefjgeefcbgjfdiaachfehebafchajfiijdgffcgahhgcjeedcggjcjgidiajhhadhcigcddhfcbhieheihjfjbaaififfeccgaicebidjbcbgfhjigijadjiiibacgdadbhdjcidgciecbigajfchiciiigdeccdhgjiibfcidiggigfaeccjgiacfgbdfabcgcgcadehiciddijihijbefcijfiefejafhjbcfeaagicddifcbibcfdejiaidcfecaddaicidbegehddijicgbhaecijadbhhhggfiafbfciihcidhbijjdichdcihhhcejjcibjhfabcadfigbbijedjdbfjijccbbfibgjgiigjadjachachafiifeabjbgaieeijiiifjjhdehbacbhhjcjbihfcacgjfcgigihheeiafjgibhbdebbdiegdgibdfeegafafgfdcjfajhcafibibfjaeiccgghagcbcijhgjehhafbjibffbhaadgaecaehceefgecjjidacgdibechjehhhggjbebjebajhahcbbbhhgedcfciggddbajfaacaiecjijadcgjcdjbfbcfigccababheagdidfggjhdgedgjcaffbcddjbjdaichcbbaifahbdcibeciedhcggcgdgbachgggeebgbhjcddicgdadbbffbeicfcejfbigejbeeefedbeheiffhegdfhhbgcceifdbbhcfiahbbgaahiidgiiabedbfedhiffbbabebbbaeiabhagcegedccdiafdgceidhahebdffjfieacjihhbhidgfajgahfbhihgcjddeggfbhfjfdbgejdccdcfgbgbjggiegahbdghdgddghgigggcjajfidbafhccdcacafheejgigifbeghccebeadhjbedddcjajjihgchcfadeibbcjjggjfijjdcdacgcfdihihddfeieahiagfhiigdicihihiijhdfghgcgjiehgfhcccibhhfgebgjhibhjejddebcegahibggfdjbgcedccgdgididbhffhejebcjgijdfjfacjaiehcgcibfaidheabjfifjfdejjibhhceicdjiabijchdegcjdacgfjahaefjbafijgbfadbagifbjjjjiiaghdhcbibfeiaegedebhdfehffefdfcdjcfabihaeeijceccfehafiahfbebdbhhibdcbjicebebfajdegddhgagfcfeabehbcidacecgicjjidjgjbdfhejheeeidegbdcghdibihbcdbabibdgbbahdehgfjbegegfdejigheeaddfhdabfficbhigbgfhegbghjfaehihifdbjdjcegaabfaahideceffbejfgceehcghijifiifigeeaejiabigedfdbchjeiedjbifjjjjebefghcijbccbabhchjifedjfhhbjcahgeijcgcddjdaddebjbhhddcieajfjigeeijejhdifdfbaifddjdihiceaceehffechjcjfbeifjgfbibghcgcdjbcccbdgbdijdihibjidcdhjhaifgaeehgdabdfahibjajjfabfbaacjcaihfajaegbbgjhbeieaadbbajidbeahjhjjccgajfeaebghebhehhgeiaaecbhhcebhabgefiigdacgbdgjebbgiaficcgcaifgffbidgiccifbijiefjdjibbjbiaffdfajbdfbjddhjgjadfcefecfcjifjgcgjbchgbadjdgeegeddcbdfigeaeadbcjhjhjaabacejdfcbdfbabejjcgfgfcaahcidhgdgggbgcgbbcfhbhdaceijjcajjddibajehhadicjhjjgjfchiicdhgjjfbjcggiiicadchgfhgeeadagddhaegcgcjhfgceehhbfbhaggafbejddiijhejbdfgidahddfgdahfgccfgiigicccbjhjabfgdegidfbdghicdajgaabbccdgceghhbafidicdfigcccahfcgfjdfhicbgeigfiedjaifecibeafgddgdahgjjjiifcdegjcjdhbcccjjhcgdibfcbhhchcbhgdhacjacgfjjfjahjjefgbihiefhgedfjdbeididdbiijaehccbidhhgfagicdciibachdigdghededbfgaiijeaefgbfgjhbjcdjhcbaehgehhihgaecbaijgafccdiifbcfgebabibhcbjigjjdbeifciaidcbheebjjjeeddbcdfcfebddgciejebbfbehfegbcjfdbeebaehihhjdaaihbefbfibcgdgdjhbbedcdghhfhdgjhdiihcgbdfcdbfifbciaijgagfdfhfifcigjgieejbcfcjcdgcgfefdfghfjgjjjijfbijgibfjehgecfjbbhdfiaabaebifhgbhbcfdhedgiibefdcghbcdbjajfjbdeicggdjehifiehgfaf