题目来源
原创
题目描述
今天，劳达不小心摔了一跤，掉进了一个异空间。
假如你不小心在错误的地方从现实中卡出，你最终将坠入这里，这里只有腐臭的潮湿地毯，令人发狂的单调黄色，荧光灯全力运作发出的永无止境的嗡鸣，还有令人深陷其中的大约六亿平方英里随机分割的空荡房间。倘若你听见有什么东西在附近徘徊，愿上帝保佑你吧，因为它一定也听见了你的声音……
劳达不禁尿都从裤子里流出来了。
此时，劳达听见有东西在四周移动！！！
现在，作为上帝的你一定听见了劳达的声音，现在请你来帮一下他吧！
你有一张地图，格式如下：
有‘#’，作为劳达能走的空地；
有‘X’，作为墙；
有‘%’，作为东西，会追着老大跑；
有‘@’，作为劳达。
但是，劳达速度仅为1秒1格，东西速度却是1秒2格！！！
如果无论如何劳达都会死掉，或者逃不出迷宫，则输出DIE，否则，输出You can did it!
输入格式
n,m（地图规格）,k（东西数量）
地图
n<=10,m<=10,k<=20,0<=n,0<=m,0<=k
输出格式
现在作为上帝的你，帮一下劳达规划一条路线吧！输出每一刻的方向。如果无论如何劳达都会死掉，则输出DIE，否则，输出路线。
样例
Input 1
3 3 1
###
#%@
XXX
Output 1
DIE
Input 2
5 5 3
XXXXX
%X@##
#X##X
#####
XXXXX
Output 2
You can did it!
Input 3
5 5 4
#####
##%##
#%@%#
##%##
#####
Output 3
DIE