Rəssamlıq#4351
Olimpiya ölkəsində rəssamlıq sənəti çox yüksək qiymətləndirilir. Rəsm dedikdə, qara və ağ vahid kvadratlardan ibarət istənilən düzbucaqlı başa düşülür. Rəssam Olimpus isə öz rəsm əsərlərini qara və ağ rənglərin arasında boz çalar əlavə etməklə zənginləşdirmək qərarına gəlib. Onun fikrinə görə, hər bir qara və ağ kvadratın sərhədində boz xət yerləşdirilərək hamar keçid effekti yaradılır.
Lakin bu işə başlamazdan əvvəl Olimpus başa düşdü ki, boz boya kifayət qədər baha başa gəlir. Ona görə xərcləri azaltmaq üçün bəzi ağ kvadratları qaraya, bəzilərini isə qaradan ağ rəngə dəyişməyi düşünür – beləliklə ümumi boya sərfiyyatını minimuma endirməyə çalışır.
Sənin vəzifən – verilmiş rəsmin tərtibatına əsaslanaraq onu zənginləşdirmək üçün lazım olan minimum xərci hesablayan proqram yazmaqdır.
Birinci sətirdə beş natural ədəd verilir: , (1 \le N, M \le 70) — rəsmin hündürlüyü və eni, , , (1 \le w, b, g \le 1000) — bir vahid kvadratı ağ rəngə, qara rəngə və bir vahid uzunluqdakı boz xətti çəkmək üçün tələb olunan xərclər. Sonra sətir boyunca hərəsində simvol olmaqla rəsmin tərtibatı təsvir edilir. simvolu qara kvadratı, isə ağ kvadratı bildirir.
Bir tam ədəd çıxışa verin — rəsm əsərini zənginləşdirmək üçün tələb olunan minimum xərci.
Nümunə 1