Ruudukko

mod = 1000000000 + 7
n = int(input().strip())
nn = []
rr = {}
for i in range(0, n):
    j = -1
    for x in list(map(int, input().rstrip().split())):
        j = j + 1
        try:
            rr[x]
        except:
            rr[x] = []
        rr[x].append([i, j])
 
sum = 0
isums = {}
jsums = {}
for zz in sorted(rr.items()):
    iadds = {}
    jadds = {}
    (x, cc) = zz
    for ij in cc:
        [i,j] = ij
        val = 1
#        print(x, i, j)
        try:
            val = val + isums[i]
        except:
            1
        try:
            val = val + jsums[j]
        except:
            1
        val = val % mod
        sum = (sum + val) % mod
        try:
            iadds[i] = (iadds[i] + val) % mod
        except:
            iadds[i] = val
 
        try:
            jadds[j] = (jadds[j] + val) % mod
        except:
            jadds[j] = val
#    print(iadds, jadds)
#    print('------------')
    for xx in iadds.items():
        (i, val) = xx
        try:
            isums[i] = (isums[i] + val) % mod
        except:
            isums[i] = val
 
    for xx in jadds.items():
        (j, val) = xx
        try:
            jsums[j] = (jsums[j] + val) % mod
        except:
            jsums[j] = val
print(sum)

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