时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
小猫在研究树。
小猫在研究树上的距离。
给定一棵N个点的树，每条边边权为1。
Q次询问，每次给定a,b,c，请你输出a到b的路径上离c最近的点的编号。
输入描述:
第一行一个正整数N，表示节点数量。
接下来N−1行，第i行两个正整数ui,vi，表示第i条边连接节点ui,vi。
接下来一行一个正整数Q，表示询问数量。
接下来Q行，每行三个正整数a,b,c，表示一组询问。
输出描述:
Q行，每行一个正整数，表示每个询问的答案。
示例1
输入
复制
5
1 2
1 3
2 4
2 5
3
1 2 3
4 5 1
1 4 5
备注:
1≤N,Q≤105