某俱乐部的成员中一共有 B对朋友 $(1≤B≤25000)$，他们居住在有$N(2×B≤N≤50000)$ 个小区的城市中，编号$1$ 到 $N$，有 $M(N−1≤M≤100000) $条双向道路，第 i 条边连接小区$R_i$和$S_i$ $(1≤R_i ≤N,1≤S_i≤N)$，该边的长度是 $L_i (1≤L_i≤2000)$。

对于第i对朋友，居住在小区$P_i$ 的一位成员$(1≤P_i≤N)$，想送一份新年礼物给居住在小区$(1≤Q_i ≤N)$ 的朋友，但是该成员 必须先到俱乐部（编号 1 的小区为俱乐部）那里取礼物，然后再送给他(她)的朋友。你的任务是：送该次礼物至少需要走多远的路程？

第一行三个整数 N,M,B。

接下来M行，每行 3 个整数 $R_i,S_i,L_i$ 。

接下来一共B行，进行 B 次询问，每行 2 个整数 $P_i,Q_i$。

共B行每行对应一个询问输出一个整数，即答案。