1000 dbadcabbcbaccbabadbb dbaccbbbcbacccbbadbb dbaccabccbacccadadbb dbaccabbcbacccdbacbb dbaccaadcbacccabadbb dbaccabacbacacabadbb dbaccabbcdccccabadbb dbaccabbccacccabddbb dbaccabbcbacccabaaba dbaccabccbacccabadbd dbaccacbcbacccabacbb dbaccabbcbacdcabadba dbaccabbcbaaccabadcb dbaccabbcbdcccadadbb dbaccabacbaccdabadbb dbaccabdcbaccccbadbb dbccccbbcbacccabadbb dbbccacbcbacccabadbb dbaccabbcbacccdbaabb dbaccacbcbacccabbdbb dbaccabdcbccccabadbb dbaccabbcbacccabdabb dbaccbbbbbacccabadbb cbaccabbcbacdcabadbb dbaccabbcbacacabacbb dbaccabbcbacccabbdcb dbacdabbcbacccdbadbb dbaccabbcbacccabcdbc dbacccbbcbacccabcdbb ddaccabbcbacccbbadbb dcaccabbcbadccabadbb dbaccabbbaacccabadbb dbcccabbabacccabadbb dbaccabbbbaaccabadbb dbaccabbcdacccababbb dbaccabbcaccccabadbb dbacccbbcbacccabadab dbaccabbbbacccacadbb ddaccabbcbccccabadbb dbbccabbcbacccababbb dbacbabbcbbcccabadbb dbaccaabcbacccababbb cbacccbbcbacccabadbb dbaccabbcbacccabddbc dbaccabbcbaccdabadbd abaccabbcbadccabadbb ddaccabbcbacccabaddb dbaccabbcbbcccababbb dbacccbbcbaaccabadbb abaccacbcbacccabadbb dbaccabbccacccabadbc dbacbabbcbabccabadbb dbaccabbabacccabaabb dbaccabbabacccacadbb dbdbcabbcbacccabadbb dbaccaabcbacccbbadbb dbaccabccbacccabadcb dbaccabbcbacccdbadcb dcaccdbbcbacccabadbb dbaccbbbcbacacabadbb abbccabbcbacccabadbb dbaccabbcbccccabadba dbaccaabcbaccdabadbb dbaccabbcbaaccadadbb dbaccadbcbacccabadba dbaccadbdbacccabadbb dbadcabbcbacccabadbd dbaccaabcbacccdbadbb abaccabbcbacccabadba abaccabbcbacccabadba dcaccabbdbacccabadbb abaccabbcbaccccbadbb dbaccabbcbacccaaacbb dbacccbdcbacccabadbb dbaccdbbcbadccabadbb dbacbabbcbacccadadbb dbaccabbcbaacbabadbb dbaacabbcbacccabadab dbbccabbcbacccabadbc dbaccbbbcbdcccabadbb dbaccabdcbacbcabadbb dbcccabbcbaccccbadbb dbaccabbcbadccabaddb dbaccbbbcbacccabaabb dbaccabbcbacccdbddbb abaccabbbbacccabadbb dbaccabbcaacccabadcb dbacaabbcbaaccabadbb dcaacabbcbacccabadbb dbaccabbcbacccadadbc dbaccabbcbbcacabadbb dbaccadbcbacccabbdbb dbaccbbbcbacccabadba dbaccabbcbabccabadab dbbccabbcbacccaaadbb dcaccabbcbacccabaddb dbabccbbcbacccabadbb dbacccbbcbccccabadbb dbaccabbcbacccabdddb bbaccabbcbacccabacbb dbaccabdcbacccabadba dbaccabdcbacccacadbb bbaccabbcbacccadadbb dbaccbbbcbaccbabadbb dbaacabbcbacccabbdbb abaccabbcbacccabcdbb dbaccaabcbacccabadba bbaccabbcbdcccabadbb dbacbabbcbacccabadbd dbbccabbdbacccabadbb dbaccdbbcaacccabadbb dbadcabbcbacccacadbb dbacaabbcdacccabadbb dbaccabbcbaaccabcdbb dbaccabdcbaccbabadbb dbaccabbcbacccbbadbd dbadcabbcbaccbabadbb dcaccabbcbacbcabadbb dbccaabbcbacccabadbb cbaccadbcbacccabadbb dbaccbbdcbacccabadbb bbaccabccbacccabadbb dbaccabbcbaccaabadbc dbaccabbcbacccabacbd dbaccabbcbadccabcdbb dbaccabbcbaccabbadbb dbaccabccbacbcabadbb daaccabbcbacccabacbb dbaccdbbcbacccaaadbb dbaccabbcbacbcabadba dbaccacbdbacccabadbb dcaccabbcbaccccbadbb abaccabbcbacccbbadbb dbaccaabcbacccabadab dbacaabbbbacccabadbb dbaccabacbacccabadbc dbadcabbcbaccdabadbb dbaccabcccacccabadbb dbaccabbdbacccabaddb dbacaabbbbacccabadbb dbaccabaabacccabadbb dbaccaabdbacccabadbb cbaccabbcbacccabaabb dbaccabbcbaccbacadbb abaccabbdbacccabadbb dbaaaabbcbacccabadbb dbaccabbcbacccadadab ddaccabbcbaccccbadbb abaccabbcbacccabadbd dbdcdabbcbacccabadbb dbdccabbcbacccdbadbb dbaccabbcbacccabbdba dbcccbbbcbacccabadbb dbaacabbcbacbcabadbb dcaccabbcbacccabbdbb dbaccabbcbacacbbadbb dbaccabacbacccabcdbb dbaacbbbcbacccabadbb dcaccabbcbacccabaabb dbaccabbdbacccabadcb ddaccabbcbacccabacbb dbaccabbdbacccabadbd dbaccabbcbdcccabadbc dbaccabbcbaccaaaadbb dbaccabbcbacccacabbb dbaccabccbaaccabadbb dbaccabbccbcccabadbb ddaccabbcbacccabcdbb dbaccabbabacccabaabb dbaccdbbccacccabadbb daaccabbcbacccabddbb dbaccacbcbccccabadbb ddaccabbcbacccababbb dbabcabbcbacccabadba daaccabbcbaccbabadbb dbaccabbccacccdbadbb dbaccaababacccabadbb daaccabccbacccabadbb dbaccadbcbacccababbb dbaccabbcbbcccdbadbb dbacbabbcbacccacadbb dbaccabccbaccdabadbb dbaccabbcbacccaaadcb dbbccabbcbbcccabadbb dbaccabbcbaccaadadbb dbadcabbcbacccabcdbb dbaccabbcbabcdabadbb dbaccadbcdacccabadbb dcaccabbcbacccabadcb bbaccabbcbacccdbadbb dbaccddbcbacccabadbb dbacdabdcbacccabadbb dbaccadbcbacccabcdbb dbaccabbcbccccabadba cbaccabbabacccabadbb dbaccabbabacccdbadbb dbaccacbcbacccabadbd cbaccabbcbacccdbadbb dbaccabbcbbcccabbdbb dbaacabacbacccabadbb dcaccabbcbacccabddbb dbacbabbcbaccaabadbb ddaccabbcbdcccabadbb ddaccabbcbacccabadbd dbbccabbcbacacabadbb dbacdabbcbacccadadbb dbaccabbcbacaccbadbb dbaccabbcbdcccabadba dbacaabbcbacccabadba cbaccabbcbaccbabadbb dbdccabbcbacbcabadbb daaccabbbbacccabadbb cbaccabbcbaccccbadbb abdccabbcbacccabadbb dbaccabbcbacccabaadb dbaccabbcbacdcababbb dbaccabbcbaccccbadbc dbaccbbbcbacccadadbb dbaccabacdacccabadbb abaccabbcbacccabadbd dbaccabbdcacccabadbb dbadcabbcbbcccabadbb dbaccabbcbabccdbadbb dbacbabbcbaaccabadbb dbaccabbcbacccababbc ddaccabbcbacccabadbc dbabcabbcbaccccbadbb cbaccabbbbacccabadbb dbaccabbcbacccaaaabb dbdccabbcbacdcabadbb dbaccabbcbacccdcadbb bbaccabacbacccabadbb dbaacabbcbacbcabadbb dbaccabbcbbccccbadbb dbaccabbcbacccaabdbb dbaccabbbbacccabbdbb dbaccabbcbadccacadbb dbaccabccbacccdbadbb dccccabbcbacccabadbb dbaccaabcbaccccbadbb dbaccabbdbacccabadba dbbccabbcbacccabadcb abaccabbcbacccabbdbb dbadcabbcbacccabadcb bbaccabbcbacccabcdbb dbcccabbcbacccacadbb dbbccabbcbacccabadcb dbaccabbdbacccbbadbb dbaccabbcbacccdbacbb dbaccdbbcaacccabadbb dbaccabbccaccccbadbb dbaccabbcbacccababab dbaccabbcbccccabadab dbaccabdcbacccabadbc dbadcabbcbacccabadbc dbacaabbcbabccabadbb dbaccabbcbacccabcbbb dbaccabbcaacccabaddb dbdccabbcdacccabadbb dbaccabacbacccabacbb dbaccabbcdacdcabadbb dbaccabdcbacccabbdbb dcaccabccbacccabadbb dbaccabbcbaccaaaadbb dbaccabbccadccabadbb bbaccabbcbacccdbadbb ddaccabbcbdcccabadbb dbaccabbcdadccabadbb ddaccabbcbacccabaabb dbaccabbcbccccabadbc dbaccabbcbaacdabadbb dbaacabbcdacccabadbb dbaccddbcbacccabadbb dbaccabdcbabccabadbb dbaccabbcbacacabaabb abaccabbcbaccccbadbb dbaccabacbacdcabadbb abbccabbcbacccabadbb dbaccabdcbaaccabadbb cbaccabdcbacccabadbb dbacbabbcdacccabadbb dbaccadbcbbcccabadbb cbaccabbcbaccccbadbb dbaccaabcbacccabacbb abaacabbcbacccabadbb dcabcabbcbacccabadbb dbaccabbcbacccbdadbb dbaccabbcbbcccababbb dbcccabbdbacccabadbb dbdccabbccacccabadbb daaccabbcbabccabadbb dbaccabbcbacccabcdbd dbaccabbcbbccdabadbb dbaccaabcbacccdbadbb dbaccabbcbacccabddba ddaccabbcbacccdbadbb dbaccbbbccacccabadbb dbaccabbcbacccdaadbb dbaccabbabacccabadbc dbaccabbcbacccabcdab dbaccabbcbacccabbdbd dbcccdbbcbacccabadbb dbaccabbcbacccabbdbd dbaccbbbcbaccbabadbb dbacaabbcbaccdabadbb dbabcabbcbadccabadbb dbacdabbcbdcccabadbb dbaccabbabbcccabadbb dbacdabbcbabccabadbb dbbccabbcbacccaaadbb dbaccacbcbacccbbadbb dbaccabbdbacccabaabb dbaccabbbaacccabadbb dbaacabbcbacccaaadbb dbaccaabcbdcccabadbb dbacddbbcbacccabadbb dbaccabbcbacccbbabbb dbaccabbcdacccadadbb dbaccbbbcbaaccabadbb dbaccadbcbadccabadbb dbaccabbcbabccababbb dbaccadbcbacbcabadbb dbacccbdcbacccabadbb dcacccbbcbacccabadbb dbcccabbcbacccababbb dbaccabbbbacccabadab dbacdabbcbacccabacbb dbacbabbcbacccabadcb dbaccabbcbcaccabadbb ddaccabbcbacccabbdbb ccaccabbcbacccabadbb dbaccabdcaacccabadbb daabcabbcbacccabadbb dbaccabbcdacccabaddb dbaccabbcbacccacaddb dbacdabacbacccabadbb dbacccbbcbdcccabadbb dbaccbcbcbacccabadbb dbdccabbcbacccabadcb dbacbabbcbacacabadbb daacccbbcbacccabadbb ddaccabbcbacccaaadbb dbaccbbbcbacccbbadbb dbbccabbcbacacabadbb dbcccabbcaacccabadbb dbabcabbcbacccabadbd dbaccabacbccccabadbb dbaccabbcbacbcabadbc dbdccabbcbacdcabadbb dbaccabbbbaccccbadbb cbaccabbcbadccabadbb ddaccabbcbbcccabadbb dbadcabbcbacccadadbb dbacddbbcbacccabadbb dbaccabbcbacccdbadab dbaccdbbcbaccaabadbb dbaccabbdbacccabaabb ddaccabbcbacacabadbb cbaccabbcbacdcabadbb cbaccabbcbaaccabadbb dbaccabbabacccadadbb dbaccabbcbaccddbadbb dbaccacccbacccabadbb dbaccabbccacccabadcb dbaccabbdbacbcabadbb dbaacabbcbaccccbadbb dbcccabbcbacbcabadbb dbadcabbcaacccabadbb ddadcabbcbacccabadbb ddaccabbcbacccabacbb dbabcabbcdacccabadbb dbaccabbcbaccbabadbc dbaccabbcbacccabcdcb dbbccabbcbacacabadbb dbaccdbbdbacccabadbb dbaccabbcbbccccbadbb dbaccaabcbdcccabadbb dbaccabbdbacccaaadbb dbaccabdcbacacabadbb dbaccabbccacccababbb dbbccabbcbaccccbadbb bbaccabbabacccabadbb dbaccabbdbacccabadcb dbacaabbcbacccabddbb cbaccabbcbbcccabadbb dbaccabbcbdcccabadba dbaccabbcbdcbcabadbb dbaccabbabacccaaadbb dbacbabbcbacccabadbd dbacdabbcbaccaabadbb dbaccabbcbccccabcdbb dbabcabbcbdcccabadbb dbaccabbcbaccccbadbd bbaacabbcbacccabadbb dbaccdbbccacccabadbb dbaccacbcbacccacadbb dbaccbbdcbacccabadbb bbaccabbcbabccabadbb dbaccabbccaccdabadbb dbaccdbbcbacacabadbb bbabcabbcbacccabadbb dbacaabbbbacccabadbb dbaccabbdbacccabacbb dbbccabacbacccabadbb dbaccabbcbacccabaacb dbaccacbcbacccadadbb dbaccabbcbabccabaabb abaccabbabacccabadbb dbacdabbcbaccaabadbb dbacbbbbcbacccabadbb dbaccabbcaacccadadbb dbaccabbcaacccabaddb dbaccabbcaacccaaadbb dbaccacbbbacccabadbb ddaccbbbcbacccabadbb ddadcabbcbacccabadbb dbaccabbcbadccabaddb dbaccaabbbacccabadbb abaccabbcbacacabadbb ddaccabbcbadccabadbb dbaccabbabacccdbadbb dbacbabbcbacacabadbb dbaccabbcbadccabddbb dbaccabacbacccbbadbb dbaccabbcbaccdabadbd dbaccabbcbcbccabadbb dbacccbbcbacccabaddb dbaccabbcbccccabbdbb dbaccadbcbaccaabadbb dbcccabbcbbcccabadbb ddaccabbcbacccadadbb ddaccabbcbccccabadbb dbaccabbcbacccababbd dbaccacbcbadccabadbb dbacaabbcbaaccabadbb dbbccabbcbacccdbadbb dbaccabbcbacccbbcdbb daaccabbccacccabadbb dbabcabbabacccabadbb dbaacabccbacccabadbb dbaccabbcdacccabaddb dbaccabbcbbcccababbb dbaccabbcbabccabacbb dbbdcabbcbacccabadbb dbacaabbcbacccabaabb dbaccabccbacccabadbd ddacccbbcbacccabadbb cbacdabbcbacccabadbb dbcccabbcbacccbbadbb cbaccaabcbacccabadbb dbaccabbcbadccaaadbb dbdccbbbcbacccabadbb dbaccabbcbbbccabadbb dbaccabbcbdcccaaadbb dbaccaabcbaccdabadbb dbaccacbcbccccabadbb daaccabbcbdcccabadbb dbaccabbcbadccaaadbb dbacdabbcbacccabaddb dbacbabbcbaccccbadbb dbaacabbcbaccbabadbb dbbccabbcbacacabadbb dbaccabccbacccadadbb dbdccdbbcbacccabadbb dbaccabbcbdcccaaadbb dbaccabbcbabccabadba dbaccbbbcbacccababbb abaccabbcbacccabadbc dbdccabbcbdcccabadbb dbaccabdcbacacabadbb bbaccabbcbaaccabadbb dbccbabbcbacccabadbb dbacaabbcbacacabadbb dbaccabbcbacccbbacbb dbacbabbcbbcccabadbb dbaccabbcbccccaaadbb dbaccabbcbdccbabadbb dbaccabbcbacacabadbd ddaccabbcbabccabadbb dbadcabbcbacccabadbc bbaccabbcbacccabadab dbabcabbcbacccabaddb dbacdabbcbacacabadbb dbaccabbcbaccaacadbb cbadcabbcbacccabadbb cbaccabbcbacccbbadbb dbaccabbcbacddabadbb dbaccabbaaacccabadbb dbaccabbcbacacdbadbb dbaccabbcbacccbbddbb dbbccabbcbccccabadbb dbbccabdcbacccabadbb dbaccabbcbabccabcdbb dbaccabbcbccccabadba dbacccbbccacccabadbb dbaccabdcbccccabadbb dbdccabbcbacccabaddb dbaccabbcbacccabcdcb dbaccadbcbaccccbadbb dbaccabbccadccabadbb dadccabbcbacccabadbb dbaccabbcbacccdbaabb dbaccabbcbcaccabadbb dbacdabbcbacccabadab daaccabbcbaccbabadbb dbacaabdcbacccabadbb dbacbabbcbadccabadbb dbabcabbcaacccabadbb baaccabbcbacccabadbb dbaccabbcbbcccaaadbb abaccabbcbacccabadcb dbaccabbcbacccbbadba dcaccabbcbacccabddbb dcabcabbcbacccabadbb dbaccabbcaacccacadbb dcaccabbcbacccadadbb dbaccabbcbacdbabadbb dbabcabbbbacccabadbb dbadcabbcbacccabadbd dbabcabbcbaccdabadbb dbbccabbcbacdcabadbb daaccabbcbacccabaddb dbacbabbcbaccaabadbb dbaccabbcadcccabadbb dbacbabbcbacccabaddb dbacbabbcbacccabcdbb dbdcdabbcbacccabadbb dbaccabdcbacccabddbb dbadcabbcbacccbbadbb cbaccacbcbacccabadbb dbaccabbcbdccbabadbb daaccabbcbaccbabadbb dbacaabbcbadccabadbb dbaccacbcbaaccabadbb dbaccabbcbacdcabacbb dbaccabbcbaaccabadbc dbacdabbcbacccbbadbb dbacdabbcbacccabaabb dbaccbbbcbaccccbadbb dbadcabbcaacccabadbb dbaccabbcaacccaaadbb dbadcabbcbaccdabadbb dbaccabbcbacbcacadbb dbaccdbbcbdcccabadbb dbccbabbcbacccabadbb dbaccabbcbacacadadbb dbaccbbbcbacccabadab dcaccabbcbaccccbadbb dbaccabbcbacababadbb bbaccabbcbaccbabadbb dbaccaabcbacccabddbb dbaccabbabacacabadbb dbacccbccbacccabadbb dbaccabdabacccabadbb ddaccabccbacccabadbb dbaccabbcbacbcabadba dbaccaabcbacccabaabb daaccabbcbacccabadba dbaacabbcbacccdbadbb dbacdabbcbdcccabadbb dbabcabacbacccabadbb dbaccabbcbacaaabadbb dbacaabbcbaccccbadbb dbaccabacbacacabadbb daaccabbcbacccabcdbb dbacaabbcbacccabddbb dbaccabbcbaccbaaadbb dbaccabbccaccaabadbb dbaccabbcbbccaabadbb dbaccabbcbbcbcabadbb ddaccabbcbacccabcdbb dbdccabdcbacccabadbb bbaccabbcbacacabadbb dbaccabbcbacccabaadb dbaccabbcbacbcabaddb dbacbabbcbacccdbadbb abaccabbcbabccabadbb dbaccabbcbacccabacdb dbaccadbcbacccabaddb dbdccadbcbacccabadbb dbaacabbcbacccabbdbb dbaccabbcbacccabdddb bbbccabbcbacccabadbb dbaccabbcdacccbbadbb dbbccbbbcbacccabadbb dbaccabbcbaaccabadbd dbaccabbcaccccabadbb dbaccabbcbaccdcbadbb dbaccabbdbacccabaddb dbaccabbcbacdccbadbb dbaccabbcbadccbbadbb dbbccabbdbacccabadbb dbcccabacbacccabadbb dbaccabbcbacdcabadba dbaccabbcbacccbaadbb abaccabbdbacccabadbb dbacdabbcbacccadadbb dbabcdbbcbacccabadbb dbaccbbbcbacccabbdbb dbaccabccbacdcabadbb dbaccabbdbacccbbadbb dbcccadbcbacccabadbb dbacdabbcbacccabcdbb dbaccabbcdacccabadbc dbacdabbcbacccabadcb dbabcbbbcbacccabadbb dbacbabdcbacccabadbb dbaccabbcbbcccbbadbb dbaccabcdbacccabadbb dbaccabbcdccccabadbb bbacdabbcbacccabadbb dcaccabbcbacccabaddb dbaccbbbcbaccaabadbb dbadcabbcbacccacadbb dbadcabccbacccabadbb dbbccabbcbacacabadbb dbaccaabcbacdcabadbb ddabcabbcbacccabadbb dbaccabbcaacccbbadbb dbaccabbcbdccccbadbb dbaacabbccacccabadbb dbaccdbbcbaccccbadbb bbaccabbcdacccabadbb dbaccabbcbacdcabddbb dbaccabbcbccccabaabb dbacdadbcbacccabadbb bbaccabbcbaccccbadbb cbaccabbabacccabadbb bbaccabbcbacccabadba dbdccabbcbacdcabadbb bbacbabbcbacccabadbb dbdccabbcbacbcabadbb ababcabbcbacccabadbb cbaccabbccacccabadbb dbaccabbcbaccdacadbb dbaccadbcbaaccabadbb cbaccabbcbacccabadab dbaccabbcbaaccadadbb dbaccabbabccccabadbb dbbccabbcbabccabadbb daaccabbcbaccccbadbb dbaccabbdbdcccabadbb dbaccaabcbacccabaabb abaccabbcbacccabadbd dbabcabbcbacccabadbc dbaccaabdbacccabadbb dbaccadbcbacccabadbc cbaccabbcbaccaabadbb dbaccabbabacccabadcb dbacccbbcdacccabadbb bbaccabbcbacccbbadbb dbaccabbcbadccabacbb dbaccabacbacccabcdbb dbbccabbabacccabadbb dcaccabbcbbcccabadbb dbaccabbcbacbcabddbb dbcccabbcbaccccbadbb dbcccabbcbacccabaabb dbcccabbcbacccabadbd dbaccabacbacccababbb dbadcabbcbacccdbadbb dbaccabbcbaccbabadab dbaccabbcbbcacabadbb dbaccabbabacccabacbb dbadcabbcbaccbabadbb dbaccadbcbacccdbadbb dcaccabbcbacccacadbb dbacdabccbacccabadbb dbaccabbcbdcccaaadbb dbaccbbbcbacccabcdbb dbdccabbcbacccabacbb bbabcabbcbacccabadbb dbaccabbccacccabcdbb dbaccabbcbacccabbdbd acaccabbcbacccabadbb dbcacabbcbacccabadbb dbaccabbcbaccccbadbd abaccabbcbaccaabadbb dbaccadbcbacacabadbb dbabcabbcbccccabadbb dbaccabbcdacccabacbb dbaccabbcaaccbabadbb dbaccabbcbaccdabadcb dbaccbbbcbacccabddbb dbaccabbcbacbcabadbd dbaccabbcbabccabaddb dbaccabbcbbcccabadab dcaccabbcbacacabadbb dbaccabbabacccabadab dbacdabbcbacccacadbb cbaccdbbcbacccabadbb dbacbaabcbacccabadbb dbdccabbbbacccabadbb bbabcabbcbacccabadbb dbacbcbbcbacccabadbb dbacaabbcbadccabadbb dbaccabbcbacccdbddbb dbaccabbbbaaccabadbb daacbabbcbacccabadbb dbaccabbabacccabcdbb dbaccabccbacccabcdbb dbaccabbcbaccaaaadbb dbacaadbcbacccabadbb dbaccacbcbccccabadbb dbaccabbcbdcccabaddb dbaccabbcbaaccabddbb dbaccabbcbacacabaabb dcaccabbcaacccabadbb dbaccbbbcbacccabcdbb dcaccbbbcbacccabadbb dbacaabbcbacccbbadbb abaccabbdbacccabadbb dbacdabbcbabccabadbb dbaccabbabacccabadbd dbaccbbbcbacccbbadbb dbaacabbcbacccabadbc caaccabbcbacccabadbb dbaccabbcbabcbabadbb dbaccabbccacccabacbb abacdabbcbacccabadbb dbcccabbcbacccabadcb dbaccabbbbacccabadba dbaccadbcbacdcabadbb dbaccadbcbacccaaadbb dbacbabbcbacccabbdbb dbaccabbcbacccabaaba dbaccabbcbcccccbadbb dbaccabbbbacccabacbb dcaccabbcbacdcabadbb dbaccabbcbaaacabadbb dbaccabbcbaccacbadbb dbaccabbcbacacabadcb dbadcabbcbabccabadbb dbaccabbbbacdcabadbb dbabcabbcbacccabadcb dbabcabbcbacbcabadbb cbaccabbcbabccabadbb dbaccabccbacccababbb dbaababbcbacccabadbb dbaccadbcbacccabadab dbdccabbcdacccabadbb dbacbabbcdacccabadbb dbaccabbcaacccabadba dbaccaabcbacccacadbb dbacaabbcbacccabaabb bbaccabbabacccabadbb daaccabbcbabccabadbb dbaccadbcbdcccabadbb daaccabbcdacccabadbb dbaccaabcbccccabadbb abaccabbcbaccbabadbb dbaccabbcaacccabaabb dbaccabbcbbccccbadbb dbcccabbcdacccabadbb dbacdabbcbacccabcdbb dbaadabbcbacccabadbb dbaababbcbacccabadbb dbaacabbcbacccabcdbb dbaccabbcbacdcdbadbb cbaccabbcbacccabadba dbacaabacbacccabadbb ddaccabbcbacccabadba dbaccbbbccacccabadbb dbaccadbcbacccabaddb dbbccabbcbccccabadbb dbaccabbcbacccabdddb dbacbacbcbacccabadbb dbaccabbabacccababbb bbaccabbcbacacabadbb dbacdabbcbaccaabadbb abacaabbcbacccabadbb dbaccabbcbacccacadcb abaccabdcbacccabadbb dbaccabbcbabccababbb dcaccabbcbaaccabadbb dcaccabbabacccabadbb dbaccabbcaaccaabadbb dbacdabbcbabccabadbb dbaccabbcbddccabadbb cbaccabbcbacccabaabb dbaacabbcbacccabadcb dbaccabbcaacccabadba dbacbabbcbacccabbdbb dbaccacbccacccabadbb dbaccabbcbdcccadadbb dcaccabbcbacccabaabb dbaccabbcbabcccbadbb ddaccabbcbadccabadbb dbaccabbcbacacabadab daacaabbcbacccabadbb dbaccabbcaacccabacbb dbaccabbcbacccddadbb dbaccabbcbccccadadbb dbbccabbdbacccabadbb dbaacabbcbacccababbb dccccabbcbacccabadbb dbaacabbcbadccabadbb dcaccabbcbacccababbb dbadcabbcbacccabadbd dbaccabbcdacacabadbb dbaccacbbbacccabadbb dbaccabbbbbcccabadbb abaccabbcbacccacadbb dbaccbbbcbacccabacbb dbaccabbcbacacabcdbb dbacdabbabacccabadbb dbacdabbcbacccacadbb dbaccabbcbacccdbadbc dbaccabbccaccccbadbb dbaccabbcbacccabbabb dbaccacbcbbcccabadbb dbaccabbcbaccdcbadbb dbaccabbabacccadadbb dbaccadbcaacccabadbb dbaccabbabacccababbb dbbbcabbcbacccabadbb cbaccabbcbacccabadcb daacccbbcbacccabadbb dbacccbbcbacccdbadbb dbaccaabcbacccabadab dbaccabbcbacccadadba dbaccaabccacccabadbb bbaccabbcbacccabbdbb daaccabbcbacccabacbb dbacccbbcbacbcabadbb dbcccdbbcbacccabadbb cbaccabbcbacccabadcb dbaccadbcbacccacadbb dbaccabbbbaccbabadbb dbaccabbcbacccadabbb dbaccabacbacccadadbb dbacbabbcbacccabadbd bbaccabacbacccabadbb daaccabbabacccabadbb dbaacabbbbacccabadbb dbaccabbcaacdcabadbb dbaccdbbcbacccaaadbb bbaccadbcbacccabadbb dbcccabbdbacccabadbb ddcccabbcbacccabadbb dbacccbbcbacbcabadbb dbaccabdcbacbcabadbb cbaccabbcbacccabadbd bbaccabbcbacccabadbd ddaccabbcbacccabacbb dbaccabbcbccbcabadbb dbdccabbcbacccababbb dbabcabbcbacccadadbb dbdccabbcbacccaaadbb dbaccabbcbacccbbadbd dbaccabbcbacccacadcb dbaccabbcbacacabadab dbaacabbcbacccaaadbb dbaccabbccabccabadbb dbaccabbabacccabaabb dbaccabacbacccabadab cbaccaabcbacccabadbb dbaccabbcbacacabadab dbaccabbccacccaaadbb dbaccadbcbaccdabadbb dbaccabbdbacccacadbb dbbccacbcbacccabadbb dbaccdbbcbadccabadbb dbacbabbabacccabadbb dbaccabbcbabccaaadbb dbaccabccdacccabadbb dbdccabbcbadccabadbb cbacdabbcbacccabadbb dbaccabbcbacbcabadcb ddaccabdcbacccabadbb dbaccabbcbaacccbadbb dbbccabbcdacccabadbb dbaccabbcbadccabadcb dbaccacccbacccabadbb cbaccabbcdacccabadbb cbaccabccbacccabadbb dbaccabbcbacbcaaadbb bbacbabbcbacccabadbb dbaccabbcbacbbabadbb abaccacbcbacccabadbb abdccabbcbacccabadbb dbaccabbcbaccccbacbb dbaccabbcbccccabadbc dbaccabbcbabccabadab dbbccacbcbacccabadbb dbaccabbabdcccabadbb dbabcabbcbabccabadbb dbaccacdcbacccabadbb dbaccadbcbaccccbadbb dbbccabbcdacccabadbb dbaccabbabacccabaabb dbaccdbbcbacccabaddb dbbccabbcbaccdabadbb dbcccabbcbacccababbb dbaccabbccacccabadab dbcccacbcbacccabadbb dbaccabbccaccdabadbb dbaccabbcbdcccbbadbb dbaccbbbcbaccdabadbb cbbccabbcbacccabadbb dddccabbcbacccabadbb dbaccbbbcbaccbabadbb dbaccabbcbacdcabadbc dbacdbbbcbacccabadbb dbaccabbcbaccaabadba dbaccabbcbabccacadbb dbaccabbcbacccaacdbb dbaccabccbacccacadbb dbaccaabcbacccababbb abaccabbcbadccabadbb dcaccabbcbaccbabadbb bbaccabbcdacccabadbb dbabaabbcbacccabadbb dbabcdbbcbacccabadbb dbaccabdcbacccbbadbb dbbccabbcdacccabadbb dbaccabbdbaccbabadbb dbaccabbcbacbcabadcb dbaccacbbbacccabadbb dbaccadbcbaccbabadbb dbacaaabcbacccabadbb dbaacabbcbacccdbadbb dbaccabacaacccabadbb dbaccabbcbaacdabadbb dbaccacbcbacbcabadbb abaccabbcbacccabadba dbaccabbcbacccabaccb dbaccabbcbacccadadbc dbaccabbcbbcbcabadbb dbaccabbcbacdcabbdbb dbaccdcbcbacccabadbb dbaccabbcbacccadadcb dbaccabbcbacccdbadbc dbadcabbcbacccdbadbb bbaccabbcbdcccabadbb bcaccabbcbacccabadbb dbaccabbabaccbabadbb dbbccabccbacccabadbb cbaccabbcbacccabadcb dbaccadbcbaccdabadbb dbadcabbcbacccbbadbb dbaccacbcbacccababbb dbadcbbbcbacccabadbb dbcccabbcbacccabddbb dbabcabbcbaccbabadbb dbaccbbccbacccabadbb dbacaacbcbacccabadbb dbdccabbcbacccabaabb dbaccabbcbacccabadac dbaccabbcbaaccabaddb dbcccaabcbacccabadbb dbaccabdcbbcccabadbb dbaccadbcbaccdabadbb dbaccabbcbccccababbb dbdcdabbcbacccabadbb dbaccabbcdacccacadbb dbaccabbcbaaccaaadbb dbaacabbcbacccadadbb dbaccabbcbaccbdbadbb dbaccadbcbacccabcdbb dbaccabbabacdcabadbb dbaccabbcbdcccabadcb dbaccabbcbacdaabadbb dbaccabbbbacccabaabb dbaccabbcbacccadadba dbaccabbcbabccabbdbb dbaccabbcbaccdabbdbb dbaccabbccadccabadbb dbaccabccbadccabadbb dbaccabbbbacccabadbc dbacbabbcbaaccabadbb dbaccabbcbccccabadab dbaccabbcbbcdcabadbb dbaccabacbacccacadbb daaccabbcbacbcabadbb dbaccabccbacccabadab cbaccabbcbaaccabadbb dbaccabbcbacaccbadbb bdaccabbcbacccabadbb dbadcabbcbacccabadba dbacccbbcbacdcabadbb dbaccacbbbacccabadbb dbaccabbcbdcccabaabb ddaccabbcbacacabadbb dbacaabbcbbcccabadbb dbbccabbcbacbcabadbb dbaccabbcbaccacbadbb dbbccabbcbbcccabadbb dbadcabbcbacccabadbc bbaccabbcbacccaaadbb dbaccabbcaaccccbadbb dbadcabccbacccabadbb dcaccabbcbaaccabadbb dbcccabbcbacccabadcb daaccabbcbaccccbadbb dbaccabbabaccbabadbb dcaccdbbcbacccabadbb dbaccabbcbacacabadbd dbaccaababacccabadbb ddaccabbcbacccdbadbb