Mən İranı sevirəm#2853
Sasha İra üçün çox qeyri-adi bir ad günü hədiyyəsi etmək istədi: Ukraynanın ən populyar onlayn-hakim saytında həll olunmuş məsələlərlə romantik bir mesaj yerləşdirmək. Saytdakı məsələlər düzbucaqlı cədvəldə yerləşir və həll olunmuş məsələlər xoş yaşıl rəngdə işarələnir. Bu, istənilən bir şəkil və ya yazı yaratmaq üçün cədvəldə yalnız lazım olan hüceyrələri işıqlandırmaq ideyasını ilhamlandırdı...
Hətta mesajın forması dəqiq müəyyən olunsa da, onun cədvəldəki mövqeyini seçmək mümkündür. Təbii ki, yazının yerləşdirilməsindən asılı olaraq, həll olunmalı məsələlərin cəmi dəyişir. Ona görə də, Sasha hər məsələyə bir bal təyin etdi — -dan -a qədər tam ədəd — və elə bir yerləşmə seçmək qərarına gəldi ki, məhz seçilmiş məsələlər üzrə balların cəmi maksimum alınsın. Yazını cədvəldə elə istənilən yerə yerləşdirmək olar ki, bütün yazı tam şəkildə cədvələ sığsın.
Birinci sətirdə və (1 \le R, C \le 800) tam ədədləri verilir — cədvəldəki sətir və sütunların sayı.
Sonrakı sətir hərəsi dəqiq rəqəmdən ibarətdir və cədvəldəki müvafiq məsələlərin ballarını göstərir. Hər bir məsələnin balı -dan -a qədər bir tam ədəddir.
Bundan sonra iki tam ədəd (1 \le H \le R) və (1 \le W \le C) verilir — yazının hündürlüyü və eni.
Növbəti sətrdən ibarət şablon verilir. Hər sətirdə simvol var: '#' — bu məsələnin həll olunmalı olduğunu, '.' — bu məsələnin həll olunmamalı olduğunu göstərir.
Həll olunmuş məsələlər üçün mümkün olan maksimum bal cəmini çap edin.
Nümunə 1