#include <iostream>

using namespace std;
int sol[11],fr[11],k,n;
static void afis(int k){
for(int i=1;i<=k;++i)
    cout<<sol[i]<<" ";
cout<<"\n";
}
void back_tr(int k=1){
for(int i=1;i<=n;++i)
if(!fr[i]){
sol[k]=i;
fr[i]=1;
if(k==n)
    afis(k);
else back_tr(k+1);
fr[i]=0;
}
}
int main()
{
    freopen("permutari.in","r",stdin);
    freopen("permutari.out","w",stdout);
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cin>>n;
    back_tr();
}