#include<iostream>
#include<algorithm>
using namespace std;
int main(){
int i,v[8],n;
cin>>n;
for (i=0;i<n;i++) v[i]=i+1;
for (i=0;i<n;i++) {cout<<v[i]<<" ";} cout<<endl;
while(next_permutation(v,v+n)){for (i=0;i<n;i++) cout<<v[i]<<" "; cout<<endl; }
return 0;}