스키 코스 만들기

농부 존은 다가오는 겨울 무림픽에 대비해 넓은 밭을 스키 코스로 바꾸려고 한다. 밭의 크기는 $M \times N$이고 ($1 \le M, N \le 100$), 완성된 코스의 모습은 한 칸에 문자 하나씩 적힌 $M \times N$ 격자로 주어진다.

각 문자는 그 칸의 눈을 어떻게 다져야 하는지 나타낸다. 'R'은 거친 눈, 'S'는 부드러운 눈이다. 무림픽 조직위원회는 거친 구간과 부드러운 구간이 섞여 있어야 코스가 재미있다고 본다.

존은 트랙터를 개조해서 밭의 $B \times B$ 정사각형 구간을 한 번에 전부 거친 눈으로 찍거나 전부 부드러운 눈으로 찍으려고 한다 ($B \le M$, $B \le N$). 찍는 횟수와 위치에는 제한이 없고, 나중에 찍은 자국이 앞서 찍은 자국을 덮는다. 한 번 찍을 때마다 트랙터를 다시 맞추는 데 시간이 오래 걸리므로 존은 $B$를 최대한 크게 잡고 싶다. $B = 1$이면 칸마다 원하는 문자를 찍으면 되니 코스를 반드시 완성할 수 있다. 하지만 $B$가 커지면 원하는 모양을 만들지 못할 수도 있다. 코스의 모든 칸은 적어도 한 번은 트랙터에 찍혀야 하고, 처음 상태 그대로 남길 수 없다.

목표한 코스를 완성할 수 있는 $B$의 최댓값을 구하라.

첫째 줄에 두 정수 $M$과 $N$이 공백으로 구분되어 주어진다.

둘째 줄부터 $M$개의 줄에 각각 길이가 정확히 $N$인 문자열이 주어진다. 각 문자는 'R' 또는 'S'이고, 만들려는 스키 코스의 모양을 나타낸다.

목표한 코스를 만들 수 있는 $B$의 최댓값을 한 줄에 출력한다.

예제의 답이 3인 이유는 이렇다. 1열부터 3열까지를 거친 눈으로 찍고, 2열부터 4열까지를 부드러운 눈으로 찍고, 3열부터 5열까지를 거친 눈으로 찍고, 마지막으로 4열부터 6열까지를 부드러운 눈으로 찍으면 목표 모양이 나온다. 격자에 행이 3개뿐이므로 자국 하나가 세 행을 모두 덮는다.