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