s = gets.chomp! def solve(s) return [s] if s.length <= 1 [s] + solve(s[0..-2]).map{|si| s[-1] + si } \ + solve(s[1..-1]).map{|si| si + s[0] } end puts solve(s).uniq.size