U59363.综合练习

现在旅行者遇到了一只丘丘岩盔王,在迷宫(n×m)中某一个位置.
还有一只丘丘人,在另一个位置.
在这个迷宫中每走1步要耗费1秒.
旅行者希望先打丘丘岩盔王(耗时p秒),再打丘丘人(耗时q秒).
但在这之前,他必须先完成丝柯克布置的训练,共有P组训练,每组t[i]秒.
打完迷宫里的俩丘丘人,
他需要走到迷宫的出口去打古斯托特(耗时g秒),
并且做完纳塔第六幕的任务你存在的时空(耗时k分钟).
然后,还需要开完挪德卡莱的地图
(一个无向有权图,每个节点是一个神像,共有Q个神像,
每条边的权重是走那条边要花的时间.)
请问旅行者今天玩了多少时间?

第一行一个正整数P (1<=P<=10)
第二行P个正整数代表t[i] (1<=t[i]<=1000)
第三行四个正整数代表n,m,p,q(1<=n,m,p,q<=10)
后面一个n行m列的迷宫(其中的数用空格隔开),
0表示空地,1表示墙,2表示丘丘人,3表示丘丘岩盔王,
4表示旅行者,5表示出口
后面一行两个正整数g和k(1<=g<=300)(1<=k<=180)
后面一行一个正整数Q(1<=Q<=5)代表节点的数量
和一个正整数s( Q-1<=s<=(Q-1)! )代表边的数量
后面s行每行三个正整数x,y,z分别代表边两端的节点编号x与y(x<y)
和此边权重z(1<=z<=180)代表走完此边需要的秒数.
且旅行者一开始站在1号节点上

一行一个时间hh:mm:ss代表旅行者玩原的时间

测试点编号	限制条件
1~2	所有迷宫之外的数<=3
3	无

PS:请不要把旅行者写的框架中任何一个字符删除,注释可以删除