정원 2

JOI 정원은 가로 $N$칸, 세로 $N$칸으로 나뉜 정사각형 모양이다. 위에서 $i$번째 행, 왼쪽에서 $j$번째 열의 칸을 칸 $(i, j)$라고 부른다.

JOI 정원은 토양이 좋지 않아서, 각 칸에는 한 가지 색 꽃을 최대 한 송이만 심을 수 있다. 칸 $(i, j)$에는 $A_{i,j}$가 R이면 빨간 꽃, Y이면 노란 꽃, B이면 파란 꽃을 최대 한 송이 심을 수 있다.

관리자인 K 이사장은 항공사진을 찍었을 때 정원이 보기 좋도록 다음 순서로 꽃을 심으려 한다.

1. 크기를 나타내는 정수 $r$을 정한다. 단, $0 \leq r \leq \frac{N-1}{2}$을 만족해야 한다.
2. 중심 칸 $(x, y)$를 정한다. 단, $r+1 \leq x \leq N-r$, $r+1 \leq y \leq N-r$을 만족해야 한다.
3. 색 $c_0, c_1, c_2, \ldots, c_r$을 각각 빨강, 노랑, 파랑 중에서 고른다.
4. 각 칸 $(x', y')$에 대해 $d = |x'-x| + |y'-y|$로 두고, 다음 규칙에 따라 꽃을 심는다. $|t|$는 $t$의 절댓값이다.
   • $d \leq r$이면 칸 $(x', y')$에 색 $c_d$의 꽃을 심는다.
   • $d > r$이면 칸 $(x', y')$에는 꽃을 심지 않는다.

정원의 크기와 각 칸에 심을 수 있는 꽃의 색 정보가 주어졌을 때, K 이사장이 심을 수 있는 꽃의 최대 개수를 구하라.

첫 줄에 $N$이 주어진다. 이어지는 $N$개의 줄 중 $i$번째 줄에는 $A_{i,1}$부터 $A_{i,N}$까지의 값이 주어진다.

K 이사장이 심을 수 있는 꽃의 최대 개수를 한 줄에 출력하라.

$3 \leq N \leq 3500$

각 $A_{i,j}$는 R, Y, B 중 하나이다.

$N$은 정수이다.