Modern Art timer 1s memory 128MB

전 세계의 미술 평론가들은 위대한 소 화가 피카우소(Picowso)의 창의적인 천재성을 이제 막 인정하기 시작했다.

피카우소는 아주 특별한 방식으로 그림을 그린다. 먼저 N×N 크기의 빈 캔버스를 준비하는데, 이는 N×N 크기의 격자로 표현되며, 0은 캔버스의 빈 칸을 나타낸다. 그런 다음 그녀는 1부터 9까지의 9가지 색을 사용해, 색마다 하나씩 총 9개의 직사각형을 캔버스 위에 그린다. 예를 들어, 색 2로 직사각형을 먼저 칠하면, 중간 과정의 캔버스는 다음과 같을 수 있다:

2220
2220
2220
0000

그 다음 색 7로 또 다른 직사각형을 칠하면:

2220
2777
2777
0000

그리고 색 3으로 작은 직사각형을 칠하면:

2230
2737
2777
0000

각 직사각형의 변은 캔버스의 변과 평행하다. 직사각형은 캔버스 전체만큼 클 수도 있고, 단 하나의 칸만 차지할 만큼 작을 수도 있다. 1부터 9까지의 각 색은 정확히 한 번씩 사용되며, 나중에 칠한 색의 직사각형이 이전에 칠한 색을 완전히 덮어버릴 수도 있다.

최종 상태의 캔버스가 주어질 때, 캔버스 위에 현재 보이는 색들 중에서, 처음에 칠해졌을 가능성이 있는 색이 몇 개인지 세어 보자.

예제 입력:

4
2230
2737
2777
0000

예제 출력:

1

이 예에서, 처음에 칠해졌을 가능성이 있는 색은 2 하나뿐이다. 색 3은 분명 색 7이 칠해진 후에야 칠해질 수 있고, 색 7은 분명 색 2가 칠해진 후에야 칠해질 수 있다.