#include <stdio.h>
#include <stdlib.h>

void hanoi(int n, int left) {

  if (n==0)
    return;

  hanoi(n-1,!left);

  if (left)
    printf("%dG\n", n);
  else
    printf("%dD\n", n);
  
  hanoi(n-1, !left);
    
}

int main(int argc, char *argv[]) {

  int n = atoi(argv[1]);

  // Pour déplacer la pile à droite
  hanoi(n,0);

  return 0;  

}