题目描述

输入格式

共3行，第一行两个正整数n，m 分别表示网格的行列数、指令序列的长度。
第二行包含两个正整数 row 和 col，表示机器人最开始位于坐标为（row，col）的单元格上。
第三行是一个长度为m 的字符串c，表示小可可给机器人的指令序列。输出共m行，每行一个整数。
第 i 行表示从 c 中第 i 条指令ci开始执行，机器人可以连续执行的指令数目。

输出格式

输出共m行，每行一个整数。
第 i 行表示从 c 中第 i 条指令ci开始执行，机器人可以连续执行的指令数目。

样例输入 #1

3 6
0 1
RRDDLU

样例输出 #1

1
5
4
3
1
0

数据范围