4276: 自动扶梯

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

1. 上行状态持续 $�$ 秒，这段时间内扶梯可以载人向上运行。

2. 下行状态持续 $�$ 秒，这段时间内扶梯禁止乘客上行。

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

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

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

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

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

输入包含一行，四个数字 $�,�,�,�$ 和一个字符 $�$。

分别表示扶梯上行状态和下行状态的持续时间 $�,�$，和当前状态的倒计时时间 $�$，以及到达平台需要的时间 $�$ 和目前扶梯的状态 $�$（U 表示上行，D 表示下行）。

100 100 10 20 U

130