#include <algorithm>
#include <fstream>

using namespace std;

int main()
{
    ifstream f("permutari.in");
    ofstream cout("permutari.out");
    int n, v[10];

    f >> n;
    for(int i = 1; i <= n; ++i)
        v[i] = i;

    do{
        for(int i = 1; i <= n; ++i)
            cout << v[i] << ' ';
        cout << '\n';
    }while(next_permutation(v+1, v+n+1));
    return 0;
}