#include <fstream>
#include <cstdio>
#include <algorithm>
using namespace std;
#define rep(i, from, to) for (int i = from; i < (int)(to); ++i)
#define trav(a, x) for (auto& a : x)

const int N = 10;

int n, a[N];

int main() {
    ifstream fin("permutari.in");
    ofstream fout("permutari.out");
    ios::sync_with_stdio(false);
    rep(i, 0, n) a[i] = i + 1;
    do {
        rep(i, 0, n) fout << a[i] << ' ';
        fout << '\n';
    } while (next_permutation(a, a + n));
}