문제1043--위성 사진

1043: 위성 사진

시간제한 : 1.000 sec  메모리제한 : 128 MB

문제 설명

농부 존은 W x H  (1 <= W <= 80, 1 <= H <= 100) 크기의 자신의 농장 위성사진을 구했습니다. 존은 자신의 농장중 목초 영역의 최대 너비가 얼마인지 측정하고 싶어 합니다.

위성사진을 간단히 별(*) 과 점(.) 으로 표현을 하면, 별이 목초를 의미하고 점은 목초가 아닌곳을 의미합니다. 여기서 이어져 있다는건 가로/세로로 붙어있다는걸 뜻하고 대각선으로 붙어있는건 이어져 있는게 아닙니다.

만약 10x5 의 농장의 위성사진이 아래와 같이 있다고 해봅시다.

..*.....**
.**..*****
.*...*....
..****.***
..****.***


이 사진 에는 총 3개의 이어져있는 목초가 있는데, 각각의 크기는 4, 16, 6 이 됩니다.  농부 존을 도와서 위성사진에 있는 목초중에서 가장 큰 영역이 몇인지 구해주세요.

입력 설명

첫번째 줄에는 공백으로 구분된 너비 W, H 가 주어집니다. (1 <= W <= 80, 1 <= H <= 100)

두번째 줄부터 H + 1번째 줄까지는 별(*)과 점(.)으로 이루어진 위성사진의 각 행이 주어집니다.

 

출력 설명

위성사진에서 가장 큰 목초의 너비가 얼마인지 출력 해 주세요.

입력 예시 Copy

10 5
..*.....**
.**..*****
.*...*....
..****.***
..****.***

출력 예시 Copy

16

출처/분류