#include<fstream>
using namespace std;
int aux[9],n;
bool viz[9];
ifstream fin("permutari.in");
ofstream fout("permutari.out");

void back(int pos) {
     if (pos==n+1) {
                   for (int k=1; k<=n; ++k) fout<<aux[k]<<" ";
                   fout<<"\n";
                   }
     else for (int i=1; i<=n; ++i) 
           if (viz[i]==0) {
                          viz[i]=1;
                          aux[pos]=i;
                          back(pos+1);
                          viz[i]=0;
                          }
}

int main(void) {
    fin>>n;
    back(1);
    return(0);
}