#include <bits/stdc++.h>

using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
int t[10], n;
bool fr[10];
void permutari(int x)
{
   for(int i = 1; i <= n; ++i)
    if(!fr[i])
   {
       t[x] = i;
       fr[i] = 1;
       if(x == n)
       {
               for(int j = 1; j <= n; ++j) fout << t[j] << " ";
           fout << "\n";
       } else permutari(x + 1);
   fr[i] = 0;
   }
}
int main()
{
    fin >> n;
      permutari(1);
    return 0;
}