Masala #0982
Jasurning sovg'asi
Jasur yangi yil uchun singlisiga qizil, yashil va ko'k rangli lampalardan gulchambar yasadi \(i-\)lampa \(s_i\)('R', 'G' va 'B' - gulchambardagi lampalarning ranglarini) ifodalaydi. Singlisi ushbu gulchambar oddiy bo'lishini hoxlamaydi. Uning aytishicha \(s_i=s_j\) va \(|i-j|\) mod \(3=0\) bo'lsa ushbu gulchambar ajoyib hisoblanadi.
Endi Jasur ushbu gulchambar lampalarini shunday bo'yab chiqmoqchiki bo'yashdan so'ng gulchambar uning singlisi hoxlaganidek gulchambar bo'lishi kerak.
Sizning vazifangiz Jasur eng kamida nechta lampani bo'yash orqali singlisi hoxlaganidek gulchambarga keltirish kerak ekanligini aniqlashdan iborat.
Kirish faylida \(s(1\leq |s|\leq 200000)\) satr beriladi. Ushbu satr 'R', 'G' va 'B' belgilardan tashkil topgan bo'lib, gulchambarning lampa ranglarini ifodalaydi mos ravishda qizil, yashil va ko'k.
Jasur gulchambarni singilisi hoxlaganidek ko'rinishiga keltirishi uchun minimal bo'yash kerak bo'lgan lampalar sonini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
BGGG |
2 |
2 |
RGB |
0 |