UVA10048 噪音恐惧症 Audiophobia

有一张有 $C$ 个路口，$S$ 条街道的无向图，每条街道都一个噪音值 $d$。 请问从 $c_1$ 走到 $c_2$，经过的路径上最大噪音的最小值是多少。

输入包含多组数据。每组数据第一行包含三个整数 $C,S,Q$，分别表示路口数、街道数、询问数（$1\le C\le 100$，$1\le S\le 1000$，$1\le Q\le 10^4$）； 接下来 $S$ 行，每行三个整数 $c_1,c_2,d$（$c_1\neq c_2$），分别表示一条街道连接的两个路口编号，以及这条街道噪音的分贝值； 接下来 $Q$ 行，每行给定两个路口编号 $c_1,c_2$（$c_1\neq c_2$），请你输出这两个路口之间路径的最大分贝值的最小值。如果 $c_1$ 不能到达 $c_2$，输出 `no path`。 输入以 $C=S=Q=0$ 结束。

每组数据前输出一行数据组数的编号（见样例）。 对于每个询问，输出一行。 每两组数据之间输出一个空行。