#include <bits/stdc++.h>
using namespace std;
const char* IN = "permutari.in";
const char* OUT = "permutari.out";
FILE *in,*out;

namespace FoutStream {
    void displayItem(int nbr){
        fprintf(out,"%d ",nbr);
    }
}

vector <int> perm;
int cnt;

int main(void){
    in = fopen(IN,"r");
    out = fopen(OUT,"w");
    fscanf(in,"%d",&cnt);
    for(int i=1;i<=cnt;++i)
        perm.push_back(i);
    do {
        for_each(perm.begin(),perm.end(),FoutStream::displayItem);
        fprintf(out,"\n");
    } while (next_permutation(perm.begin(),perm.end()));
    return 0;
}