RGB sətiri#12320
Sizə yalnız R, G, B simvollarından ibarət uzunluğunda sətiri verilib.
Sətir dairəvi hesab olunur: s_n simvolundan sonra s_1 gəlir, yəni indekslər modulu ilə hesablanır (məsələn, s_{n+1}=s_1, s_{n+2}=s_2).
Hər bir mövqeyi üçün ardıcıl simvolların üçlüyünü (s_i,\; s_{i+1},\; s_{i+2}), harada ki, bütün indekslər modulu ilə götürülür.
Üçlüyü yaxşı adlandırırıq, əgər içindəki üç simvol bir-birindən fərqlidirsə (yəni bu R, G, B istənilən sırada).
Bir əməliyyatla istənilən mövqeyini seçə və s_i-ni R, G, B simvollarından biri ilə dəyişə bilərsiniz. Əməliyyatın dəyəri -dir.
Hər bir i=1,2,\dots,n üçün (s_i, s_{i+1}, s_{i+2}) üçlüyünün yaxşı olması üçün lazım olan minimum əməliyyat sayını tapın.
Birinci sətirdə ədədi (1 \le n \le 10^6) - sətirinin uzunluğu verilir.
İkinci sətirdə , , simvollarından ibarət sətiri verilir.
Bütün üçlü (s_i, s_{i+1}, s_{i+2}) üçün i=1,2,\dots,n yaxşı olması üçün lazım olan minimum əməliyyat sayını bir ədəd olaraq çap edin.
Əgər bu mümkün deyilsə, çap edin.
Nümunə 1
Nümunə 2
İkinci test halı üçün cavab sətirini sətirinə çevirməklə əldə edilir.
Alt tapşırıq ( bal) : (n \le 15)
Alt tapşırıq ( bal) : (Sətir yalnız fərqli simvoldan ibarətdir)
Alt tapşırıq ( bal) : (n \le 5000)
Alt tapşırıq ( bal) : Əlavə məhdudiyyətlər olmadan