Bò Bessie tình cờ bắt gặp một dòng chữ kỳ lạ được khắc trên một tảng đá lớn giữa cánh đồng gặm cỏ yêu thích của cô. Dòng chữ dường như được viết bằng một ngôn ngữ cổ bí ẩn, sử dụng bảng chữ cái chỉ gồm ba ký tự C, O và W. Dù không thể giải mã nội dung, Bessie rất thích việc ba ký tự C, O và W theo đúng thứ tự tạo thành từ yêu thích của mình, và cô tự hỏi COW xuất hiện bao nhiêu lần trong dòng chữ.

Bessie không bận tâm nếu có các ký tự khác xen giữa C, O và W, miễn là chúng xuất hiện theo đúng thứ tự. Cô cũng không bận tâm nếu những lần xuất hiện khác nhau của COW dùng chung một số ký tự. Chẳng hạn, COW xuất hiện một lần trong CWOW, hai lần trong CCOW và tám lần trong CCOOWW.

Cho nội dung dòng chữ, hãy giúp Bessie đếm số lần COW xuất hiện.

Dữ liệu vào

Tệp cow.in:

Dòng đầu tiên chứa một số nguyên duy nhất \(N \leq 10^5\). Dòng thứ hai chứa một xâu gồm \(N\) ký tự, mỗi ký tự là C, O hoặc W.

Dữ liệu ra

Tệp cow.out:

In số lần COW xuất hiện dưới dạng một dãy con, không nhất thiết liên tiếp, của xâu đầu vào.

Lưu ý rằng đáp án có thể rất lớn, vì vậy hãy sử dụng số nguyên 64 bit (long long trong C++, long trong Java) để tính toán.

Ví dụ

6
COOWWW

6

Nguồn

USACO 2015 February Contest, Bronze — COW

Tác giả bài: Ben Cousins và Brian Dean, 2015.