题目描述
在机器人的世界，所有的地形都是二维的，一个地理坐标可以用 来表示，其中 和 是两个整数。注意坐标可以包含负数。
同样，机器人有 种移动指令，分别是 U、D、L、R。若机器人当前坐标为 ，则有：
U：让机器人向上移动一步，即从 移动到 。D：让机器人向下移动一步，即从 移动到 。L：让机器人向左移动一步，即从 移动到 。R：让机器人向右移动一步，即从 移动到 。
现在，机器人收到了一个仅由 U、D、L、R 构成的字符串 ，表示一串指令序列。就在它按照序列上的指令来进行移动时，遭遇了一场太阳风暴。在系统重启后，它已经不记得中断的位置。好在定位系统还能工作，它从中得知现在的坐标是 ，而它要前往 ，保证起点与目的地不同。
机器人决定重新按照指令序列 前往目的地，由于不记得之前执行时中断的位置，它想问问你：序列中有多少个位置，使它从该处继续执行完指令后，恰好位于目的地坐标？
输入格式
从标准输入读入数据。
输入的第一行为一个正整数 ，表示字符串 的长度。
第二行一个长度为 的字符串 。
最后一行四个整数 。
输出格式
输出到标准输出。
输出一行一个整数表示答案。
样例1输入
样例1输出
样例1解释
指令序列为 RLRD，起点为 ，目的地为 ，设下标从 开始编号：
- 如果从下标为 的位置继续执行
RLRD，终点是 ，恰好到达目的地。
- 如果从下标为 的位置继续执行
LRD，终点是 ，未到达目的地。
- 如果从下标为 的位置继续执行
RD，终点是 ，恰好到达目的地。
- 如果从下标为 的位置继续执行
D，终点是 ，未到达目的地。
样例2输入
样例2输出
样例2解释
只有从下标为 或 的位置继续执行，可以恰好到达目的地。
样例3
见题目目录下的 3.in 与 3.ans。
该样例满足特殊性质 A。
样例4
见题目目录下的 4.in 与 4.ans。
该样例满足特殊性质 B。
样例5
见题目目录下的 5.in 与 5.ans。
该样例满足特殊性质 C。
样例6
见题目目录下的 6.in 与 6.ans。
子任务
对于全部的测试数据，保证 ，， 或 ， 中仅包含 U、D、L、R。
| 测试点 |
|
特殊性质 |
|
\leq 1,000 |
|
|
\leq 5 \times 10^5 |
A |
|
A、B |
|
A、C |
|
|
- 特殊性质 A： 中仅包含
R。
- 特殊性质 B： 中仅包含
L 和 R。
- 特殊性质 C： 中仅包含
U 和 R。