#8373. 夺宝莲花洞 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Wind_Rises

题目描述

在《西游记》中,唐僧师徒路过莲花洞,遇到了金角大王和银角大王。金角大王和银角大王手中有一件宝物,叫做“紫金红葫芦”,据说能够将人吸入其中。为了得到这件

宝物,唐僧需要与金角大王和银角大王进行一场比赛,他们根据自身的起点进行移动,先到达莲花洞的就是紫金红葫芦的主人。唐僧是金蝉子经常跋山涉水取真经,观音

体她唐僧送了一匹白龙马,小白龙只会走“日”字,金角大王和银角大王也是非常厉害的妖怪,他们可以腾云驾雾也是走“日”字。

规则说明:

  • 输入 列地图,三人所在初始坐标,以及莲花洞所在的位置;

  • 输出谁最快到达紫金红葫芦,如果有几人同时到法,请按照唐僧 (Tang Monk)、金角大王(Golden Horn King)、银角大王(Siver Horn King)这样的优 先级顺序进行输出;

  • 若三人都达到不了莲花洞则结果输出 ;

输入格式

输入包含 行:

第一行输入 ,表示n行m列的地图。

第二行输入 ,表示唐僧位置。

第三行输入 ,表示金角大王位置。

第四行输入,表示银角大王位置。

第五行输入 ,表示莲花洞位置。

输出格式

输出包含 或多行:

能最快到达莲花洞的人名,如果有多人同时到达请按唐僧 (Tang Monk)、金角大王(Golden Horn King)、银角大王(Siver Horn King) 的顺序一人一行输

出。

样例

样例输入 1

6 6
1 1
2 1
6 6
3 1

样例输出 1

Tang Monk

样例输入 2

10 10
3 6
7 6
7 6
9 9

样例输出 2

Tang Monk
Golden Horn King
Silver Horn King

数据范围与提示