给你 个点的无向图 ()，记为：。图中有 条边 () ，第 条边的长度为： ( ). 现在有 个询问 ()。 每个询问的格式是： A B，表示询问从 点走到 点的所有路径中，最长的边最小值是多少？
A B
第一行： ，，。 第 行: 三个正整数：，， ( ). 表示 与 之间有一条长度为 的边。 第 行: 每行两个整数 ，，表示询问从 点走到 点的所有路径中，最长的边最小值是多少？
对每个询问，输出最长的边最小值是多少。
6 6 8 1 2 5 2 3 4 3 4 3 1 4 8 2 5 7 4 6 2 1 2 1 3 1 4 2 3 2 4 5 1 6 2 6 1
5 5 5 4 4 7 4 5
， ， ， 。
