\includegraphics{https://static.e-olymp.com/content/91/91f118291a03f9b149cf176642e95ae3c8e52a6e.jpg} После спасения двух своих друзей из вентиляции хомячки устроили весёлый праздник. Они пригласили всех смешариков, стали пить чай и грызть всё подряд. А потом хомячки притащили огромную баранку и предложили смешарикам сыграть с ними в игру. Смешарики по очереди говорят хомячкам команды, а хомячки бегают по баранке, выполняя их. Баранка представляет собой клетчатый тор размером \textbf{W}*\textbf{H}. Всего в празднике участвует \textbf{N} хомячков. Все хомячки разные, для простоты пронумеруем их от \textbf{0} до \textbf{N}-\textbf{1}. После спасения из системы вентиляции хомячки резко поумнели, и теперь могут выполнять набор очень сложных команд. Очередная команда подается хомячку с номером, равным сумме координат всех хомячков по модулю \textbf{N}. Команды бывают следующих типов: • Влево \textbf{L} - если на горизонтали есть другие хомячки, то встать слева на одну клетку от ближайшего хомячка, который находится слева. Если таких нет, то сдвинуться на одну клетку влево. • Аналогично выполняются команды \textbf{R}, \textbf{U}, \textbf{D}, соответственно для движения вправо, вверх и вниз. Определите, где будут находиться все хомячки после игры. \InputFile В первой строке заданы три целых числа \textbf{W}, \textbf{H} - размеры тора по горизонтали и вертикали соответственно (\textbf{H}, \textbf{W} ≤ \textbf{100000}), и \textbf{N} - число хомячков (\textbf{N} ≤ \textbf{1000}). Во второй строке находится N пар чисел - исходные координаты хомячков. Хомячки нумеруются, начиная с нуля. Координаты ограничены размерами баранки: \textbf{0} ≤ \textbf{X} < \textbf{W}, \textbf{0} ≤ \textbf{Y} < \textbf{H}. В предпоследней строке задано \textbf{M} - количество команд, \textbf{0}≤\textbf{M}≤\textbf{1000}. В последней строке находится программа. Команды перечисляются через пробел. \OutputFile Для каждого \textbf{i}-ого хомячка в \textbf{i}-ой строке вывести его координаты после исполнения команд.