#include <iostream>
using namespace std;
int st[100],n,i;
int valid(int p);
void afisare();
void back(int p)
{int pval;
 for(pval=1;pval<=n;pval++)
 {st[p]=pval;
 if(valid(p))
 if(p==n)  afisare();
 else back(p+1);
 }
 }
int valid(int p)
{for(i=1;i<p;i++)
 if(st[i]==st[p]) return 0;
 return 1;
 }
void afisare()
{for(i=1;i<=n;i++)
cout<<st[i]<<" ";
cout<<endl;
}
int main()
{cout<<"n="; cin>>n;
back(1);
system ("pause");
return 0;
}