#include<fstream>
#include<iostream>
using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");

int n, sol[11], viz[11];

void gen(int i)
{
  if(i==n+1)
  {
    for(i=1;i<=n;i++)
      fout<<sol[i] << ' ';
    fout << '\n';
  }
  else
  {
      for(int j=1;j<=n;j++)
        if(viz[j]==0)
        {
          viz[j]=1;
          sol[i] = j;
          gen(i+1);
          viz[j]=0;
        }
  }
}

int main()
{
  fin >> n;
  gen(1);
    return 0;
}