#include <stdio.h>
#include <stdlib.h>
#define N 3
#define M 2

int i,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=1;j<=M;j++){x[k]=j;gen(k+1);};};};

void main(){gen(0);}