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

using namespace std;

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

vector<int> stiva;

int main()
{
    int n;

    fin >> n;

    for (int i=1; i<=n; i++) stiva.push_back(i);

    do {
        for(auto it:stiva) fout << it;
        fout << '\n';
    } while (next_permutation(stiva.begin(), stiva.end()));

    return 0;
}