Префиксик лежал в больничной палате и наблюдал за перемещениями робота-пылесоса по полу, вымощенному квадратной плиткой со стороной 1. Робот каждую секунду перемещался на 1 плитку вправо, влево, вверх или вниз. От нечего делать Префиксик стал записывать перемещения робота в строчку большими латинскими U(вверх), R(вправо), D(вниз), L(влево). Через некоторое время он заметил, что движения робота периодически повторяются, причем прошло уже не менее 5 полных циклов, и вспомнил, что роботы этой старой конструкции действуют по примитивной программе – повторяют серию команд длиной не более 10000. Тогда Префиксик решил предсказать, на сколько клеток по оси Х и оси У переместится робот через N шагов после начала наблюдения. Требуется по введенной строке и числу N определить координаты робота через N шагов, если считать, что в начальный момент времени он был в точке с координатами (0, 0).