测试数据来自 system/2320

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　给出一棵边带权的有根树，然后是一个询问列表。每次询问一对结点 \((u,v)\) 之间路径上的最大边。

【输入格式】

　　第 1 行：2 个整数 \(n\)，\(n\) 表示树中结点的数量，接点编号为 \(1..n\)，
　　接下来的 \(n-1\) 行，每行三个整数 \(a,b,c\)，表示 \(a,b\) 之间有一条无向边，这条边的权值为 \(c（c≤1000）\)；
　　接下来一行是一个整数 \(m\)，表示询问的次数。
　　再接下来 \(m\) 行，每行两个整数，表示一个询问的一对结点\(（u,v）\)的编号\(（1≤u,v≤n）\)。

【输出格式】

　　共 \(m\) 行，每行输出一个询问\(（u,v）\)的结果，即 \(u,v\) 的路径上权值最大的边的长度（若 \(u==v\)，则输出0）。

【输入输出样例】

　Input

5
2 3 1
5 2 2
5 1 2
5 4 3
4
1 5
4 2
2 3
1 3

　Output

2
3
1
2

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤n≤100000\)，\(1≤m≤100000\)，\(1≤w≤100000\)

【来源】

　　Mr.he