Cho chuỗi ~S~ độ dài ~N~ chỉ gồm các chữ cái in hoa. Đếm số lượng chuỗi con liên tiếp ~S_iS_{i+1}...S_j~ thỏa mãn:

• Tồn tại chỉ số ~k~ (~i \le k \le j - 3~) sao cho ~S_k=~ H, ~S_{k+1}=~ U, ~S_{k+2}=~ S và ~S_{k+3}=~ C.

Input

• Dòng đầu tiên chứa số nguyên ~N~ (~4 \le N \le 5000~).
• Dòng thứ hai chứa chuỗi ~S~ chỉ gồm các chữ cái in hoa.

Output

• In ra số lượng chuỗi con liên tiếp thỏa mãn.

Examples

Sample Input

9
HUSCHAUSC

Sample Output

6

Scoring

• Subtask ~1~ với ~50\%~ số điểm: ~N \le 100~
• Subtask ~2~ với ~50\%~ số điểm: Không có ràng buộc gì thêm

Notes

Ở ví dụ, các chuỗi con liên tiếp thỏa mãn bao gồm:

• ~S_1S_2S_3S_4=~ HUSC
• ~S_1S_2S_3S_4S_5=~ HUSCH
• ~S_1S_2S_3S_4S_5S_6=~ HUSCHA
• ~S_1S_2S_3S_4S_5S_6S_7=~ HUSCHAU
• ~S_1S_2S_3S_4S_5S_6S_7S_8=~ HUSCHAUS
• ~S_1S_2S_3S_4S_5S_6S_7S_8S_9=~ HUSCHAUSC