Kiên là một người yêu hoa, luôn trồng và chăm sóc vườn hoa với ba loài Rhododendron, Goldenrod, và Bouvardia.

Để dễ dàng quản lý và chăm sóc, cậu biểu diễn hàng hoa của mình thành một xâu ký tự \(S\) độ dài \(n\) với các ký tự:

• \(R\) đại diện cho Rhododendron
• \(G\) đại diện cho Goldenrod
• \(B\) đại diện cho Bouvardia

Nhưng một ngày, cậu nhận ra vườn hoa không còn nở rộ như xưa. Sự bất hòa giữa các loài hoa giống như sự đi xuống trong việc học hành của Kiên. Vì vậy cậu quyết định sắp xếp lại vườn hoa của mình. Qua tìm hiểu, Kiên biết được cần lấy ra bộ ba loại hoa khác nhau và vị trí của chúng không được cách đều nhau nên cậu cần biết có bao nhiêu bộ ba như vậy. Nhưng như đã nói, cậu học hành khá kém nên hi vọng bạn có thể giúp Kiên giải quyết việc này.

Nhiệm vụ của bạn là đếm số bộ ba chỉ số \((i, j, k)\) \((1 \le i < j < k \le n)\) sao cho:

• \(S[i] \neq S[j], S[i] \neq S[k], S[j] \neq S[k]\).
• \(j - i \neq k - j\).

Đầu vào

Dòng đầu tiên là số nguyên \(n\) \((1 \le n \le 10000)\).

Dòng thứ hai là xâu \(S\) có độ dài \(n\) chỉ gồm các ký tự \(R, G, B\).

Đầu ra

Một số nguyên duy nhất là số bộ ba thỏa mãn yêu cầu đề bài.

Ví dụ

Giải thích ví dụ 1:

• Bộ chỉ số \((1, 3, 4)\) là bộ thảo mãn duy nhất.
• Bộ chỉ số \((2, 3, 4)\) thỏa mãn tính chất thứ nhất nhưng không thỏa mãn tính chất thứ hai.