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.

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

Dữ liệu

• Dòng 1: chứa số nguyên dương ~n~ (~1 \le n \le 10^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.

Kết quả

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

Ví dụ

DEN.INP

7
DVVXDDD

DEN.OUT

2

Giới hạn

• ~1 \le n \le 10^6~.