#include <cstdio>
#include <vector>

using namespace std;

int n;
bool b[9];
FILE* f;

void perm(vector<int> v){
    bool done=true;
    for(int i=1;i<=n;i++){
        if(!b[i]){
            done=false;
            b[i]=1;
            v.push_back(i);
            perm(v);
            v.pop_back();
            b[i]=0;
        }
    }

    if(done){
        for(int i=0;i<n;i++)fprintf(f, "%d ",v[i]);
        fprintf(f, "\n");
    }
}

int main()
{
    f=fopen("permutari.in", "r");
    fscanf(f, "%d", &n);
    f=fopen("permutari.out", "w");
    vector<int> v;
    perm(v);
    return 0;
}