机器人（robot）

合肥市第39届信息学竞赛（2022年）

题目描述 Description

小可可的学校引进了一台智能清洁机器人,学校将机器人的工作区域划分为一个 n x n 大小的网格。左上角单元格坐标为(0,0)。右下角单元格坐标为(n-1,n-1)。

智能清洁机器人可以接受4种移动指令:
‘L’(向左移动)，‘R’(向右移动)，‘U’(向上移动)和’D’(向下移动)。
收一条指令后，机器人会按指令方向移动一个单元格。小可可给机器人的指令序列是一个长度为 m 的字符串 c，其中仅包含’L’、‘R’、'U’和’D’四种字符。机器人可以从c中的第i条指令 ci(0≤i≤m-1)开始执行，它将会逐条指令连续执行，直到指令序列结束。
在遇到下述情况之一时，机器人将会停止移动:

1. ci的下一条指令将导致机器人移动到网格之外。
2. ci没有后续指令可以执行。
   机器人最开始位于坐标为(row,col)的单元格上。
   小可可想知道，若机器人从指令序列c中第i条指令d开始执行，可以连续执行的指令数目。

输入描述 Input Description

共3行，第一行两个正整数 n.m 分别表示网格的行列数、指令序列的长度。第二行包含两个正整数 row和col，表示机器人最开始位于坐标为(row,col)的单元格上。第三行是一个长度为m的字符串c，表示小可可给机器人的指令序列。

输出描述 Output Description

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

样例输入 Sample Input

输入：（robot.in) 3 6 0 1 RRDDLU

样例输出 Sample Output