Balade sur un échiquier

Un robot est placé sur la case A1 d'un échiquier. Initialement, il regarde vers le haut.

Ce robot peut être déplacé par une séquence d'ordres qui sont :

• A pour : avance d'une case
• D pour : tourne sur ta droite d'un quart de tour en restant sur la même case
• G pour : tourne sur ta gauche d'un quart de tour en restant sur la même case

Votre objectif est, étant donné une séquence d'ordres (lettres A, D et G) donnée en entrée du problème, de répondre en indiquant :

• le nombre de cases différentes qui sont visitées
• le nom de la case d'arrivée

Par exemple, si la séquence d'ordre donnée au robot est :

AADAAAADAAGGAA

alors le robot aura visité 9 cases différentes et terminera sa course sur la case E3. La réponse à donner sera alors :

9E3

Attention, il faut donner la réponse exactement dans ce format : le nombre de cases visitées, la lettre correspondant à la colonne, et le chiffre correspondant à la ligne.