COW - Đếm từ
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
- Dòng đầu tiên chứa số nguyên $N \ (0<N \le 10^5) $.
- Dòng tiếp theo chứa một chuỗi có $N$ kí tự C, O hoặc W.
Kết quả
- 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.
Ví dụ
Ví dụ 1
input
6
COOWWW
output
6
Comments