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