Boyunbağı#3301
Zərgər eksklüziv bir boyunbağı hazırlamalıdır. Boyunbağı gümüş, qızıl və bürünc muncuqlardan ibarət olmalıdır və onların düzülüşü dəqiq müəyyən edilib. Qızıl muncuqlar bir-birini əvəz edə bilər, eyni qayda gümüş və bürünc muncuqlar üçün də keçərlidir. Zərgər muncuqları hazırlayıb uzun bir çubuğa düzüb. İndi o, boyunbağını yığmağa hazırdır və çubuqdan muncuqları bir-bir çıxarıb hər iki tərəfdən ipə düzüb, prosesin sonunda ipin iki ucunu birləşdirir. Birləşmə görünməz olacaq, buna görə də istənilən iki muncuq arasında ola bilər.
Təəssüf ki, çubuqdakı muncuqlar boyunbağında görünəcəkləri sırada olmaya bilər. Buna görə də boyunbağını yığma prosesində zərgər çubuqdan muncuqları götürüb kənara qoya bilər. Zərgər boyunbağını yığarkən kənara qoyduğu muncuqların maksimal sayını minimuma endirmək istəyir.
Girişin ilk sətiri bir tam ədəd L (1 ≤ L ≤ 1000) – boyunbağındakı muncuqların sayını ehtiva edir. Növbəti sətir L hərfdən ibarət bir sətir ehtiva edir (hər biri ya G, ya S, ya da B, qızıl, gümüş və ya bürünc muncuqları göstərir), bu, boyunbağının son vəziyyətini təsvir edir (istənilən nöqtədə kəsilmiş və düzləşdirilmiş). Üçüncü sətir çubuqdakı muncuqların sırasını təsvir edən L hərfdən ibarət bir sətir ehtiva edir. Zərgər yalnız çubuğun sol ucundan muncuqları götürə bilər. Verilmiş muncuq yerləşdirməsindən boyunbağı yığmaq mümkündür.
Çıxış bir sətir olmalıdır – zərgərin boyunbağını yığma prosesində kənara qoyacağı muncuqların minimal mümkün maksimal sayı.
Nümunə 1