Çəpərin boyanması#4151
Mnogoyaroslavetsin meri evinin qarşısında taxta lövhə ilə hasar çəkməyə qərar verdi və hasarı boyamaq üçün şəhərin ən yaxşı rəssamını işə götürdü. Hasarın şəhərin əsas abidəsinə çevrilməsi nəzərdə tutulduğuna görə, şəhərin ən yaxşı dizayneri hər bir lövhə üçün diqqətlə seçilmiş bir rəng təyin etdi.
Bu işi həyata keçirmək üçün baş rəssam iş üçün xüsusi olaraq hazırlanmış qabaqcıl texnologiyadan istifadə etməyə qərar verdi. Xüsusi bir robot istənilən seçilmiş hasar hissəsini (ardıcıl lövhələrdən ibarət bir seqmenti) seçilmiş bir rəngdə bir saat ərzində boya bilər. İşi mümkün qədər tez başa çatdırmaq üçün robot üçün hasarı minimal saatda lazımi rəngə boyayan bir proqram tərtib etməlisiniz. Təbii ki, heç bir lövhəni boyasız qoymaq olmaz.
Birinci sətirdə hasardakı lövhənin sayı verilir (1 \le n \le 300). İkinci sətirdə isə hasarın tələb olunan rəngləndirməsini təsvir edən işarəli sətir verilir. Rənglər böyük ingilis hərfləri ilə göstərilir.
Birinci sətirdə hasarın boyanmasına lazım olan minimal saatların sayı -i çap edin. Sonrakı sətirdə robot üçün boyama proqramını təsvir edin. Hər sətirdə iki tam ədəd l_i və r_i, bir də böyük ingilis hərfi c_i olmalıdır, bu da robotun hasarın l_i-ci lövhəsindən r_i-ci lövhəsinə qədər olan seqmenti c_i rəngində boyamalı olduğunu göstərir. Tələb olunur ki, 1 \le l_i \le r_i \le n.
Nümunə 1