武汉封城，牵动全国人民的心，一方有难，八方支援！来自全国各地的医用物资、生活用品、蔬菜水果等一起奔向武汉。为了能让从全国各地齐聚武汉的医护人员能及时用上防护装备，为了能上武汉人民及时吃上新鲜的蔬菜水果，来自全国的货运司机换着开车，人歇车不歇，日夜兼程赶往武汉。为了缩短运输时间，他们都希望能找到通往武汉的最短路程，为了用最快的时间找到是短路程，请你帮他们找到从某个城市去往武汉的最短路程。

第一行是一个整数N（1 < N < 20），表示所有城市的个数，编号分别为1，2，……，N。

第二行是一个整数M（1 < M < 100），表示城市之间的路径条线。

接下来是M行数据，每行包括三个整数a, b和s，表示城市a和城市b之间的距离是s，其中1 <= a, b <= N，1 < s < 1000。

最后一行包含两个整数start和wuhan，其中1 <= start, wuhan <= N，表示出发城市的编号和武汉城市编号，即，要求计算从start编号的城市到wuhan编号的城市之间的最短路径。

一个整数，表示从start编号开始的城市到武汉之间的最短距离。