N \times M 크기의 배열의 각 칸은 'A' 혹은 'B'로 채워져있다.

해당 배열에서 가장 큰 얇은 디귿의 크기를 찾는 것이 우리의 목표다.

다음 이미지는 위의 얇은 디귿으로 인정되는 네 가지 모양과 아래 얇은 디귿으로 인정되지 않는 다섯 가지 모양을 예시로 보여준다.

디귿은 무조건 'A'로만 이루어져야하고, 형태가 찌그러지거나 두껍거나 디귿으로 보이지 않는 모든 경우는 안된다.

첫 번째 그림은 찌그러져서 안된다.

두 번째 그림은 'B'가 섞여서 안된다.

세 번째 그림은 디귿으로 보이기엔 두꺼운 ㅡ와 차이가 없기에 안된다.

네 번째 그림은 ㅣ이기에 디귿이 아니어서 안된다.

다섯 번째 그림은 두꺼워서 안된다. 모든 변은 두께가 1이어야 한다.

주어진 배열에서 가장 큰 얇은 디귿의 넓이를 구하는 프로그램을 작성하시오.

얇은 디귿 timer 1s memory 1024MB

얇은 디귿 1s 1024MB