Đếm Dãy Con COW

Cho một chuỗi $N$ ký tự, mỗi ký tự là C, O, hoặc W. Đếm số lần chuỗi COW xuất hiện như một dãy con (không nhất thiết liên tiếp) trong chuỗi đó. Các lần xuất hiện có thể dùng chung ký tự.

Dữ liệu vào

• Dòng 1: Số nguyên $N$.
• Dòng 2: Chuỗi $N$ ký tự.

Dữ liệu ra

Số lần COW xuất hiện như dãy con.

Ràng buộc

• $1\le N\le {10}^5$

Ví dụ