Amy e a Folha Danificada
#194
Made by: Crazynds
1000MB
1s
A fornecedora de Amy entregou uma folha retangular com $N$ linhas e $M$ colunas de células de $1 \times 1$ cm. Infelizmente, durante o transporte, algumas células foram danificadas e não podem ser usadas.
Amy precisa cortar um único retângulo contíguo da folha para fazer uma peça especial. O retângulo deve ser formado apenas por células intactas (todas as células dentro da área devem estar em bom estado). Ela quer maximizar a área desse retângulo.
Determine a maior área possível.
Input
A primeira linha contém dois inteiros $N$ e $M$ $(1 \le N, M \le 5000)$.
As próximas $N$ linhas contêm $M$ caracteres cada: . para célula intacta e X para célula danificada.
Output
Um único inteiro: a maior área de um retângulo formado apenas por células intactas.
Input Example
Output Example
4 5 ..... .XX.. .XX.. .....
8
3 3 ... .X. ...
3
5 6 ...... ..X... ...... ...X.. ......
10
4 4 X... .X.. ..X. ...X
4