Ruudukko

#'''
import random

a = 1000
c = []
d = [[], []]
r = 0

def coolFunc(bla):
	return bla[0]

a2 = 0
while a2 < a:
	d[0].append([0, 0])
	d[1].append([0, 0])
	a3 = 0
	b = [random.randint(1, a ** 2)] * a
	for n in b:
		c.append([int(n), a2, a3])
		a3 += 1
	a2 += 1
c.sort(key = coolFunc)
#'''

'''
a = int(input())
c = []
d = [[], []]
r = 0

def coolFunc(bla):
	return bla[0]

a2 = 0
while a2 < a:
	d[0].append([0, 0])
	d[1].append([0, 0])
	a3 = 0
	for n in input().split():
		c.append([int(n), a2, a3])
		a3 += 1
	a2 += 1
c.sort(key = coolFunc)
'''

a2 = c[0][0]
for m, n, o in c:
	if a2 != m:
		a2 = m
		i = 0
		while i < a:
			d[0][i][0] = d[0][i][1]
			d[1][i][0] = d[1][i][1]
			i += 1
		'''for i in d[0]:
			i[0] = i[1]
		for i in d[1]:
			i[0] = i[1]'''
	d[0][n][1] += d[0][n][0] + d[1][o][0] + 1
	d[1][n][1] += d[0][n][0] + d[1][o][0] + 1

for i in d[0]:
	r += i[1]

print(r % (1000000007))

Test 1

Group: 1, 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 2

Group: 1, 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 3

Group: 1, 2, 3

Verdict: TIME LIMIT EXCEEDED

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