Sắp đến sinh nhật của Sơn, các bạn trong đội Tin muốn tổ chức một bữa tiệc thật hoành tráng. Trong đó, công việc trang trí cũng rất quan trọng. Là người được phân công trang trí, Phương đã đến một cửa hàng trong thành phố để mua một số món đồ. Cửa hàng có một dây dài gồm $n$ lá cờ hình tam giác nhiều màu sắc. Các lá cờ có thể có một trong 4 màu: đỏ R, lục G, lam B, và chàm V. Phương muốn chọn một đoạn trên dây để mua, sao cho đoạn dây được chọn có đủ 4 màu đỏ, lục, lam, chàm.

Do chưa biết nên chọn đoạn dây nào cho đẹp, Phương thắc mắc rằng có bao nhiêu cách khác nhau để chọn đoạn dây. Bạn hãy giúp Phương nhé!

Lưu ý: Một đoạn dây được chọn hợp lệ khi cửa hàng có thể lấy đoạn dây đó ra bằng cách cắt bớt (nếu cần thiết) hai đầu của dây gốc.

Dữ liệu

• Dòng đầu tiên chứa số nguyên $n$ $(1 \le n \le 10^6)$ - số lượng lá cờ trên đoạn dây của cửa hàng.
• Dòng tiếp theo chứa một chuỗi độ dài $n$. Từng kí tự trong chuỗi là một trong 4 kí tự: R, G, B, V mô tả màu sắc của từng lá cờ trên dây.

Kết quả

In ra số đoạn dây khác nhau Phương có thể chọn thỏa mãn có đủ 4 màu trên dây.

Ràng buộc

• Subtask 1 (40% số điểm): $n \le 500$;
• Subtask 2 (30% số điểm): $n \le 5000$;
• Subtask 3 (30% số điểm): không có ràng buộc gì thêm.

Ví dụ 1

Dữ liệu

7
RGRBGVB

Kết quả

6

Giải thích

Có $6$ đoạn dây có thể được chọn là: $\tt \underline{RGRBGVB}$, $\tt R\underline{GRBGVB}$, $\tt RG\underline{RBGVB}$, $\tt\underline{RGRBGV}B$, $\tt R\underline{GRBGV}B$, $\tt RG\underline{RBGV}B$.

Ví dụ 2

Dữ liệu

7
RBBBRBG

Kết quả

0

Giải thích

Cả đoạn dây gốc không có màu chàm V, do đó Phương không thể chọn đoạn dây nào có đủ 4 màu.