#include <stdio.h>
#include <string.h>

#define oo 100000000
#define max(a,b) ((a)>(b)?(a):(b))
#define min(a,b) ((a)<(b)?(a):(b))
#define DBG(x)

char names[300][50];
int c;

int getname(char *s)
{
  int i, pos = -1;
  for (i = 0;i < c;i++) {
    if (strcmp(s,names[i])==0) { pos = i; break; }
  }
  return pos;
}

int putname(char *s)
{
  int pos;
  if ((pos = getname(s)) == -1)
    {
      pos = c;
      strcpy(names[c++],s);
    }
  return pos;
}

int main(void)
{
  FILE *f = fopen("heavy.in", "r");
  char s1[50], s2[50];
  int i,j,k,a[300][300],n,r, d, i1, i2, anz=1;

  while(1)
    {
      fscanf(f, "%d %d ", &n ,&r);

      DBG(printf("%d %d ", n, r);)

            if (n == 0 && r == 0) break;

	    /*      DBG(printf("%d %d ", n, r);)*/

      for (i=0;i<n;i++)
	for (j=0;j<n;j++)
	  a[i][j] = 0;

      c = 0;
      for (i = 0; i<r;i++)
	{
	  fscanf(f, "%s %s %d ", s1, s2, &d);
	  j=putname(s1); k=putname(s2);
	  a[j][k] = d; a[k][j] = d;
	}

      for (k=0;k<n;k++)
	for (i=0;i<n;i++)
	  for (j=0;j<n;j++)
	    a[i][j] = max(a[i][j],min(a[i][k],a[k][j]));

      fscanf(f, "%s %s ", s1 ,s2);

      printf("Scenario #%d\n", anz++);
      printf("%d tons\n\n", a[getname(s1)][getname(s2)]);
    }
  

  fclose(f);
  return 0;
}