S = gets.chomp def f(s) if s.size == 1 [s] else f(s[1..-1]).map {|t| s[0] + t} + f(s[0...-1]).map {|t| s[-1] + t} end end ans = f(S).uniq.size puts ans