eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Корова

Корова

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Беси стоит перед огромным камнем в середине своего любимого поля. На камне — шифровка на древнем языке, алфавит которого состоит только из трёх букв C, O, W. Беси интересно, сколько раз встретилось слово COW в тексте.

Бесси не возражает если другие буквы встречаются между C O W. Также Беси считает разными слова, в которых отличается хоть одна буква. Например COW встречается только один раз в слове CWOW, два раза в слове CCOW, и 8 раз в слове CCOOWW.

По заданному тексту шифровки помогите Беси посчитать сколько раз появится слово COW.

Входные данные

Первая строка содержит одно целое число n~(n \le 10^5). Вторая строка содержит строку из n символов, каждый их которых либо C, либо O, либо W.

Выходные данные

Выведите количество раз, которое COW появляется как подпоследовательность, необязательно непрерывная, во входной строке.

Заметим, что ответ может быть очень большим, поэтому нужно из пользовать 64-битную целую величину (long long в С++ или long в Java).

Пример

Входные данные #1
12
COWCOWCOWCOW
Выходные данные #1
20
Источник 2015 USACO Февраль, Бронза