Lonely Photo

Farmer John có $N$ con bò xếp thành một hàng, mỗi con thuộc giống Guernsey (G) hoặc Holstein (H). Ông muốn chụp ảnh tất cả các dãy liên tiếp gồm ít nhất $3$ con bò.

Một bức ảnh được gọi là cô đơn nếu trong đó có đúng $1$ con bò thuộc một giống và tất cả các con còn lại thuộc giống kia.

Hãy đếm số bức ảnh cô đơn.

Dữ liệu vào

• Dòng $1$: Số nguyên $N$.
• Dòng $2$: Xâu $N$ ký tự, mỗi ký tự là G hoặc H.

Dữ liệu ra

In ra số bức ảnh cô đơn.

Ràng buộc

• $3\le N\le 5\times {10}^5$.

Ví dụ