s = gets.strip @memo = [] def dfs(sub_str, s) if s.length == 0 @memo << sub_str return end dfs(sub_str + s[0], s[1..-1]) dfs(sub_str + s[-1], s[0..-2]) end dfs("", s) p @memo.uniq.length