Сколько клеток обошёл

Робот на поле $n \times m$ выполняет команды UDLR, начиная с клетки $(r, c)$. Команда, уводящая за край, не выполняется.

Сколько различных клеток посетил робот, считая начальную?

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

Одно число.

Поле огромно, но посещённых клеток не больше длины команд. Храните множество посещённых пар, а не всё поле.