#include<iostream>
#define MAXNUM 4
using namespace std;
float a[MAXNUM];
void cpl(int,int);
int main()
{
int i;
for(i=0;i<MAXNUM;i++)
{
a[i]=i+1;
}
cpl(0,MAXNUM);
cin>>i;
return 0;
}
void cpl(int m, int n)
{
int i;
float t;
if (m<n-1)
{
cpl(m+1, n);
for (i=m+1;i<n;i++)
{
t=a[m]; a[m]=a[i]; a[i]=t;
cpl(m+1, n);
t=a[m]; a[m]=a[i]; a[i]=t;
}
}
else
{
int j;
for(j=0;j<MAXNUM;j++)cout<<a[j]<<" ";
cout<<endl;
}
}