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

using namespace std;

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

short N;

vector <int> stackData;

int main() {
    fin >> N;

    for (int i = 1; i <= N; i++)
        stackData.push_back(i);

    do {
        for (int i = 0; i < N; i++)
            fout << stackData[i] << " ";
        fout << "\n";
    }
    while (next_permutation(stackData.begin(), stackData.end()));
}