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