Vaihdot

def main():
    pituus = int(input())
    taulukko1 = []
    taulukko2 = []
 
    for i in range(pituus):
        taulukko1.append([int(x) for x in input().split()])
    for i in range(pituus):
        taulukko2.append([int(x) for x in input().split()])
 
    if (pituus > 3):
        print(-1)
        return
 
    sortedRivit1 = [sorted(rivi) for rivi in taulukko1]
    sortedRivit2 = [sorted(rivi) for rivi in taulukko2]
 
    if sorted(sortedRivit1) != sorted(sortedRivit2):
        print(-1)
        return
 
    sortedSarakkeet1 = [sorted([taulukko1[y][x] for y in range(pituus)]) for x in range(pituus)]
    sortedSarakkeet2 = [sorted([taulukko2[y][x] for y in range(pituus)]) for x in range(pituus)]
 
    if sorted(sortedSarakkeet1) != sorted(sortedSarakkeet2):
        print(-1)
        return
 
    rivijarjestys = [sortedRivit1.index(rivi) for rivi in sortedRivit2]
    sarakejarjestys = [sortedSarakkeet1.index(sarake) for sarake in sortedSarakkeet2]
 
    if rivijarjestys == [0]:
        rivivastaukset = []
    elif rivijarjestys == [0,1]:
        rivivastaukset = []
    elif rivijarjestys == [1,0]:
        rivivastaukset = ["1 2"]
    elif rivijarjestys == [0,1,2]:
        rivivastaukset = []
    elif rivijarjestys == [0,2,1]:
        rivivastaukset = ["2 3"]
    elif rivijarjestys == [1,0,2]:
        rivivastaukset = ["1 2"]
    elif rivijarjestys == [1,2,0]:
        rivivastaukset = ["1 3","2 3"]
    elif rivijarjestys == [2,0,1]:
        rivivastaukset = ["1 2","2 3"]
    elif rivijarjestys == [2,1,0]:
        rivivastaukset = ["1 3"]
 
    if sarakejarjestys == [0]:
        sarakevastaukset = []
    elif sarakejarjestys == [0,1]:
        sarakevastaukset = []
    elif sarakejarjestys == [1,0]:
        sarakevastaukset = ["1 2"]
    elif sarakejarjestys == [0,1,2]:
        sarakevastaukset = []
    elif sarakejarjestys == [0,2,1]:
        sarakevastaukset = ["2 3"]
    elif sarakejarjestys == [1,0,2]:
        sarakevastaukset = ["1 2"]
    elif sarakejarjestys == [1,2,0]:
        sarakevastaukset = ["1 3","2 3"]
    elif sarakejarjestys == [2,0,1]:
        sarakevastaukset = ["1 2","2 3"]
    elif sarakejarjestys == [2,1,0]:
        sarakevastaukset = ["1 3"]
   
    tuloste = []
 
    for vastaus in rivivastaukset:
        tuloste.append("1 " + vastaus + "\n")
    for vastaus in sarakevastaukset:
        tuloste.append("2 " + vastaus + "\n")
 
    """
    tuloste = []
    for i in range(pituus):
        y = rivijarjestys.index(i)
        x = sarakejarjestys.index(i)
        if y != i:
            tuloste.append("1 " + str(y + 1) + " " + str(i + 1) + "\n")
            rivijarjestys[y], rivijarjestys[i] = rivijarjestys[i], rivijarjestys[y]
        if x != i:
            tuloste.append("2 " + str(x + 1) + " " + str(i + 1) + "\n")
            sarakejarjestys[x], sarakejarjestys[i] = sarakejarjestys[i], sarakejarjestys[x]
    """
 
    print(len(tuloste))
    print("".join(tuloste))
 
main()

Test 1

Group: 1

Verdict: WRONG ANSWER

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 2

Verdict: WRONG ANSWER

Test 7

Group: 2

Verdict: WRONG ANSWER

Test 8

Group: 2

Verdict: WRONG ANSWER

Test 9

Group: 2

Verdict: WRONG ANSWER

Test 10

Group: 2

Verdict: ACCEPTED

Test 11

Group: 3

Verdict: WRONG ANSWER

Test 12

Group: 3

Verdict: WRONG ANSWER

Test 13

Group: 3

Verdict: WRONG ANSWER

Test 14

Group: 3

Verdict: WRONG ANSWER

Test 15

Group: 3

Verdict: ACCEPTED