Ruudukko

n = int(input())

#	3
#	2 1 3
#	1 1 1
#	9 2 7

dismo = (10 ** 9) + 7

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

countLIBERAL = 0


def A(squareval, index_x, index_y):
	count = 0
	#rows

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

	#right
	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(multimatrix[i][index_y], i, index_y)

	#columns

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

	#down
	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(multimatrix[index_x][i], index_x, i)

	return count




#foreach ->nested-> foreach of the multimatrix items
for lx in range(len(multimatrix)):
	for ny in range(len(multimatrix[lx])):
		countLIBERAL += A(int(multimatrix[lx][ny]), int(lx), int(ny))



print(countLIBERAL % dismo + 9)

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: WRONG ANSWER

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