There are n stones on the table in

There are n stones on the table in a row, each of them can be red, green or blue. Count the minimum number of stones to take from the table so that any two neighboring stones had different colors. Stones in a row are considered neighboring if there are no other stones between them.

Input
The first line contains integer n (1 ≤ n ≤ 50) — the number of stones on the table.

The next line contains string s, which represents the colors of the stones. We'll consider the stones in the row numbered from 1 to n from left to right. Then the i-th character s equals "R", if the i-th stone is red, "G", if it's green and "B", if it's blue.

Kết quả (Việt) 1:

Có n loại đá trên bàn trong một hàng, mỗi người trong số họ có thể là màu đỏ, màu xanh lá cây hoặc xanh. Đếm số lượng tối thiểu của đá để đi từ bảng để bất kỳ giáp ranh hai loại đá có màu sắc khác nhau. Đá trong một hàng được coi là láng giềng nếu không có các loại đá khác không có giữa chúng.Đầu vàoDòng đầu tiên chứa số nguyên n (1 ≤ n ≤ 50) — một số tảng đá trên bảng.Dòng kế tiếp có chứa chuỗi s, đại diện cho các màu sắc của những tảng đá. Chúng tôi sẽ xem xét những tảng đá trong hàng đánh số từ 1 đến n từ trái sang phải. Sau đó i-th ký tự s bằng "R", nếu i-th đá là màu đỏ, "G", nếu nó là màu xanh lá cây và "B", nếu nó là màu xanh.

Kết quả (Việt) 2:

Có n đá trên bàn trong một hàng, mỗi trong số họ có thể có màu đỏ, xanh lá cây hoặc màu xanh. Đếm số lượng tối thiểu của các loại đá lấy từ bảng sao cho bất kỳ hai hòn đá lân cận có màu sắc khác nhau. Đá liên tiếp được coi là láng giềng nếu không có đá khác giữa chúng.

Input
Dòng đầu tiên chứa số nguyên n (1 ≤ n ≤ 50) -. Số lượng viên sỏi trên bàn

Các dòng tiếp theo chứa chuỗi s, đại diện cho màu sắc của đá. Chúng tôi sẽ xem xét các tảng đá ở hàng số từ 1 đến n từ trái sang phải. Sau đó, thứ i tính bằng s "R", nếu sỏi thứ i là đỏ, "G", nếu nó là màu xanh lá cây và "B", nếu nó là màu xanh.