#include <iostream>
#include <algorithm>
#include <fstream>

using namespace std;

int n,i,v[9];
int main()
{

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

    f>>n;
    for (i=1;i<=n;i++)
        v[i]=i;

     for (i=1;i<=n;i++)
       {
         v[i]=i;g<<i<<" ";
       }
       g<<"\n";
    while (next_permutation(v+1,v+n+1))
        {
            for (i=1;i<=n;i++)
                g<<v[i]<<" ";
            g<<"\n";
        }

    return 0;
}