Трамплин üzərində tullanma
Təpədən xizəklə tullanma idmançıları xüsusi psixologiyaya malik insanlardır. 200 metrlik uçuşlar etmək üçün dəmir iradə və dəqiq psixoloji hazırlıq tələb olunur. Onların hər birinin tullanışdan əvvəl öz əhval-ruhiyyə resepti var. Bəziləri sevdiyi musiqini dinləyir, bəziləri isə gələcək uçuş anını yüzüncü dəfə düşüncələrində canlandırmağa çalışır. Bəziləri isə məşhur «Bubble breaker» oyununu oynayır.
Oyun sahəsi dörd rəngdən birinə - mavi, qırmızı, yaşıl və ya sarı rəngə malik topların yerləşdiyi hüceyrələrə bölünür. Oyunçu hər gedişdə iki və ya daha çox bitişik eyni rəngli topdan ibarət sahəni silməlidir. Sahənin hüceyrələri bitişikdir, əgər onların ortaq tərəfi varsa. Hər gediş üçün oyunçu P*(P-1) qədər xal alır, burada P - silinmiş sahədəki topların sayıdır. Toplanan xallar cəmlənir.
Toplar silindikdən sonra yuxarıda yerləşən toplar aşağı düşərək boşluqları doldurur. Aydındır ki, top dolu hüceyrəyə çatana qədər düşməyə davam edir. Oyun, silinməyə uyğun sahələr qalmadıqda bitir.
İdmançılardan biri bu oyun üçün acgöz strategiyanı təkmilləşdirmək qərarına gəldi. Hər gediş üçün aşağıdakı düşüncələr tətbiq edilir:
Əgər növbəti gediş üçün əlverişli vəziyyət yaradan bir gediş varsa, bu və növbəti gedişi edin. Belə bir gediş birinci tip gediş adlanır.
Əgər belə bir gediş yoxdursa, optimal gedişi edin. Belə bir gediş ikinci tip gediş adlanır.
k addımında gediş, k+1 addımında gediş üçün əlverişli vəziyyət yaradırsa, k+1 addımında gedişdə digər istənilən k addımında gedişdən daha çox xal toplamaq mümkündür. k addımında gediş optimal adlanır, əgər o, k addımında digər istənilən gedişdən daha çox xal gətirirsə.
Əgər bir neçə uyğun ikinci tip gediş varsa, silinməyə namizəd sahə oyun sahəsində solda yerləşən sahədir. Əgər bu halda da bir neçə optimal gediş varsa, oyun sahəsində yuxarıda yerləşən sahə silinməlidir. Sahənin mövqeyi həmin sahənin ən sol hüceyrələrindən ən yuxarıdakı hüceyrənin mövqeyi ilə müəyyən edilir.
Aydındır ki, əgər bir neçə birinci tip gediş varsa, növbəti gedişdə maksimum xal gətirəcək gedişi seçmək lazımdır. Əgər hələ də bir neçə belə gediş varsa, onlardan optimal olanı seçin (optimal gedişlərin bərabərliyi halında oyun sahəsindəki mövqeyə görə sahə seçimi haqqında yuxarıda göstərilən qaydaya əməl edilməlidir).
İdmançılar yarışlardan çox uzaqlaşmaq istəmirlər, buna görə də sizdən bu strategiyaya əsaslanaraq neçə xal toplana biləcəyini müəyyən etməyinizi tələb edirlər.
Giriş verilənləri
Birinci sətirdə boşluqla ayrılmış N və M (1 ≤ N, M ≤ 50) - oyun sahəsinin ölçüləri verilmişdir. Sonra oyun sahəsi - M simvoldan ibarət N sətir verilmişdir, simvollar { Y, B, R, G } çoxluğundan seçilir. Simvol topun rəngini göstərir: Y (yellow) - sarı, B (blue) - mavi, R (red) - qırmızı, G (green) - yaşıl.
Çıxış verilənləri
Yeganə ədəd - xalların sayını çıxışa verin.