#include <stdio.h>
#include <stdlib.h>
#define N 4

int i,s,x[N];

void gen(int k){
int j;
if(k==N){for(i=0;i<N;i++){printf("%d ",x[i]);};printf("\n");}
else
{
for(j=k+1;j<=N;j++){
s=x[k];x[k]=x[j-1];x[j-1]=s;
gen(k+1);
s=x[k];x[k]=x[j-1];x[j-1]=s;
};};};

void main(){for(i=0;i<N;i++){x[i]=i+1;};gen(0);};