// permutari cu stl

#include <fstream>
#include <algorithm>
#define NMAX 10
using namespace std;
int v[NMAX],n;
int main()
{
    int i;
    ifstream f("permutari.in");
    ofstream g("permutari.out");
    f>>n;
    for(i=1;i<=n;i++)
    {
     v[i]=i;
     g<<v[i]<<" ";
    }
    g<<"\n";
    while(next_permutation(v+1,v+n+1))
    {
     for(i=1;i<=n;i++)
      g<<v[i]<<" ";
     g<<"\n";
    }
    return 0;
}