Робот на кольце

То же поле и те же команды, но теперь края склеены: уходя вверх из первой строки, робот появляется в последней, уходя вправо из последнего столбца — в первом.

Выведите, где робот окажется в конце.

В первой строке числа $n$ и $m$ от $1$ до $10^9$, числа $r$ и $c$ — начальная клетка. Во второй строке строка команд длиной от $1$ до $2 \cdot 10^5$ из букв UDLR.

Два числа через пробел: строка и столбец.

Склеенные края — это остаток от деления. Считать удобнее в нумерации с нуля: там переход выражается как (row + 1) % n, а прибавлять $n$ перед взятием остатка нужно, только если вычитаете.