#include<cstdio>
#include<algorithm>
#include<vector>
using namespace std;
vector<int> a; int n;
int main()
{freopen("permutari.in","rt",stdin);
 freopen("permutari.out","wt",stdout);
 scanf("%d",&n); for(register int i=1;i<=n;++i) a.push_back(i);
 do{for(register int i=0;i<n;i++) printf("%d ",a[i]);
	  printf("\n");
	 }while(next_permutation(a.begin(),a.end()));
 return 0;
}