#877. 哟这不是遥控车嘛

哟这不是遥控车嘛

题目情景

扬扬狗今天在广场的活动区玩自己新买的遥控车。Doge来到操场上,对扬扬狗说:“哟,这不是扬扬狗嘛,几天不见,怎么这么拉风了?”扬扬狗说:“来,一起”。

假设广场上的活动区由n行n列的瓷砖地板铺成,现在扬扬狗把遥控车放在x行y列的位置,然后开始遥控小车车,像打电动一样输入一长串的指令来操控小车车左右摇摆、上下摇摆。

指令可能包含1、2、3、4、A、B。 1表示往上走,2表示往下走,3表示往左走,4表示往右走,A表示每次移动的步数减1,B表示每次移动的步数加1,初始步数为1,后续每次步数不会小于1。移动时会经过途中的所有格子的瓷砖。

比如说可以输入1234BABA,就对应“上下左右BABA”,由于扬扬狗也只是新手上路,所以遥控车有可能会走出活动区,如果走出活动区则会被迫停车,终止本次行程,后续指令不再执行。

输入格式

共3行

第一行一个数字n,表示瓷砖的行数n和列数n

第二行两个数字x和y,表示遥控车所在的位置x行y列,x和y均在n以内

第三行一串指令,指令由1234AB这6个字符构成

输出格式

共n行,每行n列,由数字1和0构成

每个数字表示第i行第j列是否被遥控车经过,1表示曾经经过,0表示未曾到达

不考虑冲出活动区部分的输出

样例

输入样例1

10 5 5
111333B222A4444444

输出样例1

0 0 0 0 0 0 0 0 0 0
0 1 1 1 1 0 0 0 0 0
0 1 0 0 1 0 0 0 0 0
0 1 0 0 1 0 0 0 0 0
0 1 0 0 1 0 0 0 0 0
0 1 0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0 0
0 1 1 1 1 1 1 1 1 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0

输入样例2

6 1 1
22222B4B1A4444444444444

输出样例2

1 0 0 0 0 0
1 0 0 0 0 0
1 0 1 1 1 1
1 0 1 0 0 0
1 0 1 0 0 0
1 1 1 0 0 0

数据范围与提示

2<=n,m<=100

1<=x,y<=n

指令的总长度不超过1000