#include<cstdio>

using namespace std;

int x[10], used[10], n;

void back(int k){
    int i; // i-ul e local
    if(k == n + 1) {
        for(i = 1; i <= n; ++i)
            printf("%d ",x[i]);
        printf("\n");
    }
    else{
        // incerci sa pui valorile 1,2 ..n pe poz k
        for(i = 1; i <= n; ++i)
            if(!used[i]) {//nu e declarat used
                x[k]=i;//ok?nu:((?nu pui pe pozitia k:d
                used[i]=1;
                back(k + 1);
                used[i]=0;
            }
    }
}

int main() {
    freopen("permutari.in","r",stdin);
    freopen("permutari.out","w",stdout);//eu obissnuiesc sa le pun una dupa alta
    scanf("%d ", &n);
    back(1);
}//testeaza