该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【问题描述】

过暑假了，阿杜准备出行旅游，他已经查到了某些城市的两两之间的距离及可行路线，如下图所示。请你编程计算从任意两个城市间的最短路径以帮助阿杜制定旅行计划。

【输入格式】

输入由若干行组成，第一行有四个整数，n（1≤n≤50）、m（1≤m≤n*n）、v（1≤m≤n）、u（1≤m≤n）；城市数，m城市间道路数，v是起始城市，u是终止城市。

第2至m+1行是每条路的信息，每行三个整数，为道路的起点、终点和两城市间距离。（城市从0开始编号）

【输出格式】

共两行，第一行：最短路径节点编号序列，第二行：最短路径距离，如果没有通路输出 no

【输入样例】fld.in

6 8 0 5
0 2 10
0 4 30
0 5 100
1 2 5
2 3 50
3 5 10
4 3 20
4 5 60

【输出样例】fld.out

0435
60