# include <cstdio>
# include <vector>
# include <algorithm>
using namespace std;
FILE *f=freopen("permutari.in","r",stdin),*g=freopen("permutari.out","w",stdout);
int main()
{
	short n,i;
	scanf("%hd",&n);
	vector<short> A;
	for(i=1;i<=n;++i)
		A.push_back(i);
	do{
		for(i=0;i<n;++i)
			printf("%hd ",A[i]);
		printf("%c",'\n');
	}while(next_permutation(A.begin(),A.end()));
}