left = acbaaabaabaddaccdcccbcdbdddacdcddaadddbbcbbbdaccda right = dbbbdddacbaacadccddabaaadbdcccdcdaacdcbbbbaadababb 38