#include <fstream>
#include <algorithm>
#include <vector>

using namespace std;

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

int main()
{
    vector <int> permutation;
    int n;
    in>>n;
    for (int i=1;i<=n;i++)
        permutation.push_back(i);
    do
    {
      for (int i=0;i<permutation.size();i++)
            out<<permutation[i]<<" ";
      out<<'\n';
    }while (next_permutation(permutation.begin(),permutation.end()));
    return 0;
}