Albocede DNA

Problem Number: 
296
Type of Problem: 
Single Output Problem
Problem Category: 
Round B APAC Test 2016
Input: 
Random Input
Critical Input
0
Critical Input: 
20 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbcccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccdddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd abcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcd cccaaabbbbbbaaacccdddaaaaaacccccccccbbbcccaaaddddddbbbbbbbbbcccbbbddddddaaabbbcccdddccccccbbbaaacccccccccdddaaabbbdddbbbaaabbbdddbbbddddddaaadddaaacccaaaddddddaaacccdddbbbaaacccdddcccaaaaaaaaaccccccdddddddddcccaaadddaaadddbbbdddcccbbbccccccddddddbbbcccddddddcccaaadddaaaaaabbbaaaaaacccdddcccbbbcccbbbaaacccbbbaaabbbcccdddddddddcccbbbdddbbbdddbbbaaacccdddaaacccaaaaaadddaaaaaa dddcccdddbbbaaaddddddbbbdddaaadddcccdddcccaaabbbbbbbbbaaadddbbbcccccccccaaaccccccaaaddddddbbbcccbbbaaaaaabbbddddddccccccaaabbbbbbdddaaabbbaaabbbdddaaaaaaaaaddddddcccdddbbbbbbdddaaaaaabbbdddbbbbbbddddddbbbcccbbbdddcccdddaaacccdddccccccaaabbbdddbbbbbbcccaaaaaabbbbbbbbbbbbcccbbbcccbbbcccdddaaabbbaaacccdddaaabbbcccaaadddbbbcccbbbbbbdddaaacccbbbccccccbbbaaaaaacccbbbcccddddddddd ddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababcccdddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd dbcaaaaabbddcdcdababbbbbcdcdaaabcccccdcddbcadbcabbddaaabbbddaaabddddbbbbcdcdbbbbcccccdcdaaaaaaccbbbbaaccbbbbddddddddcdcdaaccababdbcacdcdaaaaaaaaababcdcdaacccdcdbbbbddddbbbbaaaaaaaaaaccaaabccccbbddddddbbbbbbbbaaabccccbbddaaabaaaaaaccaaaabbbbababaaabcdcdaaaacccccdcdbbbbaaabbbbbaaababcdccccaaccddddbbbbcdcdcccccdcdaaccbbddbbddaaaabbbbaaabaaaaaaccdbcaaaccababddddaaaabbbbaaccdbcabbddaaaaaaaaaacccdcdbbbbababaaccccccccccccccddddbbddccccaaabababbbbbaaababcdaaaaddddabcdaaabababbbbbddddcdcdbbddabcd ccccacbcaccdaadcabadcaadccbdabcddabddccdaacaabdacddaaadccabdbdcbadadcccccadcbcddbcabcdabababbccbbdadbccacbcddbcaacccccdcdddabcbdbbccdacbbbaacdbcbdbdbabaabbbdcaaadcddbbbcbbaacdcbabcaddaaacdccdcbbcbcdcaadbbcaddaacadbbdbdcdbbcddaabdccdbdadddddabddcadddbcbdaacaaddcbddaddddccddccbcbacdcdcddaddddbbcabbdbabddabcbadbccabadaacdababdacbadbbdbcaddacbcbbdbadccccacdddbadbcaadcaccbaddbaddacbcbdcdcccdcbaacadabbcccbbdbacbddaaccdaacaddadbbdccaaaccbcdcabbabbcdadacddcdcdabbccccaaacdcdaddbabbaabddabdcadacccaacaabdc ddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababcccdddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddcccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbcccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd adcdccdcabaabcacdaadaccbddabadcadaabddddadabbadbaaaacdcbccdcbbcaccbbbaabdadbbccbcccabacdcbbdcaaacbbaccbbcacddabbddcadaabbbadbaaacbaadbbccabbaccdbaaaaabbbcbdcbdacdacacaccbdcaccbcccdcdadbbcacbababdbdddbaddabbcddacbddbbadbdbbabcdcbccccbcdcdbbdbaaadbbdbcccacdcbcadaccbabdacaddadddbbdcdbadadcbbcbbadcbabbccabcdacabbcbccacccadabbbadcabdcdddbcdddbabcdacbcbbbbcccccacddaccddbddaadbccbaadbbbdadbcbcbabbcabcbabbaaccdacddaaadaaadbcacabaaccbcdccaaadadcadcacdacccbcabdabcdcacadcadbbcdbbcbdbccdadbaaaabcdddcdcadbca ddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababcccdddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd bbddbabddbcabcbbddbccdbadacbbcdcdcbadcdcdbdadaccddaccbcbcaddccbcadcdbccbdbbdbdbacccadbcbbbaadccdbadccbdccbbdacddacdadbbaccabacbbdadbbdddaacadbdddddcabddddadcbabbdccccbccddbbcbabadcbcbabbddddaadddbbaadadbbbcbdcabaccaadadcdadcdcaacadcdadacbdbbabacbacbdabdddcbdcadcccccdbdccaddabaadcaadddccbcabbcdabbdcababadbcdcbbcbabbddcbadccccdabbadbbdadbabdbdacabbadcacacbdcbadbdbddbcabdddcabcbccbacdabaddbacdddccbadcdcbbccdaacbaaabbbaacadbacdcddbccaddccdccbddbaadbaddbcbbbadaabccbccdabcccbbdbbcccccdadabddcdaacbcabc ddddababbbbbaaccaaccaaccbbbbdbcaddddaaaadbcaddddabcdddddccccbbddcdcdbbddcdcdababcdcdbbddcdcdaaccaaabccccbbbbcdcdaaaabbbbcdcdbbbbcdcdcdcdaaaaabcdddddbbddcdcdababbbddbbbbaaabddddabcdbbddaaaaaacccdcdcdcdccccabcdabcdbbddaaaaccccbbddaaaacdcdbbddbbbbabcdbbbbaaccaaccbbddaaaabbbbaacccdcdcdcdababababcccccdcdaaabaaaadbcadbcacdcdbbbbcdcdaaaaababababbbddababddddbbddccccddddaaaaabcdcccccdcdccccbbddcdcdddddababbbbbaaccbbdddbcaaaaaabcdbbbbaaaaaaccababababaaabccccabcdbbbbcdcdddddcdcdbbddccccaaabaaaadddd aaabccccbbdddbcadbcaddddabcdbbbbccccbbddaaaaabcdaaaaaaaaccccabcdabcdaaaaababaaccbbbbaaaabbbbcdcdaaaaabcdabcdaaccdbcadbcabbddcccccdcdcdcddbcaaaaaaaaabbddbbddaaaacdcdbbdddbcadbcaaaccdbcaaaccccccddddccccaaaadbcaddddccccbbbbbbbbabcdddddaaabcdcdaaabcdcdaaccddddccccabcdbbbbaaaabbbbaaaaaaccaaabaaaabbbbccccaacccdcdaaccaaccbbddaaaabbddccccbbbbbbddbbbbaaaabbbbabcdaaccaaabaaaaddddabcddddddbcaaaabccccddddaaccccccccccabcdccccddddabcdaaccaaabccccaaabababbbbbdbcaababccccccccaaabddddbbbbbbddbbddaaccaaab abbdcbddbccbacbbdaabbddaabdbbccbddacaabccddcbadabdbcdacdbbbcddadcabcacacbdbdaadbabddbbcdcdbccbbaccdcadbbdcadcaacbdbcaabcddacabccdbbdbcbaabdcbdbcccbcccacbbacccacabbbdcbdaacbddabbbdaddcbacddadbabcbabcabcccbbcccdbcdbaabcdadcbddababdacccadddcbcdabaabcdaccdabcaccbccdaadddcbbbbbcbbadaaccdcacccadadcadbadababcbdacdddabbddbbbacaabcbaabdacdbbaabdaacacddbbbdbddbaccacdaccdddadaddabdcadabadcdcadacdccdaaddddddccddccdbcbbbdadddacccacdabcdabccabbcdadbbacbacadccbacddcacbaddcdbdbaaacbaacacddabbbaaacbcabcdabaddbdd dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa ccccccaaacccaaabbbdddaaabbbaaaccccccccccccaaaaaacccaaaccccccdddbbbddddddaaacccaaaaaacccdddbbbaaacccbbbcccccccccccccccdddcccaaacccaaadddcccbbbbbbcccddddddbbbaaadddaaaaaabbbaaabbbdddaaacccdddcccdddcccaaabbbaaacccaaaccccccccccccbbbaaadddccccccccccccaaacccbbbaaadddcccbbbaaacccbbbcccbbbdddbbbddddddcccdddbbbcccbbbdddbbbaaabbbbbbddddddaaacccbbbaaaaaacccaaadddbbbbbbddddddcccbbbaaa bbddababaaaaaaaaaaababcddbcaaaabccccababddddccccaaccccccaaccababbbdddbcaaaaabbddaaabaaccabcdaaaaaacccdcddbcaababaaccabcdaaaaababaaccaaaaababababccccaaaabbbbabcdabcdabcdcdcddddddbcaddddaaccabcdaacccdcdbbbbabcdabababababcdabcdaaaacdcdaaabaaccbbbbaaababcdbbddaaccaaccddddaaaacdcddbcaddddbbbbcdcdbbddccccbbbbaaaaaaaaddddcdcdababdbcaaaaabbddaaccddddddddaaccbbddaaaaababaacccdcdaaabababdbcaababaaabddddddddccccabababcdaaccddddababaaaaabcdabcdddddaaccaaabababbbddcdcdabcdaaaaaaabddddaaabcdcdcdcd daaccaacbaaadacdaacdcdddcadaccdbdadbaddcddcddacdaaccdccbcbcaabbdbaacddadcccbcaacbdbabdcdaadabaddadbdcbcadabbbcdcbaccdabaaaacaabadcdcdccccaddccbddabcaccbcddcdacccbabdddcdcbbadaddbcddaabdddcdbbbcbccabaddbaaaaddbbdacdbbdaacbbaacccdaccddddadddbacbccdabdadbbdbdcdccbbbaabadaaaaccdabdbadbbaacdcbcacdcddddcddddcbcccbacabaabcaaacacbcbabbcaabacccbaabdacdbdbbdbdaaacbaaccadaabcdcdddcdbbabcbaaaaaadbadaddddaabddacccbadcbcdbcaccabdbadadcdddaccbaadcadabbddddbbacabcabbcabbaddbaabcaaccbbbabcbbabccbddadabdabbabccbc
Random Input: 
20 dddddddddddccccccccccccbbbbbbbbbbbbaaaaaaaaaaaa aaaccccccaaabbbbbbaaacccdddaaaaaacccccccccbbbccc abcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcd cdcdababddddabcdbbbbaaccaaaabbddccccccccaaabbbdd acccdabdbabdbddadacaddacdbacdcaaaccdddcadadbdcbccd ccccddddbbbbcccccdcdbbbbddddaacccdcdbbddccccabcd cbcbacbabcdddcbdbdbacdacaadaabdcdbaddbdadcdcabbbad abcdaaaaaaabdbcaababdbcaabababcddbcacdcd aaaaaaaaaabbbbbbbbbbcccccccccccdddddddddd ccabbdababdaaaddcdbbdaabdbbddbcbdcdacdccabdbbcaabb bcbcbcdabacdabcadbcbbdacbccbaacbcdddbcdddbcdcadbbc aaaaaaaaaaaabbbbbbbbbbbbcccccccccccdddddddddd cccddddddcccdddbbbdddbbbaaacccaaacccaaadddbbbddd aaaaababcdcdaacccdcdbbbbddddbbbbaaaaaaaaaacc abdddcbcabaadbaaabddacbbcbbbcbaccdcccdacabcaccacda aaaaaaaaaaaabbbbbbbbbbbcccccccccccdddddddddd ddccacacccaabbcccacadccccacbcaccdaadcabadcaadccbda aaaaaaaaaaabbbbbbbbbbbbccccccccccccddddddddddd ddccdaacaabdacddaaadccabdbdcbadadcccccadcbcddbcabc ddddbbddddddaaabababaaabaaccdddddbcaaaabbbdd
Problem Description Link: 
https://code.google.com/codejam/contest/10214486/dashboard#s=p3
Problem Analysis Link: 
Problem Id: 
296