#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

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

int n;

vector<int> v;
int v2[100];

void permutari(int l)
{
  if (l==n){
    for (int j=0;j<n;++j) g<<v[j]<<" ";
    g<<"\n";
    return;
    }
  for (int i=1;i<=n;++i){
    if (v2[i]!=1){
      v.push_back(i);
      v2[i]=1;
      permutari(l+1);
      v2[i]=0;
      v.pop_back();
    }
  }
}
int main()
{
  f>>n;

  permutari(0);



}