#40. 夺宝莲花洞

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

题目描述

在《西游记》中,唐僧师徒路过莲花洞,遇到了金角大王和银角大王。金角大王和银角大王手中有一件宝物,叫做“紫金红葫芦”,据说能够将人吸入其中。为了得到这件 宝物,唐僧需要与金角大王和银角大王进行一场比赛,他们根据自身的起点进行移动,先到达莲花洞的就是紫金红葫芦的主人。唐僧是金蝉子经常跋山涉水取真经,观音 给唐僧送了一匹白龙马,小白龙只会走“日”字,金角大王和银角大王也是非常厉害的妖怪,他们可以腾云驾雾也是走“日”字。 规则说明: 输入列地图,三人所在初始坐标,以及莲花洞所在的位置; 输出谁最快到达紫金红葫芦,如果有几人同时到法,请按照唐僧 ()、金角大王()、银角大王()这样的优 先级顺序进行输出; 若三人都达到不了莲花洞则结果输出;

输入格式

输入包含 行:

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

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

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

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

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

输出格式

输出包含 或多行:

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

出。

样例

输入样例

6 6
1 1
2 1
6 6
3 1

输出样例

Tang Monk

输入样例

10 10
3 6
7 6
7 6
9 9

输出样例

Tang Monk
Golden Horn King
Silver Horn King