1230: 最短路径
Memory Limit：32 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：30
Solved：5
Description
有n个城市m条道路（n<1000, m<10000)，每条道路有个长度，请找到从起点s到终点t的最短距离和经过的城市名。
Input
输入包含多组测试数据。
每组第一行输入四个数，分别为n，m，s，t。
接下来m行，每行三个数，分别为两个城市名和距离。
Output
每组输出占两行。
第一行输出起点到终点的最短距离。
第二行输出最短路径上经过的城市名，如果有多条最短路径，输出字典序最小的那条。若不存在从起点到终点的路径，则输出“can't arrive”。
Sample Input Copy
3 3 1 3
1 3 3
1 2 1
2 3 1Sample Output Copy
2
1 2 3