该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在遥远的未来，银河系中有 $N$ 个独立的星球，编号为 $1$ 到 $N$。初始时，没有任何星球之间存在航线。

为了促进贸易，星际联邦会发布 $M$ 条指令，指令分为两种类型：

1. M u v：在星球 $u$ 和星球 $v$ 之间建立一条双向超空间航道。如果它们已经在同一个联盟网络中，该指令虽然多余但依然有效。
2. Q u v：查询星球 $u$ 和星球 $v$ 是否属于同一个星际联盟（即可以通过一系列航道相互到达）。

请你编写程序快速处理这些指令。

输入格式

第一行包含两个整数 $N, M$ ($1 \le N \le 10^5, 1 \le M \le 2 \times 10^5$)。 接下来 $M$ 行，每行包含一个字符 $op$ 和两个整数 $u, v$ ($1 \le u, v \le N$)。

输出格式

对于每个 Q 指令，如果 $u, v$ 连通输出 Yes，否则输出 No。每个输出占一行。

样例输入

4 6
M 1 2
M 3 4
Q 1 2
Q 1 3
M 2 3
Q 1 4

样例输出

Yes
No
Yes