Dəlik-deşik parça#1069
Masada biri-biri ilə üst-üstə düşməyən bir neçə parça yerləşir. Bu parçaların içində dəliklər ola bilər, elə böyük dəliklər də ola bilər ki, tam bir parça həmin dəliyə yerləşər. Masanın səthinin qara-ağ təsviri verilib: parça ilə örtülmüş hissələr , boş yerlər isə nöqtə ilə göstərilib. Hər bir parça ulduz simvolları ilə -dəyişli (4-connected) sahədir, yəni ulduzlar yalnız üfüqi və şaquli istiqamətdə bir-biri ilə əlaqəlidir, diaqonal yox.
.***..***
.*.*.**.*
.***.*.**
*...**.*.
Bu şəkildə üç parça var: biri dəliksiz, ikisi isə hərəsinin bir dəliyi var. Birinci parçanın sahəsi , ikinci parçanın sahəsi isə -dir.
Sizin vəzifəniz ən çox dəliyi olan parçanı tapmaqdır. Dəlik, tamamilə simvolları ilə əhatə olunmuş nöqtə simvollarının -dəyişli sahəsidir. Əgər bir neçə parça eyni maksimal dəlik sayına malikdirsə, onların içində sahəsi ən kiçik olanı seçin.
Birinci sətirdə boşluqla ayrılmış və ədədləri verilir. Növbəti sətrin hər birində simvol var. Bu simvollar ya , ya da ola bilər.
1 \leq W, H \leq 100.
Bir tam ədəd çap edin — ən çox dəliyə malik olan parçalar arasında sahəsi ən kiçik olanın sahəsini. Əgər heç bir parçanın dəliyi yoxdursa, sıfır çap edin.
Nümunə 1