#include <iostream>

#include <cstdio>

#include <cstring>

#include <string>

using namespace std;

const int POINT = ;

int dis[POINT][POINT];

string city[POINT];

int main()

{

    int cases = ;

    int n,r;

    while(scanf("%d %d",&n,&r),n||r)

    {

        cases++;

        memset(dis,,sizeof(dis));

        int numcity = ;

        for(int i=; i<=r; i++)

        {

            string a,b;

            int w;

            cin>>a>>b>>w;

            int u=,v=;

            for(int j=; j<=numcity; j++)

            {

                if(a==city[j])

                    u = j;

                if(b==city[j])

                    v = j;

            }

            if(u==)

            {

                u = numcity;

                city[numcity++] = a;

            }

            if(v==)

            {

                v = numcity;

                city[numcity++] = b;

            }

            dis[u][v] = dis[v][u]  = w;

        }

        for(int k=;k<=n;k++)

        {

            for(int i=;i<=n;i++)

            {

                for(int j=;j<=n;j++)

                    dis[i][j] = max(dis[i][j],min(dis[i][k],dis[k][j]));

            }

        }

        string a,b;

        cin>>a>>b;

        int u,v;

        for(int i=; i<=n; i++)

        {

            if(a == city[i])

                u = i;

            if(b == city[i])

                v = i;

        }

        printf("Scenario #%d\n%d tons\n\n",cases,dis[u][v]);

        for(int i=;i<=n;i++)

            city[i].clear();

    }

}