#include <fstream>
using namespace std;

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

int n;
int v[10];
bool viz[10];
void backt(int k)
{
    if(k>n)
    {
        for(int i=1; i<=n; i++) out<<v[i]<<" ";
        out<<'\n';
        return;
    }
    for(int i=1; i<=n; i++)
    {
        if(!viz[i])
           {
             v[k]=i;
             viz[i]=1;
             backt(k+1);
             viz[i]=0;
           }
    }
}
int main()
{
    in>>n;
    backt(1);
    return 0;
}