Baekjoon #10974

import sys

def input():
    return sys.stdin.readline().rstrip()

def DFS():
    if len(arr) == N:
        print(*arr)
        return
    for i in range(1, N+1):
        if visited[i] == 0:
            visited[i] = 1
            arr.append(i)
            DFS()
            arr.pop()
            visited[i] = 0

N = int(input())
arr = []
visited = [0] * (N+1)
DFS()