题目描述

给定一个具有 $N$ 个顶点的连通简单无向图 $G$，顶点编号为 $1$ 到 $N$，边数为 $N$。第 $i$ 条边双向连接顶点 $u_i$ 和顶点 $v_i$。

回答以下 $Q$ 个查询。

• 确定从顶点 $x_i$ 到顶点 $y_i$ 是否存在唯一的简单路径（简单路径是指不重复经过顶点的路径）。

约束条件

• $3 \leq N \leq 2 \times 10^5$
• $1 \leq u_i < v_i\leq N$
• 如果 $i \neq j$，则 $(u_i,v_i) \neq (u_j,v_j)$。
• $G$ 是一个具有 $N$ 个顶点和 $N$ 条边的连通简单无向图。
• $1 \leq Q \leq 2 \times 10^5$
• $1 \leq x_i < y_i\leq N$
• 输入中所有值均为整数。

输入

从标准输入以以下格式给出输入：

N
u_1 v_1
u_2 v_2
⋮
u_N v_N
Q
x_1 y_1
x_2 y_2
⋮
x_Q y_Q

输出

输出 $Q$ 行。

第 $i$ 行（$1 \leq i \leq Q$）应该包含 Yes 如果从顶点 $x_i$ 到顶点 $y_i$ 存在唯一的简单路径，否则输出 No。

示例输入 1

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

示例输出 1

No
Yes
No

从顶点 $1$ 到顶点 $2$ 的简单路径有 $(1,2)$ 和 $(1,3,2)$，它们不是唯一的，因此第一个查询的答案是 No。

从顶点 $1$ 到顶点 $4$ 的简单路径是 $(1,4)$，它是唯一的，因此第二个查询的答案是 Yes。

从顶点 $1$ 到顶点 $5$ 的简单路径有 $(1,2,5)$ 和 $(1,3,2,5)$，它们不是唯一的，因此第三个查询的答案是 No。

示例输入 2

10
3 5
5 7
4 8
2 9
1 2
7 9
1 6
4 10
2 5
2 10
10
1 8
6 9
8 10
6 8
3 10
3 9
1 10
5 8
1 10
7 8

示例输出 2

Yes
No
Yes
Yes
No
No
Yes
No
Yes
No