레이팅 미적용농부 존은 다가오는 겨울 무림픽을 위해 자신의 넓은 들판을 스키 코스로 바꾸는 일을 돕고 있다. 들판의 크기는 M x N (1 <= M,N <= 100)이며, 최종적으로 만들려는 모습은 문자로 이루어진 M x N 격자로 표현된다. 각 문자는 '거친(rough)' 눈을 뜻하는 'R' 또는 '매끄러운(smooth)' 눈을 뜻하는 'S'이다.
원하는 코스를 만들기 위해 농부 존은 트랙터를 개조하여, 들판의 임의의 B x B 구역 (B <= M, B <= N)을 전부 매끄러운 눈 또는 전부 거친 눈으로 찍어낼 수 있게 하려고 한다. 찍기 사이에 트랙터를 재설정하는 데 시간이 오래 걸리므로, FJ는 B를 최대한 크게 하고 싶다. B = 1이면 당연히 원하는 코스를 만들 수 있다. 하지만 B가 커지면 더 이상 불가능할 수도 있다. 코스의 모든 단위 정사각형은 언젠가 반드시 찍혀야 하며, 초기 상태 그대로 남겨둘 수 없다.
FJ가 성공적으로 사용할 수 있는 B의 최댓값을 구하는 것을 도와주시오.
첫째 줄에 공백으로 구분된 두 정수 M과 N이 주어진다.
둘째 줄부터 M+1번째 줄까지, 원하는 스키 코스 디자인을 나타내는 정확히 N개의 문자(각각 R 또는 S)로 이루어진 M개의 줄이 주어진다.
농부 존이 원하는 코스 패턴을 만들기 위해 사용할 수 있는 B의 최댓값을 출력한다.
skicourse.in · 출력을 쓸 파일 skicourse.out3 6
RSRSSS
RSRSSS
RSRSSS3Output details: FJ can stamp overlapping 3x3 patches (rough cols 1-3, smooth 2-4, rough 3-5, smooth 4-6).