BỐC SỎI

Trong trò chơi bốc sỏi, ta có n viên sỏi được xếp thành một hàng ngang. Mỗi viên sỏi có một màu, có thể là Đỏ, Vàng hoặc Xanh. Nhiệm vụ của bạn là xác định số lượng tối thiểu các viên sỏi cần bốc ra để không còn hai viên sỏi liên tiếp có cùng màu.

Dữ liệu vào

Tệp văn bản BOCSOI.INP gồm:

• Dòng đầu tiên chứa một số nguyên n ~(1 \leq n \leq 50)~, là số lượng các viên sỏi.
• Dòng thứ hai chứa một xâu có n ký tự. Mỗi ký tự thuộc tập {D, V, X}, biểu thị màu của các viên sỏi:
  • D: Đỏ,
  • V: Vàng,
  • X: Xanh.

Dữ liệu ra

Tệp văn bản BOCSOI.OUT gồm:

• Một số nguyên duy nhất, là số lượng tối thiểu các viên sỏi cần bốc ra.

Ví dụ