题目描述

给定一个 $N \times M$ 的网格，每个格子是 F 或 R。求全部由 F 组成的最大矩形面积，输出 $3 \times \text{最大面积}$ 的值。

输入格式

第一行两个整数 $N$ 和 $M$，表示网格的行数和列数。

接下来 $N$ 行，每行 $M$ 个字符（F 或 R），字符之间用空格隔开。

输出格式

一行，一个整数，表示 $3 \times \text{最大F矩形面积}$。

5 6
R F F F F F
F F F F F F
R R R F F F
F F F F F F
F F F F F F

45

数据规模与约定

对于全部的测试点，保证 $1 \leq N, M \leq 1000$。