有n个城市和m条单向道路，城市编号为1~n。每条道路连接两个不同的城市，且任意两条道路要么起点不同要么终点不同，因此n和m满足m<=n(n-1)。给定两个城市a和b，可以给a到b的所有简单路（所有城市最多经过一次，包括起点和终点）排序：先按长度从小到大排序，长度相同时按照字典序从小到大排序。你的任务是求出a到b的第k短路。

输入第一行包含五个正整数n, m, k, a, b。以下m行每行三个整数u, v, l，表示从城市u到城市v有一条长度为l的单向道路。

如果a到b的简单路不足k条，输出No，否则输出第k短路：从城市a开始依次输出每个到达的城市，直到城市b，中间用减号"-"分割。

第一个例子有5个城市，所有可能出现的道路均存在。从城市1到城市5一共有5条简单路，排序如下： 序号 长度 路径 序号 长度 路径 1 3 1-2-3-5 9 5 1-2-3-4-5 2 3 1-2-5 10 5 1-2-4-3-5 3 3 1-3-5 11 5 1-2-4-5 4 3 1-4-3-5 12 5 1-3-4-5 5 3 1-4-5 13 6 1-3-2-5 6 3 1-5 14 6 1-3-4-2-5 7 4 1-4-2-3-5 15 6 1-4-3-2-5 8 4 1-4-2-5 16 8 1-3-2-4-5

【限制】 

100%的数据满足：2<=n<=50, 1<=k<=200