문제

전 세계의 미술 평론가들은 최근에서야 천재 화가 유진이의 창의성을 인정하기 시작했다.

유진이는 매우 독특한 방식으로 그림을 그린다. 먼저 $N \times N$ 크기의 격자 모양 캔버스에서 시작하며, 모든 칸은 빈 공간을 의미하는 $0$으로 채워져 있다. 그 후, 유진이는 $1$부터 $9$까지 번호가 매겨진 $9$가지 색을 사용하여 각각 한 번씩, 총 $9$개의 직사각형을 그린다. 예를 들어, 먼저 $2$번 색으로 직사각형을 그리면 다음과 같은 중간 상태가 될 수 있다.

2220
2220
2220
0000

그 다음 $7$번 색으로 직사각형을 그리면 다음과 같다.

2220
2777
2777
0000

마지막으로 $3$번 색으로 작은 직사각형을 그리면 다음과 같다.

2230
2737
2777
0000

각 직사각형의 변은 캔버스의 모서리와 평행하며, 크기는 칸 하나부터 캔버스 전체까지 다양할 수 있다. $1$부터 $9$까지의 모든 색은 정확히 한 번씩 사용되지만, 나중에 칠해진 색이 이전에 칠해진 색의 일부 또는 전부를 완전히 덮어버릴 수 있다.

최종 캔버스의 상태가 주어졌을 때, 현재 캔버스에 보이는 색들 중 가장 먼저 칠해졌을 가능성이 있는 색이 몇 개인지 구하시오.

입력

첫째 줄에 캔버스의 크기 $N$이 주어진다. ($1 \le N \le 10$)

다음 $N$개의 줄에는 최종 캔버스의 상태를 나타내는 $N$개의 숫자가 한 줄에 하나씩 주어진다. 각 숫자는 $0$에서 $9$ 사이의 정수이다. 입력으로 주어지는 그림은 문제에서 설명한 방식대로 $9$개의 직사각형을 순서대로 그려서 만들 수 있음이 보장된다.

출력

최종 캔버스에 보이는 색들 중, 가장 먼저 칠해졌을 가능성이 있는 색의 개수를 출력한다.

예제 입력 1

4
2230
2737
2777
0000

예제 출력 1

1