세 값 정사각형 압축

-1, 0, 1로 이루어진 정사각형을 같은 값만 있는 영역이 될 때까지 아홉 부분으로 나눕니다. 최종 영역 수를 값별로 구하세요.

첫째 줄에 3의 거듭제곱 $N$, 다음 $N$개 줄에 $N$개 값이 주어집니다. $N \le 729$입니다.

값이 -1, 0, 1인 최종 영역 수를 차례로 출력합니다.