多阶段最短路径（固定交通图）
题目描述
城市间存在如下单向道路，第三列表示道路长度。除此以外没有其他道路。求从 A 到 E 的最短路程，并输出对应路线。
A B1 5
A B2 3
B1 C1 1
B1 C2 6
B1 C3 3
B2 C2 8
B2 C4 4
C1 D1 5
C1 D2 6
C2 D1 5
C3 D3 8
C4 D3 3
D1 E 3
D2 E 4
D3 E 3
输入格式
本题没有输入。
输出格式
第一行输出最短路程；第二行输出路线上的城市名称，用空格分隔。
样例
13
A B2 C4 D3 E
数据范围
本题为固定交通图。