@ans = [] def sol s,tmp if s == '' @ans.push(tmp) return true else sol(s[1..-1],tmp + s[0]) sol(s[0..-2], tmp + s[-1]) end return true end sol(gets.chomp, '') p @ans.uniq.size