题目情景

扬扬狗今天在广场的活动区玩自己新买的遥控车。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