#include <fstream>
#include <vector>

using namespace std;

ifstream cin("permutari.in");
ofstream cout("permutari.out");

void perm(int n, vector <int> &terms, vector <bool> &viz)
{
    if(terms.size() == n) {
        for(auto x: terms) {
            cout << x << " ";
        }
        cout << "\n";
        return;
    }
    for(int i = 1; i <= n; ++i) {
        if(viz[i] == 0) {
            viz[i] = 1;
            terms.push_back(i);
            perm(n , terms, viz);
            terms.pop_back();
            viz[i] = 0;
        }
    }
}

int main()
{
    int n;
    cin >> n;
    vector <int> v;
    vector <bool> viz(n + 1, false);
    perm(n, v, viz);
    return 0;
}