Ruudukko

n = int(input())

dismo = (10 ** 9) + 7

multimatrix = []
saved = [[-1]*n]*n
for _ in range(n):
	multimatrix.append(input().split(' ', n))


countLIBERAL = 0

def A(index_x, index_y):
	save = saved[index_x][index_y]
	if save != -1:
		return save

	count = 0
	squareval = int(multimatrix[index_x][index_y])

	if index_x != 0:
		for i in range(0, index_x):
			if int(multimatrix[i][index_y]) >= int(squareval): continue
			count += 1
			count += A(i, index_y)

	if index_x != n - 1:
		for i in range(index_x + 1, n):
			if int(multimatrix[i][index_y]) >= int(squareval): continue
			count += 1
			count += A(i, index_y)

	if index_y != 0:
		for i in range(0, index_y):
			if int(multimatrix[index_x][i]) >= int(squareval): continue
			count += 1
			count += A(index_x, i)

	if index_y != n - 1:
		for i in range(index_y + 1, n):
			if int(multimatrix[index_x][i]) >= int(squareval): continue
			count += 1
			count += A(index_x, i)
	
	saved[index_x][index_y] = count
	return count


for lx in range(len(multimatrix)):
	for ny in range(len(multimatrix[lx])):
		countLIBERAL += A(int(lx), int(ny))

print(countLIBERAL % dismo + n ** 2)

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 3

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 4

Group: 2, 3

Verdict: ACCEPTED

Test 5

Group: 2, 3

Verdict: WRONG ANSWER

Test 6

Group: 2, 3

Verdict: WRONG ANSWER

Test 7

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 8

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 3

Verdict: TIME LIMIT EXCEEDED