Ruudukko

n = int(input())
modulo = 10**9+7
answer = n*n


ruudukko = [[0]*n for i in range(n)]

for i in range(0, n):
    ruudukko[i] = [int(x) for x in input().split()]

def get_available_positions(position):
    x, y = position
    available_positions = []
    for i in range(n):
        available_positions.append([x, i])
        available_positions.append([i, y])
    return get_smaller_positions(available_positions, get_position([x,y]))

def get_smaller_positions(positions, value):
    result = []
    for position in positions:
        if get_position(position) < value:
            result.append(position)
    return result


def get_position(position):
    x, y = position
    return ruudukko[y][x]

def solve_positions(positions):
    global answer
    next_positions = []
    if len(positions) > 0:
        for position in positions:
            if get_position(position) == 1:
                answer += 1
            else:
                answer += 1
                next_positions.append(position)
    if len(next_positions) > 0:
        for next_pos in next_positions:
            solve_positions(get_available_positions(next_pos))
    

for i in range(n):
    for j in range(n):
        available_positions = get_available_positions([i, j])
        solve_positions(available_positions)


print(answer%modulo)

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