#include <bits/stdc++.h>
#define pb push_back

using namespace std;

ifstream f("permutari.in");
ofstream g("permutari.out");

int n;
int viz[10];

vector<int> v;

//	1 2 3
//	1
//	1 2 
//	1 2 3

void permutari(int k){

	if(k==n){
		for(int i=0;i<n;++i)  g<<v[i]<<" ";
			g<<"\n";
		return ;
	}

	for (int i=1;i<=n;++i){
		if (!viz[i]){
			v.pb(i), viz[i]=1;
			permutari(k+1);
			viz[i]=0;
			v.pop_back();
		}
	}
}

int main(){

	f>>n;

	permutari(0);

	return 0;
}