#include <stdio.h>
void towers(int n, int i, int j) {
  int k;
  
  if(n==1)
    printf("move a disk from %d to %d\n",i,j);
  else{ k=6-i-j;
  towers(n-1, i, k);
  towers(1, i, j);
  towers(n-1, k, j);
  } 
}

int main() {
  towers(3, 1, 3);
  return 0;
}