#include <iostream>

 #include <stdio.h>

 #include <algorithm>

 using namespace std;

 const int MAX_N = ;

 int perm[MAX_N];

 int POS[MAX_N];

 bool used[MAX_N];

 //dfs法求取 (0,1,2,3...n-1)的全排列 n!种

 //自己定义的函数

 void permutation1(int pos,int n)

 {

     if (pos == n)

     {

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

         {

             printf("%d ", POS[i]);

         }

         putchar('\n');

         return ;

     }

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

     {

         if(!used[i])

         {

             POS[pos] = i;

             used[i] = true;

             permutation1(pos+, n);

             used[i] = false;//回溯 当不用这个数的时候 取消used

         }

     }

 }

 //c++提供的next_permutation

 //即使有重复元素也会排列

 //按照字典序排列 当排序呢完后会返回false

 void permutation2(int n)

 {

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

     {

         perm[i] = i;

     }

     do

     {

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

         {

             printf("%d ", perm[i]);

         }

         printf("\n");

     }while (next_permutation(perm, perm+n));

 }

 int main()

 {

     int n;

     cin >> n;

     //permutation1(0,n);//很赞

     permutation2(n);

     return ;

 }

 //以上属于特殊状态的枚举 又或者 可以使用位运算 枚举组合数 或者 求集合的子集

 //以后提及