#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
int n,viz[9],x[9];
void tipar(int k){
    for(int i=1;i<=k;i++)
        fout<<x[i]<<' ';
    fout<<'\n';
}
int main()
{
    fin>>n;
    for(int i=1;i<=n;i++)
        x[i]=i;
    do{
        tipar(n);

     } while(   next_permutation(x+1,x+n+1));

    return 0;
}