魔法之森的蘑菇（二）

题号：NC283475
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

小红在魔法之森迷路了，森林中有一些致幻的毒蘑菇。森林用一个 $n$ 行 $m$ 列的矩阵表示。
小红准备采集一个矩形区域里的资源，但小红非常讨厌蘑菇，因此她希望这个矩形内没有任何蘑菇。
小红希望你帮她计算出一个面积最大的、且不包含蘑菇的矩形区域。

第一行输入两个正整数，代表矩阵的行数和列数。
接下来的行，每行输入一个长度为的字符串，用来表示森林地图。
保证所有的字符仅有'.'和'*'这两种，其中'.'代表道路，'*'代表蘑菇。

四个整数，用空格隔开。代表矩形的左上角在第行第列，右下角在第行第列。保证至少有一个合法的答案。

示例1

复制

3 3
.*.
...
.*.

复制

1 1 3 1

该答案不唯一，有3种选择矩形的方式都能采集到总面积为3的格子。