Problem A: 货车司机小支架

Problem A: 货车司机小支架

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 154  Solved: 51
[Submit] [Status] [Web Board] [Creator:]

Description

懒惰而又愚笨的小支架,在代码上发展不下去了,他决定转行(和张长弓一样)!N年后,他成功成为了一名货车司机,穿梭于各座城市之间,开始了走南闯北的生活!每条路上都会有一个道路承受的最大重量,超过这个重量路面就会被压坏!小支架想知道从a城到b城的路径上的最多可以承受多大的重量!

Input

第一行N,M(1N2001M1900)N个城市,M条路

接下来M行以这样的格式 a b v (a城与b城之间的道路承受量)1≤城市名≤201v5000

最后一行A B(表示求A城到B城的路径上最多可以承受的重量,A!=B)

多组输入,N,M同为0结束

Output

对于每一组数据输出三行

1, 第一行"Scenario #x"x为第几组数据。

2, 第二行"y tons"y为你所计算的答案。

3, 第三行一个空行。

Sample Input Copy

4 3
Karlsruhe Stuttgart 100
Stuttgart Ulm 80
Ulm Muenchen 120
Karlsruhe Muenchen
5 5
Karlsruhe Stuttgart 100
Stuttgart Ulm 80
Ulm Muenchen 120
Karlsruhe Hamburg 220
Hamburg Muenchen 170
Muenchen Karlsruhe
0 0

Sample Output Copy

Scenario #1
80 tons
 
Scenario #2
170 tons