Những viên đá sắc màu
Có tất cả nn hòn đá trên bàn, nn viên đấy có màu và có thể là RR (đỏ), BB (xanh lam), GG (xanh lục). Bạn biết được màu của nn 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.
Mô tả đầu vào
Dòng đầu là nn.
Dòng thứ hai là màu sắc của nn viên đá, là một xâu gồm các kí tự RR, GG, BB.
Ràng buộc
1 ≤ n ≤ 1001≤n≤100.
Mô tả đầu ra
In ra kết quả bài toán.
Test case mẫu
Đầu vào mẫu 1
3
RRG
Đầu ra mẫu 1
1
Đầu vào mẫu 2
5
RRRRR
Đầu ra mẫu 2
4
giúp mik ạ
làm trong scratch