dbadbacabbaabccdbcacdadbaddccabdbdcaddcaacdcabbdddbbdddabdcbdbdababcbcdcbbbabcddadcbadcdddaabbccabdadbaabdaaddcbbbdbcdddbccddaaaddaccabadbabccbdbbcbbbccbbacbdccbacaabbcaabacdcddbcbadacbabcbbcbcadbcdcbdbabaabcabcabcdccbdabbcdaaadcbcccadcacdbcbbaadcddddbaaabdbbbcbbcdbcababacbbdcabbdbdcacdadcddcdcdacaacddcddcdadcdccbdacadddabbaabdacbcdadccdcadbccadaabdcdbbdacbcaacaadbaaadaccaddcacaddbbdbcbccbbdcbabbacadaaaacddadcbaaadddacdbbacbacdcccabddbaccacdddcddcccdcdabbdccdacdadcdcbcbddbcdcdcddcbcccddbdbdabbcabaaaddcdccbacadbbbaabccdbcbbcdbdbcbdabdadabaddabcabaccabbcddaabbdddbaabcadccddabcbdcddbdccbcabcaccbadacccbbaacbbacbbccbaccccbcbabbbbcccababacaaabbdabcaccadacabccabdbccbbdccdddbdddaddbabdacdccacabbbcbcbcaaaabbaadbcbbbddcccacdddbdadccacdabbacbcaadcccabdbbdcbdcabcdbcabcccaaaabcccccbdbbaaabdbaabbccbddbcadddbbbbaacdbdcdadcbaaacbdaadbcbaaccacaddcaaabadadcbbbddddcadbabbbadaddcdbcdcddcbccccdaddcbbbaddbcaadbaccdbcbdcbbaacdacaabbcbacbcbcdcbcaacbdacdcdcaccdabaabaddccdddabaabccaddbcdcbcdbcaaaacbcddbaccadcdabbccbddaddcbbccacdabcaaaddcbaaadcddcbbdabbbdaccddadbaaadcbbcaadbdbadddaabbacdbccacddaccddbcccadddbddcccacdcbdcbdcdaaaccdbdadcbddbacacdbdccbcbcbddabaadbcbabbadbcabbbaddddcabdacdddcaaabbdabdccabaaabcccaaddccabccbbbaaadcdbaddccdbddbabdccabcaddbbbbadddabacbadcdbabcbdaddcbccabbddbcbddbaccaaabababacdaabacdddcaabccaddcabcdadcccacbabaacbbbbcdddddbcccadbabbdccdacbbcdaababdcacddadbadbdadbadacdbacadbcdaaabddadacccbdaacbadabbbcdbccabcdadababdadabcabdcddbaaabbbacbbbcccbadcdadddacbbacaaaabbbbdccddbddcbaccbaccccbcccbadbaccdbdaaabbcbbbcacbbbbacacabacbbbaaddaacdcdcdcabdcadaddaaddbbccdbbdcaaaabcdbbbbcccbdbdabdbbcabadabddddcabdacbadbcdabccbdbcaddcdcdaaadbcaddcddadaaaccdbacacddacadcccbbcabccccbcaaadbcccdcabbbdadbaaddbcbbdbbdbdadbacabbddadbbaabcadbcdcdbaaabddddbadbabcdcdacbddccddaacbdcacbbcaacabddcbbcabcaaaabaacbdabbadccdaabadddaabbadacdcbaabcbcabbcccdcaaddbbcaadccddddccddcacbcdbcadccbdcbdadaadbaddcdabacadbdccdacdacacbacbbdbdbddbbadbaacdacbaddcccdcccaccbddadaaacbbdcdcdadaacadcddddaabbdbacaccbadbccddbbcddbd