#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;

int N;
vector<int> v;

int main () {

    freopen("permutari.in","rt",stdin);
    freopen("permutari.out","wt",stdout);

    scanf("%d", &N);
    for (int i=0; i<N;v.push_back(i+1), ++i);

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

    return 0;
}