#include <fstream>
using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
int n,us[10],sol[10];

void gen(int);
void afisare();
int main()

{
    fin>>n;
    gen(1);
    return 0;
}

void gen(int k)
{
    int i;
    if(k==n+1) afisare();
    else
    for(i=1;i<=n;i++)
        if(us[i]==0)
        {
        us[i]=1;
        sol[k]=i;
        gen(k+1);
        us[i]=0;}


}

void afisare()
{
    int i;
for(i=1;i<n;i++)
fout<<sol[i]<<' ';
fout<<sol[n]<<'\n';
}