#include<stdio.h>
int a[5],sign[5]={0};
void dfs(int t)
{
int i;
if(t==4)
{ for(i=1;i<=3;i++)
printf("%d ",a[i]);
printf("\n");
return;
}
for(i=1;i<=3;i++)
{
if(!sign[i])
{
a[t]=i;
sign[i]=1;
dfs(t+1);
sign[i]=0;
}
}
return;
}
int main()
{
dfs(1);
}
int a[5],sign[5]={0};
void dfs(int t)
{
int i;
if(t==4)
{ for(i=1;i<=3;i++)
printf("%d ",a[i]);
printf("\n");
return;
}
for(i=1;i<=3;i++)
{
if(!sign[i])
{
a[t]=i;
sign[i]=1;
dfs(t+1);
sign[i]=0;
}
}
return;
}
int main()
{
dfs(1);
}