Ruudukko

a = int(input())
b2 = a ** 2
c = []
cT = []
d = []
dT = []
r = 0

a2 = 0
while a2 < a:
	c.append([])
	d.append([0, 0, 0])
	dT.append([0, 0, 0])
	for n in input().split():
		c[-1].append(int(n))
	a2 += 1

for i in range(len(c[0])):
	row = []
	for sublist in c:
		row.append(sublist[i])
	cT.append(row)

a2 = 1
while a2 <= b2:
	plz = 0
	while plz < a:
		d[plz][1] = d[plz][0]
		dT[plz][1] = dT[plz][0]
		d[plz][0] += c[plz].count(a2) * (1 + d[plz][0]) + d[plz][2]
		dT[plz][0] += cT[plz].count(a2) * (1 + dT[plz][0]) + dT[plz][2]
		d[plz][2] = 0
		dT[plz][2] = 0
		a3 = 0
		while a3 < a:
			if c[a3][plz] == a2:
				if a3 > plz:
					d[a3][2] = dT[plz][1]
				else:
					d[a3][0] += dT[plz][1]
			if cT[a3][plz] == a2:
				if a3 > plz:
					dT[a3][2] = d[plz][1]
				else:
					dT[a3][0] += d[plz][1]
			a3 += 1
		plz += 1
	a2 += 1

for n in d:
	r += n[0]

print(r % (1000000007))

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: TIME LIMIT EXCEEDED

Test 5

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 6

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 7

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 8

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 3

Verdict: TIME LIMIT EXCEEDED