페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#1386

다이아몬드 1s 64MB

문제

위 그림과 같이, # 와 . 만으로 구성된 크기의 격자가 주어진다. 여기에, # 만으로 아래와 같은 모양이 구성될 경우 이것을 다이아몬드라고 부른다.

 

격자에서 찾아낼 수 있는 가장 큰 다이아몬드의 크기를 계산하는 프로그램을 작성하라. 다이아몬드의 크기는 가운데 줄의 가로 길이로 계산하며, 따라서 위 다이아몬드의 크기는 7 이다.

 

이 문제에서는 짝수 크기를 갖는 다이아몬드는 존재하지 않는다.


입력

입력의 첫 번째 줄엔 격자의 줄 수 N(1≤N≤50) 이 주어진다. 그 후 줄에 각각 N(1≤N≤50) 길이의 # 와 . 로 구성된 문자열이 주어진다.


출력

각 테스트 케이스마다 찾을 수 있는 가장 큰 다이아몬드의 크기를 출력한다.


예제 

5

#####

.###.

..#..

.....

.....
3
로그인해야 코드를 작성할 수 있어요.