Description
有一个电子蚂蚱在一个N*N（3≤N≤10000）的图案上移动。（图案由黑色和白色组成，黑色为“*”，白色为“.”）他的起始位置在（x，y）（0≤x≤y≤N），在移动k（1≤k≤1000000）步后，它停了下来。请你根据初始图案推导出最终图案。
移动规则如下：
从起始位置开始，电子蚂蚱一开始的前进方向是k（0≤k≤3）（上北(0)下南(2)，左西(1)右东(3)）。
当它走到黑色格时，将本格变为白色格，并向右转；走到白色格时，将本格变为黑色格，并向左转。
若电子蚂蚱的下一步在图案外面，则旋转180度。
如：
一个3*3的图案
.*.
*.*
.*.
电子蚂蚱的起始位置在（1,1），
当它移动5格后，最终图案为
..*
**.
...
Input
第一行，五个整数N，k，x，y，d
接下来N*N行，输入电子蚂蚱行动后的初始图案。
HINT
k=1:
...
*.*
.*.
k=2:
..*
*.*
.*.
k=3:
..*
*..
.*.
k=4:
..*
**.
.*.
k=5:
..*
**.
...