Trên một con đường có \(n\) ngôi nhà. Mỗi ngôi nhà được sơn một màu trong số các màu Đỏ, Vàng, Xanh hoặc Tím. Do tính thẩm mĩ người ta không muốn có hai ngôi nhà liên tiếp có màu giống nhau, nêu người ta muốn sơn lại một số ngôi nhà bằng một trong các màu Đỏ, Vàng, Xanh hoặc Tím.

Yêu cầu: Tính số lượng ngôi nhà cần sơn lại ít nhất.

Dữ liệu vào từ tệp văn bản PHOUSE.INP có cấu trúc:

• Dòng thứ nhất chứa số nguyên \(n (n≤2500).\)

• Dòng thứ 2 chứa một xâu ký tự có độ dài \(n\), mỗi kí tự có thể là D,V,X hoặc T, lần lượt biểu thị cho một ngôi nhà sơn màu Đỏ, Vàng, Xanh hoặc Tím.

Kết quả ghi vào tệp văn bản PHOUSE.OUT có cấu trúc:

• Ghi số lượng ngôi nhà sơn lại ít nhất.

Sample Input

3
VTX

Sample Output

0

Sample Input

11
DDTVVTDVVTV

Sample Output

3