#include <fstream>
using namespace std;
#define IN "permutari.in"
#define OUT "permutari.out"
#define DMAX 10

ifstream fin(IN);
ofstream fout(OUT);

int n;
int sol[DMAX];
int use[DMAX];

void citire();
void bkt(int);
void afisare();

int main(){
    citire();
    bkt(1);
    fout.close();
    return 0;
}

void bkt(int k){
    if (k==n+1){
        afisare();
        return;
    }
    int i;
    for (i=1; i<=n; ++i)
        if (!use[i]){
            use[i]=1;
            sol[k]=i;
            bkt(k+1);
            use[i]=0;
        }
}

void afisare(){
    int i;
    for (i=1; i<=n; ++i)
        fout <<sol[i]<<' ';
    fout <<'\n';
}

void citire(){
    fin >>n;
}