#include <fstream>
using namespace std;

    ifstream cin("parcurgere.in");
    ofstream cout("parcurgere.out");
int viz[9],x[9],n;
void generare(int k){
   int i;
   for(i=1;i<=n;i++){
    if(viz[i]==0){
        x[k]=i;
        viz[i]=1;
        if(k==n){
            for(int t=1;t<=n;t++)
                cout<<x[t]<<" ";
            cout<<"\n";
        }

        else
            generare(k+1);
        viz[i]=0;
    }
   }

}
int main()
{
    cin>>n;
    generare(1);

    return 0;
}