该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目情景

希蒙最近特别喜欢听音乐，但是由于歌曲过于魔性，导致希蒙中了一个K魔咒。

现在医疗人员把希蒙放到一个正方形的保护所中，保护所被四面墙壁围住，地上的地砖刚好是n行m列。此时希蒙正好位于第x行y列的地砖上，希蒙会正对周围相邻的4块地砖中的一个方向v，v可能为东南西北。

K魔咒会使希蒙左转90度，然后往当前方向移动K块地砖，如果为走K块就碰到墙壁会提前结束。

无论魔咒如何结束，都会陷入下一个魔咒M魔咒，M为上一个魔咒中所走的步数减去一。比如10号魔咒完整走完10步结束后会进入9号魔咒；但10号魔咒若只走了4步便遇到墙壁，结束后会进入3号魔咒。 0号魔咒触发会不停原地转圈圈。

此时你是一个吃瓜群众，请描述希蒙在保护所中行走的轨迹，用0表示没走过的地砖，1表示走过的地砖。

输入格式

共3行

第一行n和m，表示地砖的总行数和总列数

第二行x和y，表示希蒙开始所在的地砖的行数和列数

第三行k和v，起始魔咒为k魔咒，v表示希蒙开始时所面朝的方向，0表示朝北，1表示朝西，2表示朝南，3表示朝东

输出格式

n行m列的数字矩阵

每个位置是一个地砖，用0表示没走过，用1表示走过（包括初始格）

样例

输入样例1

10 10
2 2
5 2

输出样例1

0000000000
0100000000
0100000000
0101110000
0101010000
0100010000
0111110000
0000000000
0000000000
0000000000

输入样例2

10 10
5 1
10 3

输出样例2

0000001111
0000001001
0000001101
0000000001
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000

数据范围与提示

2<=n,m<=50

1<=x<=n

1<=y<=m

k为小于1000的正整数

0<=v<=3