Веронике очень нравится посещать магазины, ведь там очень много разных разноцветных предметов. Придя в магазин, Вероника первым делом просится на ручки к папе. Как только Веронику взяли на ручки, она сразу же начинает командовать, куда нужно идти. Для этого Вероника показывает пальцем направление, в котором нужно идти, и говорит слово «туда». Папа, конечно, с удовольствием носит Веронику на руках и идет в направлении, указанном Вероникой, но только до тех пор, пока не встретит препятствие в виде другого покупателя, стеллажа или стены.

Для упрощения магазин можно представить в виде прямоугольной матрицы размером $$$n \times m$$$. Каждая клетка магазина может быть свободной и помеченной символом «.», или занятой «#». Изначально Вероника находится на ручках у папы в самой нижней левой ячейке с координатами $$$x$$$ равной 1 и $$$y$$$ равной 1. Вероника может показывать одно из четырех направлений буквами, задавая движение: «U»  — увеличение координаты $$$y$$$, «D»  — уменьшение координаты $$$y$$$, «R»  — увеличение координаты $$$x$$$, «L»  — уменьшение координаты $$$x$$$.

Найдите координаты Вероники и её папы после выполнения всех инструкций.