Корова

Бесі стоїть перед величезним каменем посеред свого улюбленого поля. На камені викарбувано шифровку на давній мові, алфавіт якої складається лише з трьох літер: 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 у C++ або long у Java).

Приклади