#include <fstream>

using namespace std;

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

int n, sol[10];
bool used[10];

void afisare(){
    for(int j = 1; j <= n; j++)
        cout << sol[j] << ' ';
    cout << '\n';
}

void permutare(int pas){
    for(int i = 1; i <= n; i++){
        if(used[i])
            continue;
        sol[pas] = i;
        used[i] = true;
        if(pas == n)
            afisare();
        else
            permutare(pas + 1);
        used[i] = false;
    }
}

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