Big Johnsson运输汽车制造公司是专门生产大型汽车的厂商。它们最新型号的运输车Godzilla V12，运载量是如此之大，以至于它所能装载的重量从不取决于它本身，而是取决于所经过道路的承载限制。给定起点和终点城市，试计算Godzilla V12能够装载的最大重量，使得从起点城市到终点城市所经的路径不会超过道路的承载限制。

输入文件包含多个测试数据。每个测试数据的第1行为两个整数：城市的个数n (2≤n≤200)，组成道路网络的道路的条数r (1≤r≤19 900)。接下来有r行，每行描述了一条直接连接两个城市的道路，格式为：所连接的两个城市的名字、道路的承载限制。城市的名称不会超过30个字符，并且不会包含空格字符。重量限制是0到10 000之间的整数。道路是双向的。每个测试数据的最后一行是两个城市的名称：起点城市和终点城市。输入文件的最后一行是两个0，代表输入的结束。

对每个测试数据，输出3行。第1行格式为“Scenario #x”，其中x是测试数据的序号；第2行为“y tons”，其中y为可能装载的最大重量；第3行为空行。