#include <cstdio>
#include <vector>
#include <algorithm>
#include <assert.h>

using namespace std;

void perm();

vector < int > sir;
int n;

int main(void){
    freopen("permutari.in","r",stdin);
    freopen("permutari.out","w",stdout);
    scanf("%d ",&n);
    perm();
}

void perm(){
    for(int i = 1;i <= n;i++)sir.push_back(i);
    do{
        for(vector <int> ::iterator it = sir.begin();it != sir.end();++it)printf("%d ",*it);
        printf("\n");
    }while(next_permutation(sir.begin(),sir.end()));
}