题目描述
Seven Seas 是一个很棒的游戏。在游戏中,你是一艘战舰的舰长。你身处茫茫大海之中,有一些敌舰试图追上你。你的任务是逃脱并尽你所能地摧毁敌舰。
游戏在一个 9×8 的地图中进行,你可以向八个方向移动,每次移动一步。你先移动,然后敌舰移动。这些敌舰非常愚蠢,他们总是会移动到离你最近的位置,即使这个位置会摧毁他们的战舰。当一艘战舰移动到一个有岩石的位置就会被摧毁。如果两艘战舰移动到同一个位置,它们都会被摧毁,它们的残骸将会遗留在那个位置,所以如果另一艘战舰再移动到这个位置也会被摧毁。如果敌舰接触到你的战舰,你将会死亡,游戏结束。
输入格式
本题有多组数据。
第一行为数据组数。每组数据都是 9×8 的地图。S 表示你的战舰,E 表示敌舰,# 表示岩石,. 表示大海。两组数据之间有一行空行。
输出格式
对于每一组数据,如果在10步之内可以将敌舰全部摧毁,输出 I'm the king of the Seven Seas!
;否则输出 Oh no! I'm a dead man!
。
**题目描述**
Seven Seas 是一个很棒的游戏。在游戏中,你是一艘战舰的舰长。你身处茫茫大海之中,有一些敌舰试图追上你。你的任务是逃脱并尽你所能地摧毁敌舰。
游戏在一个 $9 \times 8$ 的地图中进行,你可以向八个方向移动,每次移动一步。你先移动,然后敌舰移动。这些敌舰非常愚蠢,他们总是会移动到离你最近的位置,即使这个位置会摧毁他们的战舰。当一艘战舰移动到一个有岩石的位置就会被摧毁。如果两艘战舰移动到同一个位置,它们都会被摧毁,它们的残骸将会遗留在那个位置,所以如果另一艘战舰再移动到这个位置也会被摧毁。如果敌舰接触到你的战舰,你将会死亡,游戏结束。
**输入格式**
**本题有多组数据**。
第一行为数据组数。每组数据都是 $9 \times 8$ 的地图。S 表示你的战舰,E 表示敌舰,# 表示岩石,. 表示大海。两组数据之间有一行空行。
**输出格式**
对于每一组数据,如果在10步之内可以将敌舰全部摧毁,输出 `I'm the king of the Seven Seas!`;否则输出 `Oh no! I'm a dead man!`。