### 问题描述 奥运会、世界杯等大型运动会通常有很多运动场、运动馆、媒体中心等，运动员、媒体记者、组委会工作人员、志愿者等经常需要在场馆之间奔波，场馆之间通常有地铁、快速路、高速路连接。组委会现在想知道，从一个场馆到另一个场馆之间的道路最大通行量是多少？ 一条路径的最大通行量是指路径中每一条道路的通行量的最小值。 ### 输入格式 输入数据的第一行为三个正整数 $n, m, q,5≤n≤50,10\le m\le 1050$，$n$ 表示场馆的数量，保证任意一个场馆之间都至少有一条路径，场馆的编号为 $1～n$，$m$ 表示场馆和场馆直接相连的道路数量，这些道路都是双向通行的。$q(1\le q\le 10)$ 表示查询的次数。 接下来有 $m$ 行，每行为 $3$ 个正整数，$u, v, w(1\le u, v\le n ,1\le w\le 100)$，表示直接连接场馆 $u$ 和场馆 $v$ 的一条道路，通行能力为 $w$（单位：人），两个场馆之间可能有多条直接的道路，测试数据保证从一个场馆能到达其他每个场馆。 接下来有 $q$ 行，每行为一次查询，为 $2$ 个正整数 $a, b(1\le a,b\le n)$，表示 $2$ 个场馆。 ### 输出格式 对每次查询，输出从场馆 $a$ 到场馆 $b$ 的道路的最大通行能力。 ### 输入样例 ```txt 4 8 2 1 2 1 1 4 4 2 3 9 2 4 2 3 1 3 3 2 5 3 4 8 4 3 6 1 4 2 3 ``` ### 输出样例 ```txt 4 14 ```