Веронике очень нравится посещать магазины, ведь там очень много разных разноцветных предметов. Придя в магазин, Вероника первым делом просится на ручки к папе. Как только Веронику взяли на ручки, она сразу же начинает командовать, куда нужно идти. Для этого Вероника показывает пальцем направление, в котором нужно идти, и говорит слово «туда». Папа, конечно, с удовольствием носит Веронику на руках и идет в направлении, указанном Вероникой, но только до тех пор, пока не встретит препятствие в виде другого покупателя, стеллажа или стены.
Для упрощения магазин можно представить в виде прямоугольной матрицы размером $$$n \times m$$$. Каждая клетка магазина может быть свободной и помеченной символом «.», или занятой «#». Изначально Вероника находится на ручках у папы в самой нижней левой ячейке с координатами $$$x$$$ равной 1 и $$$y$$$ равной 1. Вероника может показывать одно из четырех направлений буквами, задавая движение: «U» — увеличение координаты $$$y$$$, «D» — уменьшение координаты $$$y$$$, «R» — увеличение координаты $$$x$$$, «L» — уменьшение координаты $$$x$$$.
Найдите координаты Вероники и её папы после выполнения всех инструкций.
В первой строке задано два целых числа $$$n$$$, $$$m$$$ $$$(1\leq n,m\leq 1000)$$$ — размеры магазина.
Далее задано $$$n$$$ строк, в каждой из которых $$$m$$$ символов. Все строки состоят из символов «.» — клетка свободна, «#» — клетка занята.
Далее следует единственная строка $$$s$$$, состоящая из символов «D», «U», «L», «R», обозначающих команды Вероники. Длина строки $$$s$$$ не превосходит $$$2 \cdot 10^6$$$.
В единственной строке выведите итоговые координаты клетки, в которой располагается Вероника.
4 4................DRLU
1 4
4 4.......#........DRUL
1 2
5 6#..#..#..#........##..#.....#.RURD
6 1
