CF1117C Magic Ship

坐标系上有一只小船，现在想从 $(x_1,y_1)$ 去 $(x_2,y_2)$ 。每时刻都有风，会把船往对应的风向吹一个单位（比如北风会把船往南吹），风是循环的，吹完 $s_1 \sim s_n$ 就又会从 $s_1$ 开始。船在每一时刻都可以向指定方向移动一个单位。求船到目的地的最少时间，如果不能到达输出 **-1** 。

第一行为 $x_1,y_1$， 第二行为 $x_2,y_2$， 第三行为正整数 $n$， 第四行为风的方向，`U/D/L/R`表示风把船往`上/下/左/右`吹。

共一行，表示最少时间。不能到达输出 **-1** 。

$0\le x_1,x_2,y_1,y_2\le 10^9$