#include <iostream>
#include <fstream>

std::ifstream in("permutari.in");
std::ofstream out("permutari.out");

void print(int *V,int n)
{
    for(int i=1;i<=n;i++)
        out<<V[i]<<' ';
    out<<'\n';
}
void per(int *V,bool *Z,int n,int k)
{
    if(k>n)
        print(V,n);
    else
        for(int i=1;i<=n;i++)
        {
            if(!Z[i])
            {
                Z[i]=1;
                V[k]=i;
                per(V,Z,n,k+1);
                Z[i]=0;
            }
        }
}

int main()
{
    int n,V[9];
    bool Z[9]={0};
    in>>n;
    per(V,Z,n,1);
    out.close();
    return 0;
}