Ruudukko

a = int(input())
a2 = 0
c = []
bf = 2
r = a * a

while a2 < a:
	c.append([])
	for n in input().split():
		c[a2].append([int(n), 0])
	a2 += 1

while bf <= a * a:
	b1 = 0
	while b1 < a:
		b2 = 0
		while b2 < a:
			if c[b1][b2][0] == bf:
				b3 = 1
				while b2 - b3 > -1:
					if c[b1][b2][0] > c[b1][b2 - b3][0]:
						c[b1][b2][1] += c[b1][b2 - b3][1] + 1
					b3 += 1
				b3 = 1
				while b2 + b3 < a:
					if c[b1][b2][0] > c[b1][b2 + b3][0]:
						c[b1][b2][1] += c[b1][b2 + b3][1] + 1
					b3 += 1
				b3 = 1
				while b1 - b3 > -1:
					if c[b1][b2][0] > c[b1 - b3][b2][0]:
						c[b1][b2][1] += c[b1 - b3][b2][1] + 1
					b3 += 1
				b3 = 1
				while b1 + b3 < a:
					if c[b1][b2][0] > c[b1 + b3][b2][0]:
						c[b1][b2][1] += c[b1 + b3][b2][1] + 1
					b3 += 1
				r += c[b1][b2][1]
			b2 += 1
		b1 += 1
	bf += 1

print(r % (10 ** 9 + 7))

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