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