07-30-03-重型运输

 题目描述

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

 输入格式

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

输出格式

输出1行，为“y tons”，其中y为可能装载的最大重量。

样例 #1

        样例输入 #1

         5 5
        Karlsruhe Stuttgart 100
        Stuttgart Ulm 80
        Ulm Muenchen 120
        Karlsruhe Hamburg 220
        Hamburg Muenchen 170
        Muenchen Karlsruhe=

        样例输出 #1   

            170 tons