大约翰森卡车公司是一家专注于制造大型卡车的公司。他们最新的型号，哥斯拉V12，体积庞大，以至于你能携带的货物量从不受卡车本身限制。它仅受限于你想行驶路径沿线道路的重量限制。
根据起始点和目的地城市，你的任务是确定哥斯拉V12的最大载荷，以确保两个指定城市之间仍有路径存在。
输入将包含一个或多个测试用例。每个测试用例的第一行包含两个整数：构成街道网络的城市数量 n（2 \le n \le 200）和构成街道网络的道路段数 r（1 \le r \le 19900）。
然后会有 r 条线，每条线通过命名该路段连接的两个城市，并给出使用该路段的卡车的重量限制来描述一个路段。名称不超过 30 个字符，且不包含空白字符。权重限制为 0 到 10000 的整数。道路总是可以双向通行。
测试用例的最后一行包含两个城市名称：起点和目的地。
输入在 n 和 r 时以两个 0 结束。
对每个测试用例，打印三行：
Scenario #x，其中 x 是测试用例的编号y tons，其中 y 是最大可能载荷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
Scenario #1 80 tons Scenario #2 170 tons