S = gets.chomp N = S.size def f(i) @dp ||= {} @dp[i] ||= if i == N 0 elsif S[i] == 'w' 1 + f(i + 1) else f(i + 1) end end ans = (0...N).map {|i| if S[i] == 'c' m = f(i) m * (m - 1) / 2 else 0 end }.inject(:+) puts ans