قلی در خوابگاه دانشگاه زندگی می کند. هم اتاقی قلی فردی کثیف است. به همین دلیل اتاق پر از سوسک شده است.

سوسک ها دو رنگ دارند؛ قرمز و سیاه. قلی تمام سوسک های اتاق را به صف کرده است. از آنجا که او فردی وسواسی است، دوست دارد رنگ سوسک ها در صف یکی در میان باشند. او یک سطل رنگ سیاه و یک سطل رنگ قرمز دارد. در یک مرحله می تواند یا جای هر دو سوسکی را عوض کند یا رنگ یک سوسک را عوض کند.

به قلی کمک کنید و کم ترین تعداد مراحل لازم برای اینکه رنگ سوسک ها را یکی درمیان کند پیدا کنید.
ورودی

خط اول شامل n (تعداد سوسک ها) می باشد خط دوم شامل n کاراکتر 'b' و 'r' است. که به ترتب نشان دهنده سوسک سیاه و سوسک قرمز اند.
خروجی

خروجی یک عدد است: کمترین تعداد مراحل لازم برای یکی در میان کردن سوسک ها.

ورودی نمونه
5
rbbrr
خروجی نمونه
1
جای سومين و چهارمین سوسک را عوض می کنیم.
ورودی نمونه ۲
5
bbbbb
خروجی نمونه ۲
2