#include <iostream>
#include <fstream>

#define INPUT_FILE_NAME "permutari.in"
#define OUTPUT_FILE_NAME "permutari.out"

int N;
int arr[10];
bool viz[10];

std::fstream fin (INPUT_FILE_NAME, std::ios::in);
std::fstream fout (OUTPUT_FILE_NAME, std::ios::out);

void print_arr () {
	for (int i = 1; i <= N; i++)
		fout << arr[i] << " ";
	fout << "\n";
}

void permutari(int i) {
    if (i == N + 1)
        print_arr();
    else {
        for(int l = 1; l <= N; l ++) {
            if(!viz[l]) {
                arr[i] = l;
                viz[l] = true;
                permutari(i + 1);
                viz[l] = false;
            }
    }
    }
}
int main (void) {
	fin >> N;
	permutari (1);
	fin.close();
	fout.close();
	return 0;
}