Ruudukko

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

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

while bf <= b:
	for n in c:
		if n[0] == bf:
			b3 = 1
			while n[3] - b3 > -1:
				if n[0] > c[n[4] - b3][0]:
					n[1] += c[n[4] - b3][1]
				b3 += 1
			b3 = 1
			while n[3] + b3 < a:
				if n[0] > c[n[4] + b3][0]:
					n[1] += c[n[4] + b3][1]
				b3 += 1
			b3 = 1
			while n[2] - b3 > -1:
				if n[0] > c[n[4] - b3 * a][0]:
					n[1] += c[n[4] - b3 * a][1]
				b3 += 1
			b3 = 1
			while n[2] + b3 < a:
				if n[0] > c[n[4] + b3 * a][0]:
					n[1] += c[n[4] + b3 * a][1]
				b3 += 1
			r += n[1] - 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