Trên một con đường có ~n~ tòa nhà. Mỗi tòa nhà được sơn bằng một màu Đỏ, Vàng, Xanh, hoặc Tím. Người ta muốn sơn lại một số tòa nhà (bằng một trong các màu Đỏ, Vàng, Xanh, Tím) sao cho không có hai tòa nhà liên tiếp có cùng màu sơn. Tìm số nhà cần sơn lại ít nhất.

Input

• Dòng đầu tiên chứa số nguyên dương ~n\ (1 ≤ n ≤ 2500)~;
• Dòng tiếp theo chứa một xâu kí tự có độ dài ~n~, mỗi kí tự đại diện cho một tòa nhà. Mỗi kí tự có thể là ~D, V, X~, hoặc ~T~, lần lượt đại diện cho một ngôi nhà được sơn màu Đỏ, Vàng, Xanh, hoặc Tím.

Output

• In ra số lượng nhà cần sơn lại ít nhất.

Sample

Input #1

2
TX

Output #1

0

Input #2

3
TXV

Output #2

0

Input #3

14
VVXDDTXVTXDVXV

Output #3

2

Input #4

17
DDTVVTDVVVTVVTDVV

Output #4

5

Problem source: Kc97ble - Free Contest