#include <stdio.h>

#define DBG(x)

#define WAIT while(getchar()==0)
#define MAX(a,b) ((a>b)?(a):(b))
#define MIN(a,b) ((a<b)?(a):(b))
#define SQR(x) ((x)*(x))
#define MAXI 256*256*256*127
#define IN fscanf(input,

int i,j,k,l,m,max,min,count,res,mc,mr,st,zi;
char c[200][32],c1[32],c2[32];
int w[200][200];
FILE *input;

int city(char *s)
{
	int i,j;
	for (i=0;i<mc;i++)
	{
		for(j=0;j<32;j++)
		{
			if (c[i][j]!=s[j]) break;
			if (s[j]==0) return i;
		}
	}
	for (i=0;i<32;i++)c[mc][i]=s[i];
	return mc++;
}

int main()
{
input=fopen("heavy.in","r");
count=0;
fscanf(input,"%d %d",&mc,&mr);
while (mc>0){
	count++;
	mc=0;
	for(i=0;i<200;i++){for(j=0;j<200;j++)w[i][j]=0;}
	for(i=0;i<mr;i++)
	{
		fscanf(input,"%s %s %d",c1,c2,&m);
		w[city(c1)][city(c2)]=m;
		w[city(c2)][city(c1)]=m;
	}
	DBG(printf("count = %d\n",count);)
	fscanf(input,"%s %s",c1,c2);
	st=city(c1);zi=city(c2);
	printf("Scenario #%d\n",count);
	for(k=0;k<mc;k++)
	{
	for(i=0;i<mc;i++)
	{
	if(w[i][k])
	{
	for(j=0;j<mc;j++)
	{
	if (MIN(w[i][k],w[k][j])>w[i][j]) w[i][j]=MIN(w[i][k],w[k][j]);
	}
	}
	}
	}
	printf("%d tons\n\n",w[st][zi]);
	fscanf(input,"%d %d",&mc,&mr);
}
fclose(input);
return 0;
}