#include <fstream>

using namespace std;
ifstream cin("permutari.in");
ofstream cout("permutari.out");
int n;
int st[9];
bool f[9];
void afisare(){
for(int i=1;i<=n;i++)
    cout<<st[i]<<" ";
cout<<"\n";
}
void backtrack(int top){

if(top == n+1)
    afisare();
else
{
    for(int i=1;i<=n;i++){
            if(f[i]==0){
        st[top] = i;
        f[i]=1;
        backtrack(top+1);
        f[i]=0;
            }
    }
}


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

    return 0;
}