2434: 森林探险

zjc是一只喜欢探险的猴子。有一次，她在森林里迷路了（不仅仅是去探险，还要去找香蕉和桃子），森林里的每个地方都有一个编号1～n。幸好她所在的森林有路标，这些路标会告诉她从她所在的地方可以到达哪里，以及到达另一个地方的时间。zjc所在的地方为s地，他想去k地玩，这个森林的出口是t地。但是zjc找了一天的香蕉和桃子，很累了，更重要的是她也很饿……她必须在m时间内到达k地再出森林。所有的路标的起点终点值均包含上文的s，k和t。

第一行是n，s，t，k，m，其中n≤1000；

第二行是bian，代表边的数目，bian≤200000；

接下来bian行，每行3个数，分别为ui，vi，ri，表示从ui地到vi地需要ri个单位时间。（ri≤maxlongint）

如果zjc可以在规定时间内走出森林，则第一行输出‘Yes’，否则输出‘No’；第二行输出zjc走出森林的最少时间。

5 1 5 2 10
5
1 2 3
1 4 1
2 4 5
4 5 2
2 3 1

Yes
10