#include <fstream>
using namespace std;
ifstream f("permutari.in");
ofstream g("permutari.out");

int n,v[10],uz[10];

void perm(int p);

int main()
{
    f>>n;
    perm(1);
    f.close();
    g.close();
    return 0;
}

void perm(int p){
    int i;
    if(p>n){
        for(i=1;i<=n;i++)
            g<<v[i]<<' ';
        g<<'\n';}
    else{
        for(i=1;i<=n;i++){
            if(!uz[i]){
                uz[i]=1;
                v[p]=i;
                perm(p+1);
                uz[i]=0;}}}}