#include <fstream>

using namespace std;

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

int a[9],n,b[9];

void generare(int k)
{
   if (k == n+1 ) { for (int i=1; i<=n; ++i) g << a[i] << " "; g << "\n"; }
       else
       {
          for (int i=1; i<=n; i++)
           if (b[i] == 0 )
            {   a[k] = i; b[i] = 1;
                generare(k+1); b[i] = 0;
            }
       }
}

int main()
{
   f >> n ;
    generare(1);
    return 0;
}