Dây đèn nhấp nháy của nhà bạn Minh có \(n\) đèn. Mỗi đèn có một màu \(X\) (xanh) hoặc \(D\) (đỏ) hoặc \(V\) (vàng). Minh muốn có dây đèn đẹp mà trong dây đèn đó không có hai đèn liên tiếp cùng màu.

Yêu cầu:

• Tìm số đèn ít nhất cần thay màu để Minh có dây đèn đẹp.

Dữ liệu vào

• Dòng \(1\): Chứa số nguyên dương \(n\) \((1 \le n \le10^6)\).
• Dòng \(2\): Chứa một xâu ký tự có độ dài \(n\), mỗi ký tự có thể là \(D, V\) hoặc \(X\), lần lượt đại diện cho một màu.

Dữ liệu ra

• Một số là số lượng đèn cần thay màu.

Input 1

7  
DVVXDDD

Output 1

2