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

using namespace std;

int n;
vector<int> a;

void Citire()
{
    ifstream f("permutari.in");

    f >> n;

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

void Afisare()
{
    ofstream g("permutari.out");
    do
    {
        for(int x: a)
           g << x << ' ';
        g << '\n';
    }while(next_permutation(a.begin(), a.end()));
}

int main()
{
    Citire();
    Afisare();
    return 0;
}