정원은 세로 N 행, 가로 N 열의 격자판 모양으로 단락 지어진 정사각형의 형태를 하고 있다.

위에서 i 번째 행, 왼쪽에서 j 번째 열의 칸을 구획 (i, j) 이라고 부른다. (1≤i≤N,\ 1≤j≤N)

정원의 토양은 별로 풍족하지 않기 때문에 각 구획에는 특정한 종류의 색의 꽃을 최대 한 개까지 심을 수 있다.

구체적으로는, 구획 (i, j) 에는 A_{ i, j} = R일 때 빨간색, A_{i, j} = Y일 때 노란색, A_{i, j} = B일 때 파란색의 꽃을 최대 한 개 심을 수 있다.

정원의 관리자는 항공사진을 찍었을 때의 보기 좋게 하기 위해 다음의 순서로 꽃을 심을 것으로 생각하고 있다.

크기를 나타내는 정수 r을 결정한다. 단, 0 ≤ r ≤ (N-1) ÷ 2 를 만족해야 한다.
중심을 나타내는 구획 (x, y) 를 결정한다. 그러나 r + 1≤x≤N-r,\ r+1≤y≤N-r 을 만족해야 한다.
색 c_0 , c_1 , c_2 , ..., c_r을 각각 적색, 노랑, 청색 중에서 선택하여 결정한다.
각 구획 (x ', y')에 대해 d = | x'-x | + | y'-y | 에 따라 다음 규칙으로 꽃을 심는다. | t | 는 t 의 절대 값을 의미한다.
- d≤r 이면, 구획 (x', y') 에는 색 c_d의 꽃을 심는다.
- d> r 이면, 구획 (x', y') 에는 꽃을 심지 않는다.

정원의 크기, 각 구획에 심을 수 있는 꽃의 색의 정보가 주어졌을 때, 정원의 관리자가 심을 수 있는 꽃의 수의 최대치를 구하는 프로그램을 작성하라.

정원 2 timer 4s memory 1024MB

정원 2 4s 1024MB