UVA10923 Seven Seas

题目描述

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!`。