Statement

William ha appena costruito un nuovo robot programmabile per il suo laboratorio di robotica, in grado di rispondere a ben cinque comandi di basso livello: (1) 'R' (right): gira di 90° a destra; (2) 'L' (left): gira di 90° a sinistra; (3) 'F' (forward): avanza di 1 nella direzione in cui è orientato; (4) 'B' (backward): indietreggia di 1 rispetto alla direzione in cui è orientato; (5) 'X' (explode): attiva l'autodistruzione ed esplode. William ha dunque scritto un lungo programma P composto di N comandi e lo ha memorizzato nel robot. In questo modo, il robot può essere comandato con comandi di alto livello (S:E) tali che 0 < S < E < N. Ciascuno di questi comandi verrà convertito dal robot nella sequenza di comandi di basso livello P_S, P_S+1, … P_E ed eseguito in questo modo. William ha appena inviato una sequenza di M comandi di alto livello al robot, posizionato inizialmente nel quadretto (0,0) e orientato verso est (coordinate x crescenti)...