1523: 相交

一棵大树下有n个巢穴，由n-1条双向道路连接，任意两个城市均可互相到达。

大树附近有两群蚂蚁，每天早上，第一群蚂蚁会派一只蚂蚁到这棵树下，并在第a个巢穴到 第b个巢穴间的最短路径上的每个巢穴留下气味。每天傍晚，第二群蚂蚁会派一只蚂蚁到这 棵树下，并侦查第c个巢穴到第d个巢穴间的最短路径上是否有蚂蚁留下的气味。

每天蚂蚁留下的气味会在当天深夜消失。

第一行一个正整数n，含义如题所示。

接下来n-1行，每行两个正整数u,v，表示第u个巢穴和第v个巢穴间有一条双向道路 接下来一行一个正整数q，表示天数。

接下来q行，每行四个正整数a,b,c,d，含义如题所示。

q行，每行一个字符串。

若第二群派出的蚂蚁侦查到蚂蚁留下的气味，则输出” YES”，否则输出” NO”

样例输入 1
8 1
2
1 3
2 4
2 5
5 6
5 7
3 8
4 2
5 4 3
5 3 8 8
5 4 6 7
4 8 6 7

样例输入 2
15
2 1
3 1
4 2
5 3
6 2
7 2
8 5
9 3
10 6
11 5
12 7
13 11
14 1
15 1
5 1
2 3 4
4 7 1 9
2 3 7 9
2 6 7 8
2 1 6 8

样例输出 1
YES
NO
YES
NO

样例输出 2
YES
NO
YES
YES
YES