Feu un programa per simular els moviments d’un robot que es troba en un món rectangular amb n files i m columnes. El robot rep una seqüència d’ordres de cap a on s’ha de moure, ja sigui a la dreta, esquerra, amunt o avall. Cal acabar la simulació si alguna instrucció és errònia o si el robot surt fora del món.
Entrada
La primera línia conté dos naturals estrictament positius n i m. La segona línia conté la fila inicial (entre 1 i n) i la columna inicial (entre 1 i m). A continuació vénen diverses ordres, una per línia. Cada ordre és una paraula no buida formada només per lletres minúscules.
Sortida
Cal escriure les posicions per on passa el robot, començant amb la inicial. Si el robot surt fora del món, o si alguna ordre no és “dreta”, “esquerra”, “amunt”, o “avall”, cal escriure “fora de limits” o bé “ordre incorrecta” i aturar la simulació.
Input
10 20 5 5 dreta amunt esquerra avall
Output
(5, 5) (5, 6) (4, 6) (4, 5) (5, 5)
Input
3 7 2 6 dreta diagonal avall
Output
(2, 6) (2, 7) ordre incorrecta
Input
5 1 3 1 avall avall avall avall avall
Output
(3, 1) (4, 1) (5, 1) fora de limits