Những viên đá sắc màu Có tất cả n hòn đá trên bàn, n viên đấy có màu và có thể là R (đỏ), B (xanh lam), 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 phải lấy ra sao cho không có hai viên đá cạnh nhau trên bàn mà lại giống nhau.

Dữ liệu vào:

• Mô tả đầu vào Dòng đầu là n.
• Dòng thứ hai là màu sắc của n viên đá, là một xâu gồm các kí tự R, G, B.
• Ràng buộc 1 ≤ n ≤ 100.

Kết quả

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

Ví dụ 1:

Test case mẫu Đầu vào mẫu 1

3

RRG

Đầu ra mẫu 1

1

Ví dụ 2:

Đầu vào mẫu 2

5

RRRRR

Đầu ra mẫu 2

4