#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("permutari.in");
ofstream fout("permutari.out");

int N, numbers[13], chosen[13];

void permute(int counter, int chosen[]){
    if(counter == N){
        for(int i = 0; i < N; i++){
            fout << chosen[i] << " ";
        }
        fout << "\n";
    }
    for(int i = 1; i <= N; i++){
        if(numbers[i] == 0){
            chosen[counter] = i;
            numbers[i] = 1;

            permute(counter+1, chosen);

            chosen[counter] = 0;
            numbers[i] = 0;
        }
    }
}

int main()
{
    fin >> N;
    permute(0, chosen);
}