7 - 旅行（travel）

　　乐乐要是开始他的背包旅行，这次共n 个城市，编号为 1～n。乐乐从编号为 1 的城市出发，前往编号为 n 的城市。每个城市都有一件物品，重量为 wi，价值为 vi。
　　乐乐从一个城市到另一个城市，如果背包中的物品重量为 a，行走距离为 b 时，花费的体力为 a×b，乐乐最多只能背总重量为 W 的物品。乐乐希望到达 n 时，背包中的物品价值最大，同时花费的体力最小。
　　n 个城市之间共 m 条单向路，且无环，从一个城市出发之后，无法再回到这个城市。

第一行三个整数 n, m, W。
接下来 n 行，每行 2 个整数表示 wi 和 vi。
接下来 m 行，每行 3 个整数 xi, yi, zi，无重边，无子环。
数据保证 1 可以到达 n。

输出两个整数，表示最大值价值和获得最大值情况下最小的体力消耗。

m≤20000, W≤1000, 0≤zi≤1000, 1≤wi, vi≤1000

2021NOI线上测试