题目描述
“先生不知何许人也，亦不详其姓字，宅边有后宫，因以为乐焉。闲静少言，不慕荣利。好女色，不求甚解；每有佳丽，便欣然忘食。性嗜女，家贫不能常得。亲旧知其如此，或置女而招之；造谈辄尽，期在必会。既会而退，曾不吝情去留。环堵萧然，不蔽风日；短褐穿结，箪瓢屡空，晏如也。常著文章自娱，颇示己志。忘怀得失，不避凡眼。先生曾曰：LYC之意不在女，在乎知己之间。”
先生对于知音的追求是俗人不可理解的,LYC总是走在古典与时代前沿，有n个“所（失）谓（足）伊（少）人（女）”迷恋上他，他对每个女生都有一个评价值lovei。女生们甚至住在他家旁边。于是就形成了一个连通图（共n个点），m条边。但因为这是荒山野岭，每一条边都有危险系数dangeri。LYC经常想去拜访一些女生，以便寻找到真正的知音与爱情。他经常从一个女生的家（一个点）到另一个女生的家（另一个点），且一定会走这两个点之间所有路径中的一条，使得危险系数最大的一条边危险系数最小（数据保证只有一条），并拜访这条路径上所有女生。他一共走了t次，走过的这条路径上的所有女生，会因为她的本次出行的心情而有评价的改动，且每个女生都增加changei（可能为负数）。
LYC先生想知道2件事：
1：每一次旅行并更改路径上女生的评价值后，他最喜欢的女生的评价值(最后算总和再mod1e9+7)。
2：当旅行t次后，他想知道所有女生中最大的评价值。

输入格式
第一行三个数 n m t意义如题
第二行n个整数数 lovei，这是女生们不重要的外在的美
接下来m行 每行三个正整数 u v dangeri表示从u到有一条双向边，危险度为dangeri
接下来t行 每行三个正整数 s e changei表示本次从s到e，路径上的女生更改changei

输出格式
第一行为一个整数,表示每次旅行后评价值最高的女生的评价值总和(mod1e9+7)
第二行为一个整数,表示最终最高的评价值.

输入样例（没有空行，此处仅方便读者）
6 8 3
1 2 3 4 5 6

1 2 1
2 3 3
2 4 5
1 4 6
1 5 3
5 4 2
4 6 3
5 6 1

1 3 3
2 6 1
4 1 -2

输出样例
17
7

样例说明
第一次走1->2->3，更改后最大的是3号,评价为6.
第二次走2->1->5->6，更改后最大的是6号,评价为7.
第三次走4->5->1,更改后最大的是5号,评价为4,
三次总和为17(注意取模)
三次后,欣赏值为3 6 6 2 4 7,7为最大.

规定
30% n<=10 m<=50 t<=10
50% n<=5,000 m<=50,000 t<=5,000
100% n<=30,000 m<=100,000 t<=10,000
用long long就可以了.