Trong quá trình khai quật tại một ngôi đền cổ, các nhà khoa học đã 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. Ý 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, A, và R. Mặc dù các nhà khoa học không thể giải mã văn bản nhưng CAR là mẫu từ yêu thích của các nhà khoa học, và họ tự hỏi có bao nhiêu lần cụm kí tự CAR xuất hiện trong dòng văn bản đó.

Các nhà khoa học không phiền lòng nếu có những kí tự khác xen kẽ trong CAR, miễn rằng các kí tự xuất hiện theo thứ tự đúng là C, A, R. Các nhà khoa học cũng không ngại nếu các lần xuất hiện khác nhau của CAR có chung một số chữ cái. Ví dụ, CAR xuất hiện một lần trong CRAR, hai lần trong CCAR, và tám lần trong CCAARR.

Yêu cầu: Em hãy giúp các nhà khoa học đếm xem có bao nhiêu lần cụm kí tự CAR xuất hiện trong dòng văn bản đã gặp.

Input

• Dòng đầu tiên gồm một số nguyên duy nhất \(n \le 10^5\).
• Dòng thứ hai chứa một chuỗi gồm \(n\) ký tự C, A, hay R.

Output

• Ghi ra một số nguyên duy nhất là số lần cụm kí tự CAR 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.

Example

6
CCAARR

8

Scoring

• Subtask \(1\) (\(50\%\) số điểm): \(3 \le n \le 10^2\).
• Subtask \(2\) (\(50\%\) số điểm): Không có ràng buộc gì thêm.