Ruudukko

size = int(input())
h = []

lookup = {}
values = {}
iterate = []

for x in range(0,size):
	r = input().split(" ")
	h.append([])
	for y in range(0,size):
		v = int(r[y])
		lookup[f"{x},{y}"] = v
		values[f"{x},{y}"] = 0
		iterate.append(f"{x},{y}")
		h[x].append(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 s in range(0,size):
		n = h[x][s]
		if lookup[n] >= value:
			break
		p += 1 + values[n]
	for s in range(0,size):
		n = v[y][s]
		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