#include <iostream>
#include <algorithm>
#include <fstream>
using namespace std;

int main()
{
    int n;
    int *v;
    ifstream fin("permutari.in");
    fin>>n;
    v = new int[n];
    for(int i=0;i<n;i++)
    {
        v[i]=i+1;
    }
    ofstream fout("permutari.out");
    do{
    for(int i=0;i<n-1;i++)fout<<v[i]<<" ";
    fout<<v[n-1]<<"\n";
    }while(next_permutation (v,v+n));
    fout.close();
    fin.close();
    return 0;
}