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

using namespace std;


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

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

    return EXIT_SUCCESS;
}