Ruudukko

size = int(input())
grid = []
movementgrid = []
for i in range(size):
    movementgrid.append([1]*size)
for i in range(size):
    grid.append(input().strip().split(" "))
for i in range(size):
    for j in range(size):
        grid[i][j] = int(grid[i][j])
for i in range(2, size*size+1):
    for x in range(size):
        for y in range(size):
            cell = grid[x][y]
            if cell == i:
                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: TIME LIMIT EXCEEDED

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