#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
vector <int> V;
int n,i;
void openIOFiles()
{
 freopen("permutari.in", "r", stdin);
 freopen("permutari.out", "w", stdout);
}
int main () 
{
 openIOFiles();  
 scanf("%d",&n);
 for (i=1;i<=n;++i) V.push_back(i);
 do {
     for (i=0;i<n;++i) printf("%d ",V[i]);
     printf("\n");
    } while (next_permutation(V.begin(),V.end()));
}