1000 a aa aaabaaaaf aaaeb aabead aabfffdca aabggdcfe aacdeffdd aadcfef aaddcfcd aaddedee aae aaebefggee aaeccfcg aaeceaeb aaf aafadcb aafcdbaf aafceeaefe aafebbcbbb aaffbea aafga aag ab aba abaacbae abada abagbggdgc abagga abb abbdabge abc abcdb abcf abcfgf abdf abdfdaf abea abefdg abfbbff abgbgbfe abgegeeeaf ac acaefeea acafgffea acbeg acbffcdcbe acbgff acbgffeg acc accadag accbbb accdgcgg acdaagddf acdbd acdffbe ace acecg acedbaec acef acefddag acfca acfcbgc acfgbfeega acg acgaf acgcaabddc acgcccg acgec acged acgfgccf ad adacfb adbeeffead adcecdf adcfecbgg adcggdbgff add addce addeafbc ade adfe adgbaaa adgdabe ae aebcb aebdefgdfc aec aecc aedbfed aeddfeegea aee aeeaccgac aeeccedcd aeecg aefbagf aefffgcf aege af afa afaadag afbadgd afbeddc afbf afbgdee afdac afdbbgd afdbfdba afddcbab affccdegbc affce affgbca afg afgdca afggdafe afggde ag aga agafadb agb agbb agbbabdc agbgadcfba agca agcaf agccebf agcfdaecc agd agda agdfbaff agdgbddcaf age agebggg agecc ageea agfafb agffdfacc agggdaf b ba baac baaeabgfc baafeef bab babd bac baccbcae baccgdfbf bacdbcaea bacdcf badaad badcbg badda baeabae bafbfceb bafbgcedg bafe baffcddcgf bagbbgga bageafg bagfafffaa bb bba bbabfebfcf bbacaf bbaddcga bbaedafacg bbaee bbafbea bbb bbbd bbc bbca bbegc bbfafabceg bbffdccc bbfgad bbfgcef bbgaeefdff bbgcfadg bc bcadbcb bcadgagg bcaegaf bcaffc bcbadd bcbc bcbffcffda bcc bccdgcbg bccf bccg bcdb bcdbdabee bcdfaed bcebfdfa bcedebcf bceedccgd bcf bcfcbeecbc bcfdebge bcffag bcfged bcgbfag bcggdaecf bd bdadcf bdafc bdafgdgefg bdbae bdce bdcfa bdcge bdcggfd bdd bddaaefecc bddcaecbc bddd bdff bdga beaa beacacb bec becdbd becdefcc becdfbcg bed bedgdfa beebb beebfcbbb beecbdadba beed befdc befdf befg beg begbd begbeaaegc begdda bege begf bf bfaab bfacdfgcfd bfacfdfda bfadc bfafee bfbaedca bfbdg bfbf bfc bfca bfdcfcge bfe bfecddcae bfecgaf bfegdae bff bffbg bffdbgfbb bffffecgcf bffgefcee bg bgabcdd bgac bgcdegegbf bgcfgd bgd bgdbga bgdcfdde bge bgecefg bgefgae bgg bggeeg c ca caaeaa caafddegf cabdbgdg cabggbgg cacab cacae cad cadaegfcee cadaggedb caddfcdgea cadeg caeacdcgf caebgb caedeggaga caedfe cafdeefce cafgebced cag cb cbabb cbacaccc cbaddeg cbcaffg cbcceeeae cbcdd cbcegf cbcffaeg cbdb cbe cbeagfdcag cbeeceadf cbfcdgaa cbfd cbffdfe cbg cbgfaadc cbgfebbb cc ccabab ccac ccadfge ccafd ccag ccbbabe ccbdb ccbfcggec ccdefd cce ccebcef ccefg ccegfg ccf ccfa ccfadcdcba ccfadea ccffae ccg ccgcacccf ccgddgfbgd cd cdaggg cdbc cdbdcggd cdbfddabg cdcccebe cdd cddbf cdddefdf cddebcbed cdeacg cdefbdaag cdfbdeda cdfcf cdgae cdgfbf cdgfedbga ce ceabbbeab ceaead ceaf ceb cebc cebdaeagb cecbf ceefc ceefcgfa cefacc cefbacddf cefbae cefbdgdce cefggggbfb ceg cegd cegecbca cegedf cegfddae cf cfab cfabaeecg cfacb cfacga cfadgc cfaeae cfbeg cfbf cfbgbggdg cfcagcdd cfcddae cfcfdgbgd cfcfg cfcgeab cfcgfgdce cfd cfdfefedc cfeaadddgf cfeegf cff cfff cffgf cfgeeeca cga cgaa cgaaa cgae cgbcff cgbdcdec cgbeadc cgc cgcedg cgdecbfgbb cgdgefd cgead cgec cgee cgg cggfggbb cgggabfg d da daadbcbfbb daaeg daaegd daafgdfe dabbfdegec dabeb dacefbcade dadceefd dadebde daffcfaebf daffgc db dbab dbadcabca dbafec dbafegg dbagebdgc dbbdb dbbffb dbbffeaggg dbcb dbcbdbdgf dbceea dbdadcfddb dbdbbbbf dbdc dbdfc dbea dbebcd dbec dbegdab dbffffd dbg dbgafadadf dc dca dcaabeggfd dcacecda dcb dcbacfd dcbad dcbadg dcbcaedc dcbdcbbbc dcbdcfebge dccbf dcccgdgead dccdgfe dccebcbceg dccfdbbgda dccgdddd dcddgcffgc dcdfb dcdfeedcdd dcecfcgbgf dceffbbff dcf dcfcb dcfefcgffg dcff dcfgfd dcgabbdced dcgced dcgcgcg dcggedc dd ddaf ddagbgefb ddagdafd ddbcfaebfb ddcb ddcbbaag ddcbfbgdee ddcdgeffbb ddcfdfdde ddcg dddbcdff ddebeee ddecaeacc ddegag ddfa ddffcbcabd ddfgcgbc ddgbf ddgcaf ddgf de dea deabbd deafd deagcbfd debeadfa debfbaebeb debgddg debgedff dedfegfdbc deef deefcebfg deeffd deegbfacdg deegcfdga defbab defccbed defgeeea defgegbfef degb degcffcg deggcg df dfadbgeff dfafcaace dfbabbab dfbbggaeaf dfbdggf dfbfe dfcaeacae dfcddecgac dfd dfdabaab dfdabgae dfdbacba dfdde dfdgee dfe dfedgcdbec dff dffbggadfe dffececdb dffeeec dfga dg dgb dgbcg dgbgc dgc dgeb dgecbfd dgedfgbb dgf dgfaabgf dggaegfe dgggeccg e ea eaa eaac eac eacbcde eacfa eacfbcca eadaa eadbad eadfdaed eaebdbf eaedc eaefdgca eaega eafae eafbc eafcbacce eafdccaed eafdgcfcb eafeabcb eafeddcbbe eage eagf eb eba ebaeeb ebafbc ebagfeacgc ebb ebbagefdg ebbfdfbfac ebcbca ebcbd ebccdgeac ebce ebcee ebcf ebcg ebd ebdbae ebdeeb ebf ebfac ebfbca ebfbgggcaf ebfcgcecgc ebfecab ebfgdgf ebgbaaedgg ebgebecfe ec ecacgfab ecafb ecb ecbed ecd ecdeg ece ecebaagd eceeg ecfdba ecfgbffac ecgeeeffe ed eda edaeeg edagbggabd edbeggfacc edcabcgdc edccbaccc edcddg eddfcgbdc edebgfge edecac edeefbd edef edf edfae edfcadc edg edgadccabe edgdfffeaf ee eeabbc eeac eeadcbbefa eebfafcad eebfebbgdg eecbfedddc eecefgcad eecffgf eed eedaagfcbf eedaff eedgecegfe eeebeeae eeee eefa eefagfbg eefdabcda eeffbbdfc ef efaaggbe efacbac efaeabgg efafgfade efbga efcacfab efcaeff efcbfgafd efccf efcgdc efdc efddggbecd efde efdeafbbd efg efgagafefg efgeegbd efgegb efgg eg egacb egba egbbdbgaa egbddc egbgecegf egcdba egcee egcfecegfa egd egdaaf egdabdde egdacfgde egdccdcc egddffee egdeg egdfb egecfbb egefcaafdc egeggcdac egfccebcee egfd egg eggbead egge eggedaa eggf eggfgedce f fa faabbcfa faacabceec faafc faafec fab fabceb fabdcafcb facada facccfb facdgec faceaba fadb fadbdeadgd faddcaafd faeaa faebc faebeeecc faeef faegaeff faegccfc faegecged fafb fagbd fagbeaca fagbeefbbg fagebadf fb fbabdfdecb fbcb fbcefgd fbcf fbcgab fbdag fbdddc fbdfgb fbe fbeda fbedgbge fbefbe fbf fbfegbcba fbfgfbafd fbgbdgcg fbgdgafa fbgeafgf fbgfc fbggg fc fcacddg fcageaada fcb fcbade fcbbfegbgg fcbdbb fcbgfcaafd fccafeecf fccbd fccgggdffg fcdaff fceagcdaef fcegdfb fcfgabgf fcg fcgaa fcgabbefa fcgb fcgebdacdc fd fda fdacbbggdg fdadfefeg fdaffbbgae fdagfdea fdbbb fdcagfddad fdcg fddbba fddbdgagaf fddeedac fddfgbbcg fdea fdedaed fdee fdeecabcf fdeg fdf fdfeaffbg fdffabdda fdg fdgb fdgegd fdgg fe feadbgc feadfcg febddddb fec fecc feceegff fecf feda fedaagfag fedbe feddccg fedf feeaa feebbb feecb feecfcbgc fefcfe fefd fefga fefge fegab feggae ff ffacbcfec ffaf ffbbgb ffbceae ffbdbe ffbea ffcacabcaa ffceegccec ffdbbfg ffde ffdeegd ffdfcabce ffdgbc ffeb ffeebcba ffeebccd ffeggfabge fffff ffg ffgbcdbga ffgcbfebd ffgdacbcbf fg fgaabadbaa fgabc fgadc fgbabge fgbaed fgbdbecda fgbfdge fgcfe fgdfgcdbee fgefef fgfaegf fgfcbgdb fgfe fgfgbbefb fgfgdb g ga gaa gaacf gaaecgc gaaf gaaffgccad gabad gabaff gabffegbge gabgafff gacbbeefb gad gaeb gaeccaddb gaed gafe gafef gag gagbe gb gbaebgcbg gbb gbbacdef gbbagdd gbca gbcaa gbcd gbcg gbdcabef gbdcdggbac gbdddcdg gbdfdegga gbeabee gbeecceb gbfadef gbfba gbfbgbggdf gbfcfbdbg gbfdad gbgf gbgffcca gbggfeeaeg gc gcaca gcacd gcaceag gcade gcaeadc gcagecfg gcbdfgcaga gcbed gcd gcdb gce gceae gcebfbfgg gcec gcfbcba gcfceadfbg gcfed gcg gd gdabcgdc gdace gdadcggf gdbeba gdc gddef gdeadbgab gdeed gdefage gdfabfbfg gdfagcgf gdfc gdfcgfcc gdgbdegebd gdgd gdgfaece ge gea geabba geacggca geadbc geafeegee gebfegcc gec ged geddgd gedebgccab gedeffb gedfcfcd gedfddd geebebfb geedbcgf gefea geg gega gegdg gfa gfaab gfbfcb gfcededge gfcegggfcg gfdad gfdbb gfddea gfdegeb gfdgccbfe gfe gfeba gfecdgdee gfedafb gffagfda gffecdfaab gfga gfgaadabc gg ggac ggadcc ggafedda ggb ggbb ggbdbbg ggbff ggcefcb ggd ggdb gge ggeadbg ggecba ggecg ggede ggee gggdd gggffbgg