#include<bits/stdc++.h>
#include<vector>
using namespace std;
int a[10001];
int n;
int main(){
cin>>n;
for(int i=1;i<=n;i++)a[i]=i;
do{
	for(int i=1;i<=n;i++)cout<<a[i]<<" 　　　";cout<<endl;
}while(next_permutation(a+1,a+n+1));

	return 0;
}