// problem #72

안전 영역

시간 제한 1.0초

N×N 지역의 높이가 주어진다. 물의 높이를 0부터 올릴 때, 잠기지 않은 영역(상하좌우 연결)의 최대 개수를 구하시오.

입력

첫 줄 N. 이후 N개 줄에 각 지점의 높이.

출력

안전 영역 개수의 최댓값.

제한

  • 2 ≤ N ≤ 100
  • 1 ≤ 높이 ≤ 100

예제

입력 1
5
6 8 2 6 2
3 2 3 4 6
6 7 3 3 2
7 2 5 3 6
8 9 5 2 7
출력 1
5