Masala #0982

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 30 %
14

  

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.

sample-images

 

 

 

 

 

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.


Kiruvchi ma'lumotlar:

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.


Chiquvchi ma'lumotlar:

Jasur gulchambarni singilisi hoxlaganidek ko'rinishiga keltirishi uchun minimal bo'yash kerak bo'lgan lampalar sonini chop eting.


Misollar
# input.txt output.txt
1
BGGG
2
2
RGB
0
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin