#include <fstream>
#include <algorithm>

using namespace std;

ifstream cin("permutari.in");
ofstream cout("permutari.out");

#define MAXN 8

int v[MAXN+1];

int main()
{
    int n;
    cin>>n;
    int i;
    for(i=1; i<=n; i++)
      v[i]=i;

    do {
      for(i=1; i<=n; i++)
        cout<<v[i]<<" ";
      cout<<'\n';
    } while(next_permutation(v+1, v+n+1));
    return 0;
}