#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
ifstream f("permutari.in");
ofstream g("permutari.out");
vector <int> a;
int n;

int main()
{ int i;
  f>>n;
  for(i=1;i<=n;i++)
   a.push_back(i);

  do
  { for(i=0;i<n;i++)
     g<<a[i]<<" ";
    g<<"\n";
  }
  while(next_permutation(a.begin(),a.end()));

    return 0;
}