Bessie đã gặp một dòng văn bản hấp dẫn được khắc vào một tảng đá lớn ở giữa vùng chăn thả bò yêu thích của cô. Ý nghĩa của dòng văn bản dường như là từ một ngôn ngữ cổ xưa bí ẩn liên quan đến một bảng chữ cái chỉ gồm ba ký tự C, O, và W. Mặc dù Bessie không thể giải mã văn bản nhưng COW là mẫu từ yêu thích của cô, và cô tự hỏi có bao nhiêu lần COW xuất hiện trong dòng văn bản.

Bessie không phiền lòng nếu có những kí tự khác xen kẽ trong COW, miễn rằng các kí tự xuất hiện theo thứ tự đúng là C, O, W. Cô cũng không ngại nếu các lần xuất hiện khác nhau của COW có chung một số chữ cái. Ví dụ, COW xuất hiện một lần trong CWOW, hai lần trong CCOW, và tám lần trong CCOOWW.

Bạn hãy vui lòng giúp Bessie đếm xem có bao nhiêu lần COW xuất hiện trong dòng văn bản đã gặp.

Dữ liệu vào:

• Dòng đầu tiên gồm một số nguyên duy nhất \(n\ \leq \ 10^{5}\).

• Dòng thứ hai chứa một chuỗi gồm N ký tự C, O, hay W.

Kết quả: Một số nguyên duy nhất là số lần COW xuất hiện như một dãy con (các kí tự không nhất thiết phải liên tục) trong chuỗi input.

Lưu ý rằng các kết quả có thể rất lớn, vì vậy để chắc chắn hãy sử dụng số nguyên 64 bit để làm các phép tính của bạn.

Ví dụ:

Hạn chế: Có 50% số test có \(n\ < \ 255\).