Có 'n' bóng đèn liên tiếp, chúng có thể có màu đỏ, xanh lá cây hoặc xanh lam. Đếm số lượng bóng đèn tối thiểu cần lấy đi sao cho hai bóng đèn lân cận bất kỳ có màu sắc khác nhau. Các bóng đèn trong một hàng được coi là lân cận nếu không có bóng đèn nào khác giữa chúng.

Input

Dòng đầu tiên chứa 1 số tự nhiên n (\(1 \leq n \leq 50\)), n là số lượng bóng đèn.

dòng tiếp theo chứa 1 chuỗi s, là thông tin màu sắc của các bóng đèn, từ 1 tới n và từ trái sang phải. "R" là đỏ (red), "G" là xanh lá (green), "B" là xanh lam (blue).

Output

In ra một số nguyên duy nhất là kết quả.

Ví dụ

Input 1

5
RRRRR

Output 1

4

Input 2

3
RRG

Output 2

1

Input 3

4
BRBG

Output 33

0