在一个策略游戏中,僧侣可以收集圣物,放入修道院中,以生产黄金。因此,圣物对赢得游戏的胜利很重要。
某个僧侣正处于一个长为n宽为m的矩形迷宫中,迷宫的四周都是墙壁,不可移动,迷宫中圣物可能有若干个。为了降低游戏难度,僧侣只需要发现任意一个圣物,就能完成任务。
迷宫有若干扇门,同时在迷宫的一些地方会有钥匙,每一把钥匙都只能使用一次,每一次可以开一扇门。即:一旦你通过一扇门后,门将自动关闭,如果想要再次打开这扇门,你需要再使用一把钥匙去打开它,通过之后门还将自动关闭。
僧侣移速缓慢,每秒只能够向上下左右四个方向各移动一个单位。不过开门以及拾取钥匙不耗费时间。
输入这个迷宫,输出最快多少秒能够发现一个圣物。如果僧侣无法收集任何圣物,输出“Bug Maze!!!”。