#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]更大，但是可以更小，所以用Min
                        dis[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;
}