~A, B~ và ~C~ là ba “bộ tộc” có chung đặc tính là rất thích nói chuyện cùng nhau. Trong một đoàn xếp hàng có ~N~ người từ ba bộ tộc này. Nếu có hai người thuộc cùng một bộ tộc xếp hàng cạnh nhau, hai người này sẽ nói chuyện riêng và gây mất trật tự - ảnh hưởng nghiêm trọng đến tất cả mọi người.

Chính vì thế, ta được phép thay thế một người của bộ tộc này bằng người của một bộ tộc khác để đảm bảo không có hai người thuộc về cùng một bộ tộc xếp cạnh nhau.

Hãy xác định số người thay đổi tối thiểu để đảm bảo điều này.

Input

• Dòng đầu tiên là số ~N (0 ≤ N ≤ 10^6~), là số người trong hàng.
• Dòng thứ hai là một xâu gồm ~N~ ký tự ~A, B~ hoặc ~C~.

Output

• In ra số phép biến đổi tối thiểu cần thiết.

Sample

Input #1

10
BAACBBAAAC

Output #1

3

Problem source: Kc97ble - Free Contest 22