Parti
Kate partiyə hazırlaşır və bunun üçün maraqlı bir qır-qıran alıb. Bu qır-qıran, lampaların qapalı bir zəncirindən ibarətdir. Hər lampa aşağıdakı vəziyyətlərdən birində ola bilər: N - yanmır, R - qırmızı yanır, G - yaşıl yanır, B - mavi yanır. Hər saniyə, hər bir lampanın vəziyyəti aşağıdakı cədvələ əsasən dəyişir:
Burada, sıra lampanın cari vəziyyətinə, sütun isə sağdakı lampanın vəziyyətinə görə seçilir. Seçilmiş sıra və sütunun kəsişməsindəki dəyər lampanın yeni vəziyyətini göstərir. Məsələn, əgər lampa qırmızı yanırsa (R) və sağdakı lampa yaşıl yanırsa (G), növbəti saniyədə lampa mavi yanacaq (B). Əgər lampa və onun sağ qonşusu hər ikisi mavi yanırsa, növbəti saniyədə lampa ümumiyyətlə yanmayacaq. Bütün lampalar eyni anda vəziyyətlərini dəyişir. Bu davranış (nəzəri olaraq) qır-qıranın daimi yanıb-sönməsinə səbəb olmalıdır. Təəssüf ki, bəzən qır-qıran elə bir vəziyyətə düşür ki, bütün lampalar yanmır və beləliklə, qır-qıran yanıb-sönməyi dayandırır. Kate narahatdır ki, bu partiyanı poza bilər. O, hər bir lampanın ilkin vəziyyətini istədiyi kimi təyin etmək istəyir. Ona bu ilkin vəziyyətdən başlayaraq qır-qıranın nə qədər müddət yanıb-sönəcəyini müəyyən etməyə kömək edin.
Giriş verilənləri
Giriş faylı 'N', 'R', 'G' və 'B' simvollarını ehtiva edən tək bir sətirdən ibarətdir, bu da qır-qıranın ilkin vəziyyətini təsvir edir. Hər bir simvol bəzi lampanın ilkin vəziyyətini müəyyən edir. Lampalar soldan sağa doğru sıralanır. Birinci lampa sonuncunun sağında yerləşir. Sətirin uzunluğu 1234567 simvoldan çox olmayacaq.
Çıxış verilənləri
Qır-qıranın yanıb-sönəcəyi saniyələrin sayını çıxış edin. Əgər qır-qıran yanıb-sönməyi dayandırmayacaqsa (ən azı elektrik söndürülənə qədər) "Party!" (aydınlıq üçün dırnaq işarələri) yazın.
Qır-qıran aşağıdakı şəkildə vəziyyətini dəyişəcək:
RGBG BRRB GNGN GGGG NNNN