在一座高科技未来城市中,有一部自动扶梯负责将居民送到高空平台。扶梯的运行有固定的交替规则:
上行状态持续 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
30 30 5 10 D
15
目前状态是上行,还剩 10 秒,小 A 上行需要 20 秒,剩余时间不足以到达平台,还需要等待下一次上行,所以需要 130 秒。
1 ≤ a,b,t,n ≤ 1000,n ≤ a。
保证输入的时间是合法的,即如果 s=U,则 t≤a,否则 t≤b。