Um robô foi construído para andar em um grid cujas posições são indicadas por pares ordenados (x,y), onde x e y são números inteiros. Esse robô recebe como comando uma string binária e funciona segundo a máquina de estado a seguir, descrita em UML 2.3.



Iniciando na posição (0,0), o robô recebeu a string binária 111011110100010100.

Em que posição o robô parou?