题目内容

小红最近喜欢和朋友一起玩弹珠，他现在想研究一下弹珠的行走轨迹，以此来提高自己和朋友一起玩弹珠的时候的胜率。

当弹珠撞到墙的时候会发生反弹，方向发生改变，参考下图：

弹珠将不断行进，永不停止。

现在给定了桌面大小，以及弹珠的初始坐标和初始方向。请问小球多少秒后将回到初始点？

输入描述

第一行输入两个正整数 $n$ 和 $m$ ，代表桌面矩阵的行数和列数。

第二行输入两个正整数 $i$ 和 $j$ 以及一一个长度为 $2$ 的字符串 $d$ 代表弹珠的初始坐标和方向。

$1\le n,m\le 2000$

$1 \le i\le n$

$1\le j\le m$

$d∈\{DR, DL,UR,UL\}$

输出描述

一个整数，代表弹珠回到初始点需要经过的秒数。

样例

输入

5 5
1 1 DR

输出

8

题目思路:模拟

按照题目的思路模拟即可。 参考: CF1807-F

#include <bits/stdc++.h>