Ruudukko

n = int(input())

r = []
for i in range(n):
    r.append([int(a) for a in input().split()])

def tutki(x: tuple, n: int, r: list):
    if r[x[0]][x[1]] != 1:
        return [tutki((x[0],i), n, r) for i in range(n) if r[x[0]][i] < r[x[0]][x[1]]] + [tutki((j,x[1]), n, r) for j in range(n) if r[j][x[1]] < r[x[0]][x[1]]]

def tutki2(x: tuple, n: int, r: list):
    l = str(tutki(x, n, r))
    return l.count("[") + l.count("N")

p = 0
for j in range(n):
    for i in range(n):
        p += tutki2((j,i), n, r)

print(p % (10**9 + 7))

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

Test 4

Group: 2, 3

Verdict: ACCEPTED

Test 5

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 6

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 7

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 8

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 3

Verdict: TIME LIMIT EXCEEDED