문제
농부 효준와 농부 예성이가 하나의 대회에 출전하게 된다. N 행 N 열의 (2≤N≤100) 정사각형에 각각 두 농부의 소들이 배치되어있다. 하지만 효준이의 소인 베시는 아직 위치에 서지 않았다. 우선 이 대회에서 우승을 하기 위해서는 소들을 꼭지점으로 하는 정사각형 중 넓이가 가장 큰 정사각형을 구해야한다. (그 정사각형은 꼭 수직선과 수평선에 평행할 필요가 없다.) 효준이는 베시를 어디에 놓으면 그릴 수 있는 정사각형의 넓이를 최대화하는지 구해야한다. (꼭 넓이가 최대화 된 정사각형 꼭지점에 베시가 있을 필요가 없다.) 베시는 이미 소가 위치한 곳에 위치할 수 없다.
제출파일은 square.cpp로 하고 실행시간은 2초를 넘을 수 없다.
입력
입력파일은 INPUT.TXT로 한다. 첫 줄에 정사각형의 크기 N이 주어진다. 그 다음줄에 소들의 배열 상태가 주어진다. 'J'는 효준이의 소이고 'B'는 예성이의 소다. 항상 비어있는 지점은 존재한다.
출력
출력파일은 OUTPUT.TXT로 한다. 넓이가 가장 큰 정사각형의 넓이를 출력한다.
만약 그릴 수 있는 정사각형이 아무것도 없으면 0을 출력한다.
예제
6
J*J***
******
J***J*
******
**B***
******
4
로그인해야 코드를 작성할 수 있어요.