#include <bits/stdc++.h>
using namespace std;
int n, V[10], A[10];

ifstream fin("permutari.in");
ofstream fout("permutari.out");
void back(int k){

    // cout << "intru pas " << k << '\n';
    if(k == n+1){
        for(int i = 1; i<= n; i++){
            fout << A[i] << ' ';
        }
        fout << '\n';
        // cout << "ies pas " << k << '\n';
        return;
    }

    for(int i=1; i<=n;i++){
        if(!V[i]){
            A[k] = i;
            V[i] = 1;
            // cout << "pas " << k << " iau " << i << '\n';
            back(k+1);
            // cout << "pas " << k << " scot " << i << '\n';
            V[i] = 0;
        }
    }

    // cout << "ies pas " << k << '\n';
}

int main(){
    fin >> n;
    back(1);
}