#include <fstream>
#include <cstdlib>
#include <iterator>
#include <algorithm>

using namespace std;

const int N_MAX=8;

int v[N_MAX];

int main()
{
    int N, i;
    ifstream in("permutari.in");
    ofstream out("permutari.out");

    in>>N;
    for(i=0; i < N; ++i)
        v[i]=i+1;
    do {
            copy(v, v+N, ostream_iterator<int>(out, " "));
            out<<'\n';
       }while(next_permutation(v, v+N));

    return EXIT_SUCCESS;
}