aadcbccaddbbddaacdacbadcccccabbdbdabbbdabddabccaddbaddcbddabdcaaadcddcaddbcaacadaddadabbbdabccacacbcbbdddcdcabacdbdcdddbadacadbababacccacaacdbadddcaccbaddbbaabdabadbdabacacddbdcaaccbbdbcbbcbcbcbcddadddcabcadaddbdbacddcdcddadbbbdadbdbacdaacccdcdcbddbcacacaabdbcbaccaccaabdaabddbacbcaddabdbaadcbbabdaccacadccbcadddddcabdbccdcdaacaddcddbdaaaacccdaacbbddbccdbbbdadccbabbaabadbaaacabbadbdaaccadabaabdddbccbcbddadbdacbaddccbdcbcbddbcbbbcacbccababbaadbdcdbbccbddbcaacccdddcaadcdcaddccacbbdababbbdcdbdbcaaaadcbbcacbabbdaaccdccabdbcacdcdddbccdbacabdccaccaddcabdbdcacdbbbcadbdbadacbddabdbdbddcbdbabdddbcbbdabaaacbcbdbadbaabbacbbdacbabdddacdbabdcbabcacbbcdabcaabdadcdcbcdbaddcbdbddcccdcbaadbcbacbabbbbbacabcddbdccadcddacabdaaabbddcdbbaddbbdacbdcdadddcabddddcdcddacaccbddcbccdddccdbdaddacdccadacdadbaccdabaddbcaacccdbdabaadbcbacddbacbcdaaddaaadbacdacccdabbddaacccdaaadbbddcacaabcaadbdacbccaabcdaaaaacdadaabaaaddcbaddccabdcbcaccadadddbccaacbbbbabdbbabaacabadabcddcbcbdbbdddabdbbaacbdcbdbbdaaacadcdcbbbbadbbacbccbcdcbabbdbbbcbbbdadabbabbacbadabbbdbcddbbdcbcaaadacdddabbbccadbbcddaddcabdcdddabbdaacdbbcbdbababdcbcbaadbdccbddcdddbcaaaacbacdcddbbdacddadaddacaabcbbbaabcdbddcdabddadcababbbcabcbdbdaddcbdbbbcbccbcacccabcbdbacadcbaacddccccdccaddcbadadbcdaddcdabbccdbadaccbbddbdaddcdddbaabcadbcbaddbadcbccdcddbccaaccddddbbbccbbacdcddcdcddbdddadbadbdbbcccbaabccabcaccbcddbcabadbcbdcabdbcccbcabddcaddcdcdddbacbadddddaadadaabaadcccbddbddcddbbcddbbcbdcacbdcdbdbdadccbabacdbdcadcabcddabdbaddbcababcbaadbbbcddbaddbdcbbaaaaccadddbbddcbabcbdbcdadadbdcdcddcaccdcabdbbdcbbababaabdbdadbcdacaadccaadacbcaccbadaccccaabddbdddccabbbdccccabbadaabcaacaaabcaaddcacaadcdbccdabcaabdcccbacbbcbbbaaaacbcccaaccdcbccabacbcddabadbcbdddbdabbbbabdacbbabaaaaaadcabdbadbbcdabdcbbccbabdcadcacccaacccbacdadccbbbcccdbdbadcbbdbcacdabcdaddacddadccccbbdaccadbdbaadbbbcbdcbcbadaaacbbacbdbdccabaccbacdcccbcabddaabacbcdbcccdbdabbcddabcaccdacbaababaabdabadbcdacbbdadcddbabdcdbcbdaacccdacddbacaadabcdcaccccacdabcbababbcaddbbadbaadbabaacabacacacdbadbbddbcaadcdbb