#include<iostream>
using namespace std;
void swap(int *p1,int *p2)
{
int t;
t=*p1;
*p1=*p2;
*p2=t;
}
void permutation(int a[],int index,int size)
{
if(index==size)
{
for(int i=0;i<size;i++)
printf("%d ",a[i]);
printf("\n");
}
else {
for(int i=index;i<size;i++)
{
swap(&a[i],&a[index]);
permutation(a,index+1,size);
swap(&a[i],&a[index]);
}
}
}
int main()
{
int n;
cin>>n;
int a[n];
for(int i=0;i<n;i++)
a[i]=i+1;
permutation(a,0,n);
return 0;
}