Giới thiệu: Đây là đề Training Python 2

Bảo Bảo có ~x~ viên sỏi trên bàn. Mỗi viên có thể có màu đỏ ~R~, xanh lá cây ~?~ và xanh lục ~?~. Bảo Bảo muốn đếm số lượng viên sỏi tối thiểu để lấy từ bàn sao cho hai viên sỏi lân cận bất kì có màu sắc khác nhau. Các viên sỏi trong một hàng được coi là lân cận nếu không có các viên sỏi nào khác giữa chúng.

Input

dòng ~1~: số nguyên ~x~,~(1≤x≤50)~ - số lượng viên sỏi trên bàn.

dòng ~2~: chứa chuỗi ~?~ - đại diện cho màu sắc của viên sỏi

Output

Là một số nguyên - trả lời cho câu hỏi trên

Examples

Input

6
RGBBGG

Output

2