#include <stdio.h>
#include <stdlib.h>
#define NUM 3

void move(int m,int a,int b){
int c;
if(m==1){printf("do %d -> %d\n",a,b);}
else
{c=6-a-b;move(m-1,a,c);move(1,a,b);move(m-1,c,b);};};

void main(){move(NUM,1,2);};