#include <algorithm> 
#include <fstream>

using namespace std;

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

int N;
int permut[8];

void print(){
	for(int i = 0; i < N; i++)
		fout << permut[i] << " ";
	fout << "\n";
}

int main(){
	fin >> N;
	for(int i = 0; i < N; i++){
		permut[i] = i+1;
	}
	
	do{
		print();
	}while(next_permutation(permut, permut+N));
	
	return 0;
}