Списки с перестановками чисел permutations

from random import randint, sample
def fun() :
    n = int(input())
    mas = list(range(1,n+1))
    
    for i in range(n-2) :
        tmp1 = sample(mas, n)
        
        for j in range(n - i - 2) :
            tmp2 = tmp1.copy()
            a = [tmp2.pop(randint(0, n - i - 1)) for _ in range(i+1)]
            b = [tmp2.pop(randint(0, n - i - j - 2)) for _ in range(j + 1)]
            c = sample(tmp2, n - i - j - 2)
            
            print('a =', a, 'b =', b, 'c =', c)
            print()
fun()

from itertools import permutations
from math import factorial
def fun() :
    n = 5 #int(input())
    k = factorial(n)
    mas = (xlist for xlist in
     permutations(list(range(1,n+1))))
    for _ in range(k) :
        tmp1 = next(mas)
        for i in range(n-2) :
            for j in range(n - i - 2) :
                tmp2 = list(tmp1)
                a = [tmp2.pop(0) for _ in range(i+1)]
                b = [tmp2.pop(0) for _ in range(j + 1)]
                c = tmp2.copy()
            
                print('a =', a, 'b =', b, 'c =', c)
        print()
fun()