题目描述

在一座高科技未来城市中，有一部自动扶梯负责将居民送到高空平台。扶梯的运行有固定的交替规则：

• 上行状态持续 $a$ 秒，这段时间内扶梯可以载人向上运行。
• 下行状态持续 $b$ 秒，这段时间内扶梯禁止乘客上行。

自动扶梯上的倒计时会显示当前状态还剩余的秒数，并按照下述规则循环：

• 当上行状态的倒计时从 $a$ 减少到 $1$ 时，下一秒扶梯进入下行状态，并显示 $b$。
• 当下行状态的倒计时从 $b$ 减少到 $1$ 时，下一秒扶梯进入上行状态，并显示 $a$。

现在，小 A 站在扶梯入口处，想通过扶梯到达高空平台。已知扶梯当前的状态为 $s$（$s$ 为 U 表示上行，$s$ 为 D 表示下行），倒计时显示 $t$ 秒，同时小 A 从踏上扶梯到到达平台需要 $n$ 秒。

请你计算，小 A 从现在开始，最少经过多少秒能够到达平台。

输入格式

输入包含一行，四个数字 $a, b, t, n$ 和一个字符 $s$。分别表示扶梯上行状态和下行状态的持续时间 $a, b$，和当前状态的倒计时时间 $t$，以及到达平台需要的时间 $n$ 和目前扶梯的状态 $s$（U 表示上行，D 表示下行）。

输出格式

输出一行一个整数，表示小 A 最少需要多少秒能够到达平台。

样例

100 100 10 20 U

130

20 30 10 5 U

5

提示

样例 1 解释：目前状态是上行，还剩 $10$ 秒，小 A 上行需要 $20$ 秒，剩余时间不足以到达平台，还需要等待下一次上行，所以需要 $130$ 秒。

数据范围

• $1 \le a, b, t, n \le 1000$
• $n \le a$
• 保证输入的时间是合法的，即如果 $s=U$，则 $t \le a$，否则 $t \le b$