#include "iostream"
using namespace std;
char name[201][500];
int map[201][201];  ////用来存储图，map[i][j]用来表示权值，也就是距离了——i到j的距离
int visited[201];  //用来表示某个顶点是否加入到顶点的集合
int dis[201];  //dis[i]用来表示距离——start点到i点的距离
int begin, end, sum;
int Min(int a, int b)
{return a>b?b:a;
}
int Str_Int(char name1[]) //将字符串转化成一定的数字
{int i;for(i=0; i<sum; i++)if(strcmp(name1, name[i])==0)return i+1;strcpy(name[sum++], name1);  return sum;
}
int Dijkstra(int n)
{memset(visited, 0, sizeof(visited));memset(dis, 0, sizeof(dis));int now = begin, count = n-1, i;  //count是个细节visited[begin] = 1;dis[begin] = 999999;  //这个十分的关键哟，不然下面的for循环无法工作while(count--){int k, maxdistance = 0;for(i=1; i<=n; i++){if(!visited[i])  //没有加入集合的话，就访问它
            {if(map[now][i]!=0)  //两点可以直接到达的话if(dis[i] < Min( dis[now], map[now][i]))//dis[i]不可以比dis[now]更大，但是可以更小，所以用Mindis[i] = Min(,dis[now], map[now][i]);if(maxdistance < dis[i])maxdistance = dis[k=i];  //k用来存储距离now最短的顶点
            }}if(k==end)    break;visited[now=k] = 1;  //将k放入集合中，并以k为下一个now,再次寻找下一个距离now最短的顶点
    }return dis[end];
}
int main()
{int n, r, i, node1, node2, val;char name1[200], name2[200];char st[200], en[200];int k=0;while(cin>>n>>r && (n+r)){k++;sum = 0;memset(name, 0, sizeof(name));memset(map, 0, sizeof(map));for(i=0; i<r; i++){cin>>name1>>name2>>val;node1 = Str_Int(name1);node2 = Str_Int(name2);map[node1][node2]=map[node2][node1]=val;}cin>>st>>en;begin = Str_Int(st);end = Str_Int(en);cout<<"Scenario #"<<k<<endl<<Dijkstra(n)<<" tons"<<endl<<endl;}return 0;
}