#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
#include <math.h>
#define dimmax 2000000000
#include <string.h>

using namespace std;

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

int n;
vector<int> v;
vector<bool> prez;

void afisare()
{   int i;
    for(i=1;i<=n;i++)
        g << v[i] << ' ';
    g << '\n';
}

void bk(int k)
{   int i;
    for(i=1;i<=n;i++)
        if(prez[i]==0)
            {prez[i]=1;
            v[k]=i;
            if(k==n)
                afisare();
            else
                bk(k+1);
            prez[i]=0;
            }
}

int main()
{   f >> n;
    v.resize(n+1); prez.assign(n+1,0);
    bk(1);
    return 0;
}