小林在资本家四四格的工厂里做童工，饱受欺凌和虐待，他和小伙伴们不甘心被四四格变成鸡蛋吃掉，准备奋起反抗。一天晚上小林和其他几个准备造反的童工一起在厨房商量如何打败四四格。其中有一个男童工说：“听说，四四格最近给自己的房间安装了一套机器人安保系统，必须正确回答机器人的问题才能把门打开”。
女童工问：“这个机器人会问什么问题呀？”
男童工说：“上次四四格和他朋友打电话时，我有偷偷听到一些内容，好像说这个机器人是定制的，每次有人想进入房间时，要求10秒内正确回答3个问题，否则就不开门。连续回答错误2次，机器人就会发出巨大报警声。至于机器人的问题是什么我也没有听到。”
大家听完，都发出了叹息声，然后安静了下来。
突然，一个戴着小蓝帽的男童工冲出了厨房，过了一会儿，他又回来了，手里举着一张皱巴巴的纸。小蓝帽喘着气，压低声音说：“是不是这个上面有说？前几天四四格安排去打扫他的房间，在地上看到的。你们知道，我虽然不认识字，但是我想读书，就对有字的纸特别感兴趣。当时看到这个纸上有字，还画有一个机器人样的图，一下子就喜欢上了，偷偷地收了起来。刚才说到机器人，我突然想起来了。你们快看看是不是这个？”
小林拿过小蓝帽手中的纸，认真地看起来。脸上露出了笑容，很快高兴地跳起来，大叫：“对，就是它！小蓝帽你真棒。”
小蓝帽听了也咧嘴笑起来。其他童工们急忙问纸上写什么。
小林看完后，对大家说：“这张纸是四四格机器人安保系统的说明书。上面说机器人每次会在自己的胸口显示屏上出现一个迷宫图形，要求用户在5秒内回答”。“每个迷宫图形都有一个随机生成的入口和出口，迷宫图形两种不同的符号，分别表示可以通行和不可以通行。在迷宫中只能从上、左、下、右四个方向行走，不能斜向行走。”
另一个童工说："如果我们也有一个机器，看到机器人的迷宫图形，能马上告诉我们该迷宫是真出口，还是假出口，该有多好呀！我们就可以顺利地进入四四格的房间，把他抓起来。"
小林听后，看着大家，神秘地说：“大家不用担心，我知道工厂地下仓库中有一件秘密武器，它就能完成这个功能。”
第1行输入：迷宫规模N和M,其中N，M取值范围为[5,10]
第2行开始，输入N行，每行M个符号，其中S表示入口，D表示出口，@表示可通行，#表示不可通行
如果是真出口输出Y，如果是假出口输出N。