问题 3487 --天佑手机的决斗

3487: 天佑手机的决斗★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 74  解决: 32
[提交][状态][命题人:]

题目描述

SSY摔了天佑的手机的那天晚上,SPR神不知鬼不觉的把天佑手机修好了,又把天佑的智商变成了250

SSY第二天气坏了!决定和SPR好好干一场!恢复了智商的天佑对表哥SSY恨之入骨,在SSYSPR跳进手机的同时带了一把磨的很锋利的菜刀进去。不过手机QQ声音太吵,天佑不小心把菜刀丢了。

天佑手机的尺寸真不小!不过SSY对电子产品很是了解,知道怎么隐身去破解钉钉密码。

(不隐身他就会马上被SPR瓦特掉)

不过现在虽然天佑的智商高,但他要防止SSY破解密码,所以他没时间计算,于是请你帮忙。

输入

第一行输入两个整数n,m,(均<=20),表示手机尺寸;

第二行输入SSY的隐身时破解密码的时间t(<=60秒)

后面是一个手机(就是矩阵),手机配件用0表示,隐身的SSY用*代替,天佑的头像是’@’,SPR是’&’,菜刀用’#’表示。

天佑@只能走直线,不能走斜线,走一条直线1秒。(前提是先找到菜刀#)

输出

如果能在t秒的时间里干掉SSY,输出”win”,否则输出”lose”。

样例输入
Copy
6 6
10
00000*
0#0000
000000
000@00
&00000
000000
样例输出
Copy
win

提示

注:如果手机上没有出现'*’,那会被秒杀掉。

样例解释:

@走到#,再走到*,只要9秒,<10秒,所以输出”win”。


来源

[提交][状态]