#include <iostream>
#include <fstream>
using namespace std;
int n,st[9];
ifstream f("permutari.in");
ofstream g("permutari.out");

void afis()
{
    for(int m=1;m<=n;m++)
    g<<st[m]<<" ";
    g<<"\n";
}

bool valid(int k)
{
    for(int j=1;j<k;j++)
    if(st[k]==st[j]) return 0;
    return 1;
}

void permutari(int k)
{
for(int i=1;i<=n;i++)
{
    st[k]=i;
    if(valid(k))
        {
        if(k==n) afis();
        else permutari(k+1);
        }
}
}

int main()
{
f>>n;
permutari(1);
}