• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

---

فردا تولد حیدریه!

حیدری دوستانش را خیلی عجیب انتخاب می‌کند به همین دلیل دوستان او یا روس هستند (A) یا سفید (B) یا سیاه (C).

دوستان حیدری به مناسبت تولدش به خانه او آمده‌اند و خودشان به دل‌خواه دور میز دایره‌ای شکل داخل آشپزخانه نشسته‌اند.

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

تعویض صندلی به این صورت انجام می‌شود که ابتدا همه‌ی افراد منتخب می‌ایستند، صندلی‌شان را با یکدیگر تعویض کرده، و سپس همه می‌نشینند.

ورودی

در خط اول ورودی $n$ تعداد دوستان حیدری آمده است. $$1 \le n \le 100\ 000$$ سپس در خط دوم ورودی یک رشته به طول $n$ آمده است متشکل از حروف A، B و C که ترتیب نشستن دوستان حیدری دور میز را نشان می‌دهد. (دقت کنید که میز دایره‌ایست!)

خروجی

در تنها خط خروجی کمترین تعداد نفراتی را چاپ کنید که باید از آن‌ها بخواهیم تا صندلیشان را عوض کنند.

مثال

ورودی نمونه ۱

5
ABABC

خروجی نمونه ۱

2

ورودی نمونه ۲

12
ABCABCABCABC

خروجی نمونه ۲

6

ورودی نمونه ۳

4
ACBA

خروجی نمونه ۳

0

ورودی نمونه ۴

6
BABABA

خروجی نمونه ۴

2

ورودی نمونه ۵

9
ABABCBCAC

خروجی نمونه ۵

3