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