500
dc b cccab b bdd dad cbacb cd cdc adddc dcbb bdbad cbbdd bc dc aca aac c cccbb bdac ac da dcdbc cbbb d acbc cbba cbb bacc ad dcd ccb ccddd bdb bbbc ac cc aadc c abadd cc ac a ad abcb ccaad aba dbcb cbad ab acdaa bbcdb dddc aacc a bbcb acc cdc cdd adcc dac cdb caabc dbd aab a c bbab ddcbc a bb abc ba aabdc babac ddda bbb bb b cb cdcc ad db b aaab abcc baa bbd b ad dba cbbcb cacdb dcbb cacca bcdbc bcd abca dcdd d dabbd bbb ac caa abc c b aa bca dadba ccdcc daca aadac b d dd abcc d cbd adacc abbd a c cc dd bac adadc abccb bac dabab bdbc a abad daacd a cb bb bb cb bab db bdaad cacc bba dddd adc ccdb d b c bdccd bc cab bc babb d cdb cadab b a cbaa b aa c bcb cdaa ddab bdbda bba dd ba cbbd baab dca adc cdda bdcd d aacdb ac cbd dccda dabd a cb dbb babac b aaad d dd abd a dadb dbbac abcc ccbd a dadd bc baad bcadc db b aadac b aaa cb abcad baab caaac ddd b d ccc cbb aa bcd daaab baaa ccdb dadbc ba bca ddb dadd bbaa b bccb b abdbd bbcad bdddc aaccb a addbd ccbab abb bcdd acad c bd daba ccbbc a dadab c ac db acbcb bdcba bc dcac ddb acc aacba cba dadc ccada dcdcc ccacb ccab d cdcc acd aca d dab bada b c aaadc d bcc cc bcdd b d ccba cba bcdcb c abc acad dbbab acaa ba acac ab c ddbbd b a d acbcb d bbaa dacc cdc cdd cacda abcdb bdccd baada cda a dcac cbcca ada cd dc ad dcca d acb cbbdc aad da cdb dda a c dbb a cb cbb d bcaa b bbc abc bddd dcccc dc dcba ccca cbcd bcb ccc bdad bdbd cb c aaba dc bacaa acaad daa dbd ba add bdacc dac aa dbd abad c b b b ac cddbb abca c dcbd aaaad bdcd cc db cd aaab bcaad daaca aab cb bdc b a cc cbcdb dc bd bbaad caddb adc cbbba dbacb db aaa dc ddc b b bccc d bcd cbbbc daa ccc dd d cd aca bcccd cabb dbdc b ab bb d cdacd cbcd abad c cbbd d bb b cbbdd d a baabd d a bab cb ca dc ba babab bdca cabc d c acdbd c d dac adc ad bbbd bcacb c cad dbbad bb cd b adbba ac db a dbad da d dddb db adaad d daca a c c a caa a bacc bada d c ab dabb adc cbca cabc c d ddadd d ba bbdc dacc dbaab b cdc da cacdb cd dcdcc d ba d ccbb d bcd cbb caad abdc bdbad bdbb 