#include <iostream>
#include <fstream>
#define NUM 15
int ocup[NUM];
int v[NUM];
int n;
using namespace std;
ofstream g("permutari.out");
void backt(int k)
{
    if(k == n)
    {
        for(int i = 0; i < n; ++i)
            g << v[i] << " ";
        g << "\n";
    }
    else
    {
        for(int i = 1; i <= n; ++i)
        {
            if(!ocup[i])
            {
                v[k] = i;
                ocup[i] = 1;
                backt(k+1);
                ocup[i] = 0;
            }
        }
    }
}
int main()
{
    ifstream f("permutari.in");
    f >> n;
    backt(0);
    f.close();
}