Có tất cả ~N~ viên đá trên bàn. Mỗi viên có thể có 1 trong 3 màu R (đỏ), B (xanh lam), hoặc G (xanh lục). Bạn biết được màu của ~N~ viên đá trên bàn, hãy tìm số đá ít nhất cần lấy ra sao cho không có hai viên đá cạnh nhau nào có màu giống nhau.

Dữ liệu vào

• Dòng đầu là số nguyên ~N~ ~(0 < N \le 100)~.
• Dòng thứ hai là là một xâu gồm các kí tự R, G và B mô tả màu sắc của các viên đá theo thứ tự.

Kết quả

• Một dòng chứa kết quả bài toán.

Sample Input 1

3

RRG

Sample Output 1

1

Sample Input 2

5

RRRRR

Sample Output 2

4