题目描述

自动扶梯交替上行和下行：每次上行持续 $a$ 秒，每次下行持续 $b$ 秒。倒计时表示当前状态还剩多少秒。

小 A 乘扶梯到达平台需要连续上行 $n$ 秒。已知扶梯当前状态为 $s$，倒计时为 $t$。U 表示上行，D 表示下行。求从现在开始，最少经过多少秒小 A 能够到达平台。

输入格式

一行包含四个整数 $a,b,t,n$ 和一个字符 $s$。

输出格式

输出一个整数，表示最少需要经过的秒数。

100 100 10 20 U

130

20 30 10 5 U

5

样例解释

样例 $1$ 中，当前剩余的 $10$ 秒上行时间不足。小 A 等待本次上行和随后下行结束，再用 $20$ 秒到达平台，共需 $10+100+20=130$ 秒。

数据范围与提示

• $1 \le a,b,t,n \le 1000$
• $n \le a$
• 当 $s$ 为 U 时，$t \le a$；当 $s$ 为 D 时，$t \le b$