Məşhur hava limanı meneceri
Mister B hava limanında menecerdir. Bir gün nahardan sonra ofisinin pəncərəsindən baxaraq hava limanındakı təyyarələrin rənglərinin ya mavi, ya da yaşıl olduğunu gördü. Axşam yeməyindən əvvəl yenidən hava limanına baxdı və orada heç bir təyyarə olmadığını müşahidə etdi. Təyyarələrin hansı ardıcıllıqla havaya qalxdığını xatırlaya bilmədi, amma dəqiq bilirdi ki, onun müşahidələri arasında hava limanına heç bir təyyarə gəlməmişdi. Bir təyyarə uçuş zolağına doğru hərəkət edərkən, digər təyyarələr öz yerlərində qalır və hərəkət etmirlər. Başqa sözlə, uçuş ardıcıllığına görə, əvvəlcə birinci təyyarə uçuş zolağına doğru hərəkət edir, qalanları isə öz yerlərində dayanır. Birinci təyyarə havaya qalxdıqdan sonra, ikinci təyyarə uçuş yerinə doğru hərəkət edir və bu şəkildə davam edir, bütün təyyarələr havaya qalxana qədər. Mister B, bütün gün uçuş zolağında olsaydı, müşahidə edə biləcəyi müxtəlif rəng ardıcıllıqlarının sayını müəyyən etmək istəyir.
Hava limanı 9 kvadrat sahəyə (3 sıra x 3 sütun) bölünə bilər, hər bir sahədə ən çox bir təyyarə park edilə bilər. Birinci sütun və birinci sırada yerləşən sahə "uçuş zonası" adlanır. Təyyarə yalnız "uçuş zonasında" havaya qalxa bilər. Bundan əlavə, hər bir təyyarə (uçuş zonasında olan da daxil olmaqla) boş olan qonşu sahəyə hərəkət edə bilər. İki sahə qonşu sayılır, əgər onların ümumi sərhədi varsa.
Giriş verilənləri
Hər bir test 3 sətirdən ibarətdir, hər biri 3 simvol '*', 'B', 'G' ehtiva edir, bu da müvafiq yerin hava limanında ya boş, ya mavi, ya da yaşıl təyyarə ilə dolu olduğunu göstərir. Birinci sətirin birinci simvolu həmişə '*' olur. Angarda ən azı bir boş yer var.
Çıxış verilənləri
Hər bir test üçün onun nömrəsini və Mister B-nin müşahidə edə biləcəyi müxtəlif rəng ardıcıllıqlarının sayını ayrıca sətirdə göstərin.