#include <fstream>
#include <algorithm>

int main()
{
    std::ifstream input("permutari.in");
    std::ofstream output("permutari.out");
    int n;

    input >> n;
    std::vector<int> current_permutation;
    for (int i = 1; i <= n; ++i) current_permutation.push_back(i);
    do {
        for(int x : current_permutation) output << x << ' ';
        output << '\n';
    } while (std::next_permutation(current_permutation.begin(), current_permutation.end()));

    return 0;
}