#include <vector>
#include <algorithm>
#include <cstdio>

using namespace std;

int main()
{
     freopen("permutari.in","r",stdin);
     freopen("permutari.out","w",stdout);
     
     int n;
     
     scanf("%d", &n);
     
     vector<int> a;
     for (int i=1;i<=n;++i)
          a.push_back(i);
     do
     {
          for (int i=0;i<n;++i)
               printf("%d ", a[i]);
          printf("\n");
               
     }    while (next_permutation(a.begin(),a.end()));
          
     return 0;     
}