Беси стоит перед огромным камнем в середине своего любимого поля. На камне --- шифровка на древнем языке, алфавит которого состоит только из трёх букв \textbf{C}, \textbf{O}, \textbf{W}. Беси интересно, сколько раз встретилось слово \textbf{COW} в тексте. Бесси не возражает если другие буквы встречаются между \textbf{C O W}. Также Беси считает разными слова, в которых отличается хоть одна буква. Например \textbf{COW} встречается только один раз в слове \textbf{CWOW}, два раза в слове \textbf{CCOW}, и $8$ раз в слове \textbf{CCOOWW}. По заданному тексту шифровки помогите Беси посчитать сколько раз появится слово \textbf{COW}. \InputFile Первая строка содержит одно целое число $n~(n \le 10^5)$. Вторая строка содержит строку из $n$ символов, каждый их которых либо \textbf{C}, либо \textbf{O}, либо \textbf{W}. \OutputFile Выведите количество раз, которое \textbf{COW} появляется как подпоследовательность, необязательно непрерывная, во входной строке. Заметим, что ответ может быть очень большим, поэтому нужно из пользовать 64-битную целую величину (long long в С++ или long в Java).