Hamster va Ho

Có $n$ con vật đứng thành một vòng tròn dọc theo mép sân khấu, gồm chuột hamster (ký hiệu H) và hổ (ký hiệu T). Vì con vật đứng ở vị trí cuối cùng kề với con vật ở vị trí đầu tiên nên các vị trí tạo thành một vòng khép kín.

Người huấn luyện muốn sắp xếp lại để tất cả các con hamster đứng liền nhau và tất cả các con hổ cũng đứng liền nhau. Mỗi lần thao tác, anh ta chọn ra hai con vật bất kỳ và cho chúng đổi chỗ cho nhau.

Hãy tìm số lần đổi chỗ ít nhất để đạt được mục tiêu.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ là tổng số con vật.
• Dòng thứ hai chứa một xâu gồm $n$ ký tự H và T, mô tả các con vật theo thứ tự vòng tròn. Bảo đảm có ít nhất một H và ít nhất một T.

Dữ liệu ra

In ra một số nguyên duy nhất là số lần đổi chỗ ít nhất.

Ràng buộc

• $2\le n\le 1000$
• Xâu chỉ gồm các ký tự H và T, và có ít nhất một ký tự mỗi loại.

Ví dụ