foc

De câte ori dau năvală, turcii vor să incendieze cât mai multe recolte posibile. Vrednicii moldoveni ai lui Ştefan ştiu acest lucru şi au creat baraje izolatoare, astfel încât atunci când turcii pun foc într-o anumită zonă, focul să se răspândească cât mai puţin posibil. Pentru a fi eficienţi, turcii au făcut o hartă a unui teren dreptunghiular pe care se află culturi. Harta este împărţită în $N \times M$ parcele, aşezate pe $N$ linii şi $M$ coloane. Pe hartă o parcelă cultivată este marcată prin litera mică c, iar o parcelă pe care se află baraj izolator este marcată prin caracterul *. Dacă turcii pun foc într-o parcelă cultivată, focul se va răspândi de la fiecare parcelă incendiată la toate parcelele cultivate vecine. Două parcele sunt considerate vecine dacă se află pe aceeaşi linie pe coloane consecutive sau se află pe aceeaşi coloană pe linii consecutive.

Turcii nu pot pune foc în toate zonele cultivate de pe hartă, fiindcă moldovenii stau de pază. Dar ei estimează că ar putea să pună foc, fără să rişte prea mult, într-o zonă dreptunghiulară formată din $X \times Y$ parcele situate pe $X$ linii consecutive şi $Y$ coloane consecutive.

Cerință

Determinaţi numărul maxim de parcele cultivate pe care turcii le-ar putea incendia, selectând convenabil zona dreptunghiulară în care să pornească incendiul.

Date de intrare

Fişierul de intrare foc.in conţine pe prima linie numerele naturale $N$, $M$, $X$, $Y$, separate prin câte un spaţiu, având semnificaţia din enunţ. Pe următoarele $N$ linii se află câte $M$ caractere din mulţimea $\{$c$,$ *$\}$, neseparate prin spații, reprezentând harta terenului.

Date de ieșire

Fişierul de ieşire foc.out va conţine o singură linie pe care va fi scris numărul maxim de parcele care ar putea fi incendiate, printr-o selecţie convenabilă a zonei în care să se pună iniţial focul.

Restricții și precizări

• $1 \le N, M \le 1\ 000$
• $1 \le X \le N$
• $1 \le Y \le M$

Exemplu

foc.in

6 7 2 3
c***c**
c*c*ccc
*****cc
c*cc***
**c*c**
**c*cc*

foc.out

10

Explicație

Turcii aleg o zonă dreptunghiulară formată din $2$ linii şi $3$ coloane care are colţul din stânga-sus pe linia $3$ coloana $4$. Astfel vor incendia iniţial parcelele cultivate $(3,6)$ şi $(4,4)$. De la parcela $(3,6)$ focul se va răspândi şi la parcelele cultivate $(3,7)$, $(2,5)$, $(2,6)$, $(2,7)$, $(1,5)$, iar de la parcela $(4,4)$ focul se va răspândi şi la parcelele cultivate $(4,3)$, $(5,3)$, $(6,3)$. În total vor fi incendiate $10$ parcele cultivate.