U375686 缩地成寸

小明精通一门法术：**缩地成寸**。 天庭于是给小明安排了一些任务，让他跑到几个地方，但每个任务却都不是强制性的。

初始时，小明在 $S$ 地，拥有 $D$ 点法力，且得到了天庭的 $L$ 个任务。 任务范围内，共有 $N$ 个地方，分别为 $1,2,3,...N$ 地，且有 $M$ 条单向的道路，小明只能在这些道路上行动。 对于第 $i$ 个任务，目的地是 $e_i$ 地。若到达此地，视为完成此任务，获得 $s_i$ 点法力；否则，视为未完成此任务，会被扣除 $l_i$ 点法力。小明执行一个任务时的移动视为一次行动，任务是否完成，取决于这一次行动最终结束的地点。 小明可以发动缩地成寸：一次行动前，消耗掉 $x$ 点法力，使在这一次行动内，所有道路的长度缩短 $x$。$法力点=0$ 时不可用。 小明的法力点在任何时刻不得小于零。 天庭为了防止小明在任务期间偷懒，又定了一个不人性的规矩：小明的每一次行动最多走过 $R$ 条道路。 现在，得知了以上信息，小明希望你帮他求出： 1. 任务结束后，小明最多还能剩下多少点法力，在这种情况下，完成了哪些任务（按从小到大输出，若有多种情况，输出字典序最小的）。 2. 小明最多能完成多少个任务，在这种情况下，最少要跑多长的路。 3. 在任务范围内，有哪些地方是永远无法到达的（按从小到大输出）。

第 $1$ 行：$4$ 个整数 $S,D,L,R$。 第 $2$ 行：$2$ 个整数 $N$ 和 $M$。 接下来 $M$ 行：每行 $3$ 个整数 $u,v,w$，表示有一条长度为 $w$ 的道路从 $u$ 地通往 $v$ 地。 接下来 $L$ 行：每行三个整数 $e_i,s_i,l_i$。（$i=1,2,3,...L$）

第 $1$ 行：$1$ 个整数，表示任务结束后最多能剩下多少点法力；$1$ 个整数数列，表示完成了哪些任务。 第 $2$ 行：$2$ 个整数，分别表示最多能完成的任务数和此时最少要跑的长度。 第 $3$ 行：$1$ 个整数数列，表示有哪些地方是无法到达的。 _整数间用空格隔开。_