#include <iostream>
#include <fstream>
#include <algorithm>
#include <vector>
using namespace std;
long long n,i;
vector <int> v;
int main()
{
    ifstream f("permutari.in");
    ofstream g("permutari.out");
    f>>n;
    for (i=1;i<=n;i++)
          v.push_back(i);
    do{
         for(i=0;i<n;i++)
             g<<v[i]<<" ";
         g<<'\n';
      } while (next_permutation(v.begin(),v.end()));
    return 0;
}