有 个城市和 条单向道路，城市编号为 到 。每条道路连接两个不同的城市，且任意两条道路要么起点不同要么终点不同，因此 和 满足。
给定两个城市 和 ，可以给 到 的所有简单路（所有城市最多经过一次，包括起点和终点）排序：先按长度从小到大排序，长度相同时按照字典序从小到大排序。你的任务是求出 到 的第 短路。
输入第一行包含五个正整数 ，，，，。
以下 行每行三个整数 ，，，表示从城市 到城市 有一条长度为 的单向道路。
如果 到 的简单路不足 条，输出 No，否则输出第 短路：从城市 开始依次输出每个到达的城市，直到城市 ，中间用减号 - 分割。
No
-
5 20 10 1 5 1 2 1 1 3 2 1 4 1 1 5 3 2 1 1 2 3 1 2 4 2 2 5 2 3 1 1 3 2 2 3 4 1 3 5 1 4 1 1 4 2 1 4 3 1 4 5 2 5 1 1 5 2 1 5 3 1 5 4 1
4 6 1 1 4 2 4 2 1 3 2 1 2 1 1 4 3 2 3 1 3 4 1
3 3 5 1 3 1 2 1 2 3 1 1 3 1
1-2-4-3-5
1-2-3-4
的数据满足：。
的数据满足：，。
没有写明来源
