[BJ2014.X5] 迷宫(GOOD) 题目描述 鹏鹏在一个迷宫里困住了。

迷宫是长方形的，有 n 行 m 列个格子。一共有 3 3 类格子，空地用字符 . 表示，墙壁用 # 表示，陷阱用 ✻ 表示。

特别地，迷宫中有两个特殊的格子：起点用 S 表示；终点用 E 表示。起点和终点都是空地。（S 和 E 均为大写字母）

鹏鹏的任务是：从起点出发，沿着某条路径，走到终点。

游戏对路径的要求有三条：每次只能向相邻格子（上/下/左/右）移动一步；不能经过墙壁（即可以经过空地和陷阱）；不能走出迷宫边界。

聪明的你请告诉鹏鹏，他能完成任务吗？如果能，鹏鹏能否不经过任何陷阱就完成任务呢？

输入格式 第一行为两个整数 n,m(2≤n,m≤7) 。接下来有 n 行，每行是一个长度为 m 的字符串，依次表示迷宫的每一行格子。

输出格式 有一行，是一个字符串。如果鹏鹏可以不经过任何陷阱就到达终点，输出 GOOD；否则，如果经过若干陷阱能到达终点，输出 OK ；否则，输出 BAD 。（所有字母均为大写） 样例 #1 样例输入 #1 3 4 ##.E S*.# ...* 样例输出 #1 GOOD 样例输入 #2 3 3 ##E S*. #.. 样例输出 #2 OK 提示 ##67 15# 234 样例1的最优路线为 1 -> 2 -> 3 -> 4 -> 5 -> 6 -> 7