#include <fstream>

std::ofstream kim("permutari.out");

void general(int szint, int n, int megoldas[]){
	if(szint == n){
		for(int i = 0; i < n; i++) 
			kim << megoldas[i] << ' ';
		kim << '\n';
		return;
	}else{
		for(int i = 1; i <= n; i++){
			bool volt = false;
			for(int j = 0; j <= szint - 1; j++)
				if(megoldas[j] == i)
					volt = true;
			if(!volt){
				megoldas[szint] = i;
				general(szint + 1, n, megoldas);
			}
		}
	}
}

int main(){
	std::ifstream bem("permutari.in");
	int n;
	bem >> n;
	int megoldas[8];
	bem.close();
	general(0, n, megoldas);
	kim.close();
}