Ruudukko

size = int(input())
h = [list(map(lambda x: int(x), input().split(" "))) for i in range(0,size)]
 
lookup = {}
values = {}
iterate = []
 
for x,r in enumerate(h):
	for y,v in enumerate(r):
		lookup[f"{x},{y}"] = v
		values[f"{x},{y}"] = 0
		iterate.append(f"{x},{y}")
		h[x][y] = f"{x},{y}"
 
iterate = sorted(iterate, key=lambda x: lookup[x])
 
v = list(map(lambda x: sorted(x, key=lambda a: lookup[a]), zip(*h)))
h = list(map(lambda x: sorted(x, key=lambda a: lookup[a]), h))
 
r = size*size
 
for i in iterate:
	x,y = map(lambda x: int(x), i.split(","))
	value = lookup[i]
	p = 0
	for _,n in enumerate(h[x]):
		if lookup[n] >= value:
			break
		p += 1 + values[n]
	for _,n in enumerate(v[y]):
		if lookup[n] >= value:
			break
		p += 1 + values[n]
	values[i] = p
	r += p
	r = r % 1000000007
print(r)

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: ACCEPTED

Test 6

Group: 2, 3

Verdict: ACCEPTED

Test 7

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 8

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 3

Verdict: TIME LIMIT EXCEEDED