Engenharia de Software (TI) — Sgbd sistema de gerenciamento de banco de dados

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?