현대 미술

전세계 예술비평가들은 최근에야 위대한 그림가, 미진의 창의적인 천재성을 인정하기 시작했습니다.

미진은 매우 특별한 방법으로 그림을 그립니다. 그녀는 먼저 $N \times N$의 빈 캔버스로 시작하며, 여기서 0은 캔버스의 빈 셀을 나타냅니다. 그런 다음, 그녀는 9가지 색깔( $1 \ldots 9$로 번호가 매겨져 있음) 중 하나씩, 총 9개의 직사각형을 캔버스에 그립니다. 예를 들어, 그녀는 색상 2로 사각형을 그린 후 이런 중간 캔버스를 만들 수 있습니다:

2220 
2220 
2220 
0000

그러고 나서 그녀는 색상 7로 한 개의 사각형을 칠할 수 있습니다:

2220 
2777 
2777 
0000

그리고 나서 그녀는 색상 3으로 작은 사각형을 칠할 수 있습니다:

2230 
2737 
2777 
0000

각 사각형은 캔버스의 가장자리와 평행한 변을 가지며, 사각형은 캔버스 전체만큼 클수도 셀 하나만큼 작을 수도 있습니다. $1 \ldots 9$까지의 비록 나중의 색상이 이전의 색상을 완전히 덮어 쓸 수 있지만 각 색상은 정확히 한 번만 사용됩니다.

캔버스의 최종 상태가 주어졌을 때, 캔버스에 아직 보이는 색상 중 가장 먼저 칠해진 색이 몇 개나 될 수 있는지 세주십시오.

입력의 첫 번째 줄에는 캔버스의 크기 $N$이 포함되어 있습니다 ($1 \leq N \leq 10$). 다음 $N$ 줄은 캔버스의 최종 그림을 설명하며, 각 줄에는 $0 \ldots 9$ 범위 내의 $N$개의 숫자가 있습니다. 입력은 위에서 설명한 것처럼 다른 색으로 차례대로 사각형을 그려서 그려진 것이 보장됩니다.

최종 캔버스에서 보이는 모든 색상 중에서 먼저 그려질 수 있었던 색상의 개수를 출력하십시오.