#include<fstream>
#include<algorithm>
using namespace std;
ifstream cin("permutari.in");
ofstream cout("permutari.out");
int n,a[50];
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<<'\n';
    }while(next_permutation(a+1,a+n+1));
}