Ruudukko

a = int(input())
massive = []
for i in range(a):
    massive.append([])
    for j in input().split(" "):
        massive[i].append(int(j))

final = [[0 for i in range(a)] for j in range(a)]

setlist = []

for i in range(a):
    setlist += massive[i]
setlist = list(set(setlist))
setlist.sort()
for counter in setlist:
    for i in range(a):
        for j in range(a):
            if massive[i][j] == counter:
                for x in range(a):
                    if massive[i][x] > counter:
                        final[i][x] += final[i][j] + 1
                    if massive[x][j] > counter:
                        final[x][j] += final[i][j] + 1

summa = 0
for i in final:
    summa += sum(i)
print((summa + a ** 2) % 1000000007)

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