#include<fstream>
using namespace std;

int n, st[10];

void citire()
{
   ifstream f("permutari.in");
       f>>n;
   f.close();
}

int valid(int p)
{
    int i;
    for(i=1;i<p;i++)
      if(st[p]==st[i])
        return 0;
    return 1;
}

ofstream g("permutari.out");

void afisare()
{
     int i;
     for(i=1;i<=n;i++)
       g<<st[i]<<" ";
       g<<"\n";
}

void back(int p)
{
   int pval;
   for(pval=1;pval<=n;pval++)
    {
     st[p]=pval;
     if(valid(p))
       if(p==n)
          afisare();
       else back(p+1);
     }
} 
          
int main()
{
  citire();
  back(1);
  return 0;
}