#include <fstream>

using namespace std;

ifstream fin("permutari.in");
ofstream fout("permutari.out");
int s[13],n;

void afisare()
    {for(int i=1;i<=n;i++) fout<<s[i]<<' ';
     fout<<'\n';
                            }

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

void generare(int k)
      {for(int i=1;i<=n;++i)
           {s[k]=i;
           if(valid(k)) if(k==n)   afisare();
                else generare(k+1);
           }
      }

int main()
{fin>>n;
 generare(1);


 return 0;
}