using System;

​

public class Program

{

    public static void RenderArray(int[] arr)

    {

        Console.WriteLine(String.Join(" ", arr));

    }

    public static int [] numArray;

    public static int [] permutation;

    public static bool[] available;

    public static int n;

​

    public static void Permutations(int j)

    {

        if (j == n)

        {

             RenderArray(permutation);

        }

        for (int i = 0; i < n; i++)

        {

​

            if (available[i])

            {

                permutation[j] = i + 1;

                available[i] = false;

                Permutations(j + 1);

                available[i] = true;

            }

        }

    }

​

    public static void Main()

    {

        string inputData = Console.ReadLine();

        int baseNum = Int32.Parse(inputData);

        permutation = new int[baseNum];

        available = new bool[baseNum];      

        for (int i = 0; i < baseNum; i++)

        {

            available[i] = true;

        }

        n = baseNum;

        Permutations(0);

    }

}