Wc的暑假一直持续到了寒假，这次他和他的麻瓜朋友们一起去英国的威尔特郡，参观朗利特树篱迷宫。WC为了增加迷宫的乐趣，特意给迷宫施加了一个随机魔法。

每次进入迷宫时，迷宫都会重新规划，但可以肯定的是迷宫一定只有一个起点和一个终点。

这次Wc为了彰显自己的能力，还在迷宫中加了其他奇怪的东西。

迷宫的围墙中可能会有且只有一扇门，需要k把钥匙才能开启，钥匙分布在迷宫的各个地方，且数量不定。

现在给你几个迷宫，让你判断一下WC和他的麻瓜朋友们能否走出迷宫。由于朋友比较麻瓜，他们只会朝上下左右四个方向走。

‘S’ 表示起点

‘E’ 表示终点

‘*’ 表示路，可以走

‘#’ 表示墙，不能行走

‘M’ 表示门，如果集齐k把要是即可成为‘*’可以走

‘K’ 表示钥匙