\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}-му рядку вивести його координати після виконання команд.