Ruudukko

from collections import defaultdict

found = defaultdict(dict)
total = 0

by_number = defaultdict(set)

size = int(input())

for y in range(size):
	data = input().split(" ")
	for x in range(size):
		num = data[x]
		by_number[num].add((x, y))

for num in sorted(by_number):
	for x, y in by_number[num]:
		for_current = 1

		for loop_x in range(size):
			if loop_x == x:
				continue

			if (
				loop_x in found
				and y in found[loop_x]
				and (loop_x, y) not in by_number[num]
			):
				for_current += found[loop_x][y]

		for loop_y in range(size):
			if loop_y == y:
				continue

			if (
				x in found
				and loop_y in found[x]
				and (x, loop_y) not in by_number[num]
			):
				for_current += found[x][loop_y]

		found[x][y] = for_current
		total += for_current

		#print(num, x, y, for_current)

#print(found)

print(total % (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: ACCEPTED

Test 5

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 6

Group: 2, 3

Verdict: WRONG ANSWER

Test 7

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 8

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 3

Verdict: TIME LIMIT EXCEEDED