题目描述

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

• 上行状态持续 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 最少需要多少秒能够到达平台。

样例输入输出

样例 1

• 样例输入 1：

100 100 10 20 U

• 样例输出 1：

130

样例 2

• 样例输入 2：

20 30 10 5 U

• 样例输出 2：

5

Hint

• 样例 1 解释：目前状态是上行，还剩 10 秒，小 A 上行需要 20 秒，剩余时间不足以到达平台，还需要等待下一次上行，所以需要 130 秒。
• 数据规模：1≤a,b,t,n≤1000，n≤a。
• 保证输入的时间是合法的，即如果 s=U，则 t≤a，否则 t≤b。