#include <fstream>

using namespace std;

ifstream f("permutari.in");
ofstream g("permutari.out");

int n,v[9];
bool car[9];
void afis()
{
    int i;
    for(i=1;i<=n;i++)
        g<<v[i]<<' ';
    g<<'\n';
}
void gen_perm(int i)
{
    if(i<=n){
    for(int j=1;j<=n;j++)
        if(!car[j])
       {
        v[i]=j;
        car[j]=true;
        gen_perm(i+1);
        car[j]=false;
    }}
    else
        afis();
}
int main()
{
   f>>n;
   gen_perm(1);
    return 0;
}