5
daaddcbdacdcdbdabaabbdbcbbabcdbdaaaacbaacddcbdaccaccbcbcaccdbacdbaabaddbababcaabbaabbdcaaccbbdcdccbbbddaadbabaadaddcbdbccddaccddbdaacbbaadbddcccbcadbccdcbdbbbcdcadcabccddcccdaddbccdcbaddbcdbaccbdaaacbccabbbdbaaddbdabddccdacdcaccddaccccdcaaccacaacddcbaacabdcaccddabccaacbccccdcddcddcabccaadaccbadcddadbdaddadbbabdacdabddccccaacbabcdaacaacdbcdcddacabaacbbbcaacbacbccbabbccabbaaaababbcadbacddccaabdbcbacbacccdbcbacabdacadccabddccadacbccaccccbaccbddacbbdddbadacaabaddccbadbabdacbbadbadbbaaacccdacdaddadacbaadccbbdabaacadccdbdadccbddbacbabdabacbbaddbcdaddcddcdbcbababdddcdcbdbccccdbcdccdddbcdabbbccbdbbdccbbbabbddabddbcbacddcbcbbbabcddadbcbaaabadbdaaacbbbcaaddcdacabccdbadbcacbddbbbdccdadcbaaaadabcacbbbacdddbbcddbbbadbbdbddcbaccadbdcddcabbccbdcacbacdbabadaaabaacccdcaccbdcacdbadbbcacacbdbaaadbcccaaaadbcaaaadbccabcdabdcdbbbcadddacdabcbddaaddbbaaaddddaabdbbcdaabcbcccbdbabdaadcbdacacccbadabddacadaaadabcddbaadcabbdbcbdccbcaddbdbdacacdbddddadababaddbdbdcdabccbdcbbcdaadadbdcaaaccdbaaddddadcabdcdccacbcadbad
dccabdddbddabdbdcaddcdcccddaddbcdacddcacaadbccbadbacccdbbcdadbddbaddbddcacacdcdabddcdddbdaddcacbddccabcaabbccadcddbbabadcdddcccdcaaacbdccdbcaacaacabdabddaaadbdacadcccdadaacdacbbbabaaaaadbdabdacccbdbbddabbdadbbdbddddcdbbbbcdbcbcdcadadbcbcabdacccdbdcbbbccdcdcacacadcaccccbdabcdbbdbcbdaddaccdaacdbbbbccbbcbddabcddddaacbbacdcccacddbabddcbccbababcacdbcabbdacaddacbbcbadaaacbacbaaddbcaaccbdccadababdcaadadbacaaabbddddbacbbdcddabcdbddbacbacbccddacbcbcccddaaddcadabbcacabbacdcabbbbaaabacadbbcaddabcaddcbcdcbaaaaacdadbaccaabdccabbadacbabcbccabcdbdabcddaabddcccccbddacdbcbbabadabbccaccdccaaccabcaddbdcddcddaabbbcddbaabbcbcdbbadaadbdddcabcdadabddddcbcabbccaabdbcbbddccababdddacccccddccdbbacccdbbcdabccbcdaaadcacaddabdadcbadaddccbaaadcccbbcdcbdcbdaadacccdbbbbccdabacddadabbdddacbdabbdcbddbadaabdbbbdbddacbbadbdaadccbdcdbddbcdcbdabcabbcbacbdddcbbdbdddcdacdcdbbacccbddacdbdbdaadccbdbabdcdbcabbacbdacbdcacbdcdcdacaabbbddbaabdadaadaabddcdacadbdcddacbabadbbdbbaaacbbbcaaacdaabcdbdbdbbabcaaddddadabdabccdacbcdcadcddcad
adabdccccaaacaaccbabdddcabaabdabbdadbaaccabccccbdaaacbdbcaababccccbcdabdabacdccadbaddbacbabacddbbccbaaddacabaabccadbdbacacdcaadaddadccddcbdbabadbdccccbdaaadbcacaabcdcdbaccccabbdbabcdabcacccbbaaacbacdaabbbaaccbabcaaaddbddcbdacdcbcabbaccbdcccacbcacccdaddbaabbbddbcbcdbacddcadabbadcbcdbddcabccbccadccddccaccabcabdabbaaabcacaaacbcdbbccdbcccacbcbcdccaadabcbdbdbccccadddcbcccbcddaabbcaaacaabdbacacbddacbbcaacdbbbabcdaadcdbbacbdccdbabcaddbadccadacbccdabcdbdadcbddaabddabacbbcaaccaadaccbabadcadaadadbaadbdddaddbacadbccbddaadbcabaaacbaaccddabbababdbbbaaddbcbbaadcacacbadadbbcadcadcbcdbdddcbbddbacaccbdccdcdbbbdbccabdbbdbbabbaadbccbababbaaacabdabbccddabdaaccbddabadbddbbccdccaacdddacadcbbdbaadbbacdbdbdaccbcababcaaacddaacdddababbdbdacbccddadbccccabdcaccadacacccaaddccdddabbabadbadaccdddcbbdbdabcbcacdaaddcaccacbdbaadabcaccbccabcddabcccbcacccdaaacdbbbbdcbcbbdbcaddabdadbdacbbacdacaadbcccbbcabcabcbaabaadacbacbbcabbdbcbbadbadddbddacabaddddcbddbcccabaddcabbcacccdbbbbaddcadcbabdccdacaaaabbcacdaddbdddcdccddadbbdda
cbacbcdddcbdadaadbdaadbbddaacbccabacadabaccccbcbdabadcdbbcbbbcdbbdabdaaddcdbcbbacbcdbcccaddcabdcdbbacaaacdcbaccccaadcacacddbacdaaaddaaaababcadacddccccaacadbbababbbaddabdccddbbdaaccdbabbacdcccccdaacccdcdddbbddcbaadbabcbddcccdbccbdbdbacbaacbadbacbcdaddabbcacdbdcdccdbadcacbdaacacddccacbabbbcaaacaabcdabacbbdcaaabcadaddbdadbaaacbaadcdccccdbadbacddccaccddccbdddabcbcadcbacdcdadbbdcaaadbabcbcdddcccccabbdcdddbdddcccaccaadddbcacbbcaabcacbddbcbaccdddcbbbacdcdadcdaddbcbcaadaadcaabdadbdcccababcbcaaccccccbcdadddcadccbccbcaabddcacabcbcbdabdcaccdbcddbddbadcbaaadacaccdcdcccbbcdcaabbabaddddbdadddbdbdaacaaadbaaabadcbaacccbddabcaabacdbacbdcdcddccdaabcdddccbadabaadccddcdccbcadabdcadcbcbbababddacdbbddccacdcaabdacbacbaaccddadabacdaabaacdacdaaaddbcbaadadaababcadcddacdbdcbbdacdaabccbbcabbbbacccdbbcdbcdaadddadbccbddaacdcccdaacddbabbdbcbbadcdbababcdcdcaaacadcbbcdabdbbaccbcdbbaacaaddabccbbcbacddabdacadbabdbdadabadaababbdbbdbaadcdccadbbcccaabbcbddadbbcbbdbbdaabcbcccbaddadbaabbdcdbdcaddbbbcbaadbdcdaaddcbbacbcddbdba
adccabcbcaddacababcdbcaadcbbccdbccbacbdcbabcddcdbbcbaabcdbcbbdbdcdcbadacdbaacbdbadcdcccbbddbbcacacbabdcdbcdbdccacabbadbccccdbacbaabdcacacacabcdbdaacbbdbdddabccadbaaaadacbcdbdaabdacdaacadadbadcbdacdbbbbaaabdddcbccbbbcababddbacaaabccdacdadcaaacdccbcacabbbacbcbbdacbabddaccaabbbaccaabccbbadbbdabcbaadccdbddcddaaabadbddaaddbcaabbbccaacccbbaabcaaddadacccadabcdbbaddcbbadbdbddcaaacabbabcaddccddcaaaccbdaacdbcdaabaaaadbabaabcacbdadcbddccdcbddababbadcccddddbaacabbcacdbaabbbddcbdcbdaccdbcbbaabdbccbadabbcacaaccccddadadccdaaacadddcdadaabbbddbaaaacacbaccdaabbcababcddcdbdbcbacdcaddbaddacdcccdabaabbaadacccdaddabddabddcadddbddadcccbbbbaccaddddaaacbacbbdabcdbabdccbdcbdcaaadbccdbadbdbbaacdadadaddbdbdddadabaaddbabbdddddbbabcabddacbbadcbdcadcaacacaacbcbdbabaaaacadacaaaacacbcddaadbacbbadddbcddcbaacaacabcddabdaacddbadbdddadcccdbcdaccbaacadacbaacddbdbabbbbcbbaaacbcbabadbacbddbbadaacbcbbcdcbbadbddcabbcbcccacaaaacbbdddcadacaddbbcdbbbacbbddbddbaacbdabaacabddaabddcbacbbccacadccaabdadcdabcdcdadbadccbdbbbdacdaddbdbdd
