Oyun gecəsi#9884
Nəhayət, Bobbinin ad günü gəlib çatdı və onun bütün tanışları, dostları və iş yoldaşları stolüstü oyunlar gecəsi üçün bir araya toplaşdılar. Onlar iştirakçıların ən çoxu üç böyük komandaya bölündüyü bir oyun oynayacaqlar. Bobbi qonaqları onları nə qədər yaxşı tanımasına görə bölüşdürməyi qərara aldı: tanışlar komandasını, dostlar komandasını, iş yoldaşları isə komandasını təşkil edəcəklər.
Bobbi qaydaları izah edərkən bütün qonaqlar artıq onun qonaq otağındakı böyük dairəvi stolun ətrafında əyləşmişdilər. Lakin oyun üçün hər komandanın bütün üzvlərinin bir-birinin yanında oturması çox vacibdir. Əks halda digər komandaların oyunçuları onların nə planlaşdırdığını asanlıqla eşidə və oyunu korlaya bilərlər. Buna görə də bəzi qonaqların yer dəyişməsinə ehtiyac ola bilər.
Bobbi oyuna mümkün qədər tez başlamaq istəyir, ona görə də yer dəyişmələri mümkün qədər səmərəli olmalıdır. Dairəvi stol arxasında mövcud oturacaq qaydasına əsasən, hər komandanın birlikdə oturması üçün yerini dəyişməli olan minimum insan sayını tapın.
Birinci sətirdə n~(1 \le n \le 10^5) tam ədədi verilmişdir — oyunçuların sayı (eyni zamanda yerlərin sayı).
İkinci sətirdə yalnız , və simvollarından ibarət uzunluğu olan sətir verilmişdir. O, stol arxasında oturan insanların komandalarını ardıcıllıqla təsvir edir.
Bütün komandaların birlikdə oturması üçün yerini dəyişməsi xahiş olunmalı olan minimum insan sayını bildirən bir tam ədəd çap edin.
Nümunə 1
Nümunə 2
Nümunə 3
Nümunə 4
Nümunə 5