#include <fstream>
std::ifstream f("permutari.in"); std::ofstream g("permutari.out");
int n,a[9],q[9];
void gen(int k){
    int i;
    if (k==n+1)
    {
        for (i=1; i<=n; i++) g<<a[i]<<' ';
        g<<'\n'; return;
    }
    for (i=1; i<=n; i++)
        if (!q[i]){
            q[i]=1, a[k]=i;
            gen(k+1); q[i]=0;
        }

}

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