#include <fstream>
#include <vector>
#include <algorithm>
 
using namespace std;
 
int main(int argc, char* argv[])
{
    ifstream inFILE("permutari.in");
    ofstream outFILE("permutari.out");
 
    vector<int> permutari;
    vector<int>::iterator it;
    int N;
 
    permutari.reserve(8);
 
    inFILE >> N;
 
    for (int i = 1; i <= N; i++)
        permutari.push_back(i);
 
    do {
        for (it = permutari.begin(); it != permutari.end(); ++it)
            outFILE << *it << ' ';
        outFILE << '\n';
    } while (next_permutation(permutari.begin(), permutari.end()));
 
    return 0;
}