给定一棵含有n个节点的树,边长都为1. 有m个询问,每次询问,给定两个点A和B 询问有多少个点到A和B的距离相同。
输入描述:
第一行一个整数n接下来n-1,每行两个整数,表示树上的一条边。接下来一个整数m,表示询问个数。接下来m行,每行两个整数A和B,表示询问树上有多少个点到A和距离与到B的距离相同


输出描述:
对于每个询问,输出一个整数
示例1

输入

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

输出

0
2
加载中...