Задача "Несправедливые башни"

from copy import deepcopy
 
n = 3
 
cols = [[], [], []]
 
for g in range(n, 0, -1):
    cols[0].append(g)
 
prev_move = None
 
while True:
    t_cols = deepcopy(cols)
    moved = False
    for j, col in enumerate(t_cols):
        if len(col) == 0:
            continue
        for i, cl in enumerate(t_cols):
            if col != cl:
                tp = col[-1]
                if len(cl) == 0 or cl[-1] > tp:
                    if tp == 1 and i == 1:
                        continue
                    col.pop()
                    cl.append(tp)
                    if t_cols == prev_move:
                        cl.pop()
                        col.append(tp)
                    else:
                        print(f"{tp} {j + 1} {i + 1}")
                        moved = True
                        break
        if moved:
            break
 
    prev_move = deepcopy(cols)
    cols = deepcopy(t_cols)
 
    if len(cols[2]) == n:
        break

n = int(input())

from copy import deepcopy
n = int(input())
cols = [[], [], []]
for g in range(n, 0, -1):
    cols[0].append(g)
prev_move = None
while True:
    t_cols = deepcopy(cols)
    moved = False
    for j, col in enumerate(t_cols):
        if len(col) == 0:
            continue
        for i, cl in enumerate(t_cols):
            if col != cl:
                tp = col[-1]
                if len(cl) == 0 or cl[-1] > tp:
                    if tp == 1 and i == 1:
                        continue
                    col.pop()
                    cl.append(tp)
                    if t_cols == prev_move:
                        cl.pop()
                        col.append(tp)
                    else:
                        print(f"{tp} {j + 1} {i + 1}")
                        moved = True
                        break
        if moved:
            break
    prev_move = deepcopy(cols)
    cols = deepcopy(t_cols)
    if len(cols[2]) == n:
        break

n = int(input())
 
 
cols = [[], [], []]
 
for g in range(n, 0, -1):
    cols[0].append(g)
 
prev_move = None
 
def deepcopy(lst):
    res = [[], [], []]
    for i,ls in enumerate(lst):
        for j,l in enumerate(ls):
            res[i].append(lst[i][j])
    return res
 
 
while True:
    t_cols = deepcopy(cols)
    moved = False
    for j, col in enumerate(t_cols):
        if len(col) == 0:
            continue
        for i, cl in enumerate(t_cols):
            if col != cl:
                tp = col[-1]
                if len(cl) == 0 or cl[-1] > tp:
                    if tp == 1 and i == 1:
                        continue
                    col.pop()
                    cl.append(tp)
                    if t_cols == prev_move:
                        cl.pop()
                        col.append(tp)
                    else:
                        print(f"{tp} {j + 1} {i + 1}")
                        moved = True
                        break
        if moved:
            break
 
    prev_move = deepcopy(cols)
    cols = deepcopy(t_cols)
 
    if len(cols[2]) == n:
        break

def mama(n,q,w):
    if n>0:
        r=6-q-w
        if (w-q)%3==1:
            mama(n-1,q,r)
            print(n,q,w)
            mama(n-1,r,w)
        else:
            mama(n-1,q,w)
            print(n,q,r)
            mama(n-1,w,q)
            print(n,r,w)
            mama(n-1,q,w)
mama(int(input()),1,3)

def move(n, a, b):
    if n == 1:
        print(n, a, b)
    else:
        move(n - 1, a, b)
        print(n, a, 6 - a - b)
        move(n - 1, b, a)
        print(n, 6 - a - b, b)
        move(n - 1, a, b)
 
 
n = int(input())
move(n, 1, 3)

def move(n, a, b):
    if n == 1:
        print(n, a, b)
    else:
        move(n - 1, a, b)
        print(n, a, 6 - a - b)
        move(n - 1, b, a)
        print(n, 6 - a - b, b)
        move(n - 1, a, b)
 
 
n = int(input())
move(n, 1, 3)