#include<iostream>

using namespace std;
 
int a[11],d[11];
int n;
 
void output()
{
int i;
for(i=1;i<=n;i++)
cout<<a[i]<<" ";
cout<<endl;
}
 
void find(int k)
{
int i;
for(i=1;i<=n;i++)
{
if(d[i]==0)
{
a[k]=i;
d[i]=1;
}
else
continue;
if(k<n)
find(k+1);
else
{
output();
}
d[a[k]]=0;
}
}
 
int main()
{
cout<<"请输入小于10的正整数：";
cin>>n;
int i;
for(i=1;i<=n;i++)
d[i]=0;
find(1);
return 0;
}