题目描述

在无限大的空房间中，人偶从坐标 $(0, 0)$  出发，按给定指令序列移动。指令由 $'U'$（上）、$'D'$（下）、$'L'$（左）、$'R'$（右）组成，每次移动 1 单位。人偶的目标是到达终点 $(x_E, y_E)$，到达后立即停止。

你拥有一次特殊能力：可在执行完前 $k$ 条指令后，将人偶重置回起点 $(0, 0)$ (后续指令从起点重新执行)。求达到终点最少的步骤 $step$ 。(无法通过任何方案到达终点输出 $-1$ )

( $'U'$ 代表 ($x$ , $y+1$), $'R'$ 代表 ($x+1$ , $y$)，其他的以此类推)

输入格式

每个测试文件仅有一组测试数据。

第一行输入两个整数 $x_E$ 和 $y_E$ ($\left|x_E\right|,\left|y_E\right|≤10^9$)，表示终点坐标。

第二行一个整数 $n$ ($1 \leq n \leq 10^5$)，代表字符串的长度数量。

第三行一个字符串 $s$ ($\forall c\in s,\ c\in\{ U,\ D,\ L,\ R\}$)，代表给定长度为 $n$ 的字符串。

输出格式

输出一行一个整数，表示达到终点最少的步骤 $step$ 。

0 1
3
RUR

2