1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41

import sys
input = sys.stdin.readline

value2id = {-1:0,0:1,1:2}

# ============== 1안 (시간초과) =============

from itertools import chain
mat_slice = lambda mat,r1,r2,c1,c2: list(map(lambda x: x[c1:c2], mat[r1:r2]))

def nona_comp(n, arr, answer):
    values = set(chain.from_iterable(arr))
    if len(values) == 1:
        answer[value2id[values.pop()]] += 1
        return
    div = n//3
    for i in range(3):
        for j in range(3):
            nona_comp(div, mat_slice(arr,div*i,div*(i+1),div*j,div*(j+1)), answer)

# =============== 2안 (통과) ===============

def nona_comp(n, arr, r, c, answer):
    start = arr[r][c]
    for row in range(r,r+n):
        for col in range(c,c+n):
            if arr[row][col] != start:
                div = n//3
                for i in range(3):
                    for j in range(3):
                        nona_comp(div, arr, r+div*i, c+div*j, answer)
                return
    answer[value2id[start]] += 1

N = int(input())
arr = [list(map(int, input().split())) for _ in range(N)]
answer = [0, 0, 0]
nona_comp(len(arr), arr, 0, 0, answer)

for num in answer:
    print(num)