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 = i.split(",")
	x = int(x)
	y = int(y)
	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