Ruudukko

n = int(input())
inf = 999999999

#syote = ["2 1 3", "1 1 1", "9 2 7"]

ruutu = []

for i in range(n):
    ruutu.append([int(x) for x in input().split()])

lasketut = [""]*n

for i in range(n):
    lasketut[i] = [inf]*n


def laske_reitit (rivi, sarake):
    if lasketut[rivi][sarake] != inf:
        return lasketut[rivi][sarake]
    loydetyt = 1
    for y in range(0, n):
        if ruutu[y][sarake] < ruutu[rivi][sarake]:
            loydetyt += laske_reitit(y, sarake)
    for x in range(0, n):
        if ruutu[rivi][x] < ruutu[rivi][sarake]:
            loydetyt += laske_reitit(rivi, x)
    
    lasketut[rivi][sarake] = loydetyt
    return(loydetyt)

for rivi in range(0, n):
    for sarake in range(0, n):
        laske_reitit(rivi, sarake)


summa = 0
for rivi in lasketut:
    summa += sum(rivi)

print(summa%(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: ACCEPTED

Test 6

Group: 2, 3

Verdict: ACCEPTED

Test 7

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 8

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 33, in <module>
    l...

Test 9

Group: 3

Verdict: TIME LIMIT EXCEEDED