题目描述

滑雪场的设计图是一个 $M \times N$（$1 \le M,N \le 100$）的矩阵，每个格子里用一个字母 R（表示粗糙）或者 S（表示平整）。

比如：

RSRSSS
RSRSSS
RSRSSS

农民约翰的拖拉机每次可以将一块 $B \times B$（$B \le M, B \le N$）的区域全部标记 $B \times B$（$B \le M, B \le N$）的 R 或者 S，他希望 B 能够尽量地大。一个格子可以被多次标记，下一次标记能够覆盖前一次标记，每个格子可以都至少被标记一次。

输入格式

* Line 1: Two space-separated integers M and N.

* Lines 2..M+1: M lines of exactly N characters (each R or S), describing the desired ski course design.

输出格式

* Line 1: The maximum value of B Farmer John can use to create the desired course pattern.

3 6
RSRSSS
RSRSSS
RSRSSS

3 

提示

FJ can stamp a rough patch spanning columns 1-3, followed by a smooth patch spanning columns 2-4, then a rough patch spanning columns 3-5, and finally a smooth patch spanning columns 4-6.