条道路连通的 座城市，城市两两之间有且只有一条路径，每条都道路都有一个权值 。 现在城市之间要建立通讯网络，两座城市之间通讯质量取决于链路所经路径的权值和，权值和越大则链路的通讯质量越高。 一条路径被破坏后，经过这条路径的所有通讯线路均被破坏。 牛牛想知道哪条道路一旦被破坏，对整个城市通讯网络的影响最大。输出为 破坏一条道路后对城市通讯网络造成的最大影响。

备注:

城市 ，城市 ， 权值  。对于这三行中的第 i 个数，分别表示城市  与城市  之间有一条权值为  的道路。