#include <fstream>
#include <iostream>
#include <cstring>
#include <utility>
#include <queue>
#include <climits>
#include <cctype>

using namespace std;

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

int viz[20],n,nr[20];
void permutari(int pos){
	int i;

	if(pos==n+1){
		for(i=1;i<=n;i++)
			fout<<nr[i]<<" ";
		fout<<"\n";
		return;
	}

	for(i=1;i<=n;i++){
		if(!viz[i]){
			viz[i]=1;
			nr[pos]=i;
			permutari(pos+1);
			viz[i]=nr[pos]=0;
		}
	}
}

int main(){
	fin>>n;

	permutari(1);
	return 0;
}