#include <fstream>
#include <iomanip>
#include <cmath>
#include <algorithm>
#include <string>
#include <vector>
using namespace std;

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

int n, v[20], f[20];

void afisare(){
    for(int i = 1; i <= n; ++i){
        cout << v[i] << " ";
    }
    cout << "\n";
}

void back(int k){
    for(int i = 1; i <= n; ++i){
        if(!f[i]){
            f[i] = 1;
            v[k] = i;
            if(k < n){
                back(k + 1);
            }
            else{
                afisare();
            }
            f[i] = 0;
        }
    }
}

int main(){
    cin >> n;
    back(1);
    return 0;
}