FJ 有 B 头奶牛 (1≤B≤25000)，有 N(2×B≤N≤50000) 个农场，编号 1 到 N，有 M(N−1≤M≤100000) 条双向边，第 i 条边连接农场 Ri 和 Si(1≤Ri≤N,1≤Si≤N)，该边的长度是 Li(1≤Li≤2000)。居住在农场 Pi 的奶牛 A (1≤Pi≤N)，想送一份新年礼物给居住在农场 Qi(1≤Qi≤N) 的奶牛 B，但是奶牛 A 必须先到 FJ(居住在编号 1 的农场)那里取礼物，然后再送给奶牛 B。你的任务是：奶牛 A 至少需要走多远的路程？
源码：
FJ 有 $B$ 头奶牛 $(1\le B\le 25000)$，有 $N(2\times B\le N\le 50000)$ 个农场，编号 $1$ 到 $N$，有 $M(N-1\le M\le 100000)$ 条双向边，第 $i$ 条边连接农场 $R_i$ 和 $S_i(1\le R_i\le N, 1\le S_i\le N)$，该边的长度是 $L_i(1\le L_i\le 2000)$。居住在农场 $P_i$ 的奶牛 A $(1\le P_i\le N)$，想送一份新年礼物给居住在农场 $Q_i(1\le Q_i\le N)$ 的奶牛 B，但是奶牛 A 必须先到 FJ(居住在编号 $1$ 的农场)那里取礼物，然后再送给奶牛 B。你的任务是：奶牛 A 至少需要走多远的路程？
@Alex_Wei
