U134457.AC狗的问题

雷霆动物集体蹦迪，轮椅老头鬼火飘移。这里没有正常人，或者说正常的不是人，是AC狗！
AC狗在玩小游戏时，老头在撞到动物时，会融合成神人警长（老头会撞到底）。
请帮AC狗生成老头移动一次之后的游戏（1上，2下，3右，4左）。

输入共n+1行。
第一行输入三个整数，n（1<=n<=1000）,m（1<=m<=1000）,c（1上，2下，3右，4左）;
接下来n行,每行输入m个字符（1<=A i j<=1000）,'#'代表动物，'*'代表老头，'%'代表警长，'.'代表空;

输出老头移动一次之后的游戏