Ruudukko

size = int(input())
grid = []
movementgrid = []
biglist = []
for x in range(size):
    movementgrid.append([1]*size)
    grid.append(input().split(" "))
    for y in range(size):
        grid[x][y] = int(grid[x][y])
        biglist.append((grid[x][y], x, y))
biglist.sort()
for cell, x, y in biglist:
    for y2 in range(size):
        if grid[x][y2] < cell:
            movementgrid[x][y] += movementgrid[x][y2]
    for x2 in range(size):
        if grid[x2][y] < cell:
            movementgrid[x][y] += movementgrid[x2][y]
total = 0
for i in movementgrid:
    total += sum(i)
print(total % 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: ACCEPTED

Test 6

Group: 2, 3

Verdict: ACCEPTED

Test 7

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 8

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 3

Verdict: TIME LIMIT EXCEEDED