#include <bits/stdc++.h>
using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
int n,x[10],i;
int main(){
    fin>>n;
    fin.close();
    for(i=1;i<=n;i++)
        x[i]=i;
    do{
        for(i=1;i<=n;i++)
            fout<<x[i]<<" ";
        fout<<'\n';
    }while(next_permutation(x+1,x+n+1));
    fout.close();
    return 0;
}