#include <fstream>
#include <vector>
using namespace std;

ifstream cin{"permutari.in"};
ofstream cout{"permutari.out"};

int n;
int x[10];
bool fol[10];

void afiseaza() {
    for (int i = 1; i <= n; ++i)
        cout << x[i] << ' ';

    cout << '\n';
}

void Permutare(int k) {
    for (int i = 1; i <= n; ++i) {
        x[k] = i;

        if (!fol[i]) {
            fol[i] = true;
            if (k == n)
                afiseaza();
            else
                Permutare(k + 1);
            fol[i] = false;
        }
    }
}

int main() {
    cin >> n;
    Permutare(1);
}