10974

import sys
input=sys.stdin.readline
n=int(input())
arr=[]
def dfs(arr):
    if len(arr)==n:
        print(*arr)
        return
    for i in range(1,n+1):
        if i not in arr:
            arr.append(i)
            dfs(arr)
            arr.pop()
dfs(arr)

arr에 숫자가 존재하지 않으면 추가하고 dfs 호출
길이가 n이면 출력 후 리턴