Description

维护一个并查集，编号 $1-n$，初始每个数各自在一个集合。支持以下两种操作：

    $1.$ 合并两个集合。

    $2.$ 判断两个数是否在同一个集合中。

共进行 $m$ 次操作。

Input Format

第一行两个整数 $n$ 和$m$，其中m 表示操作次数。

接下来 $m$ 行，每行一个操作命令，可能是以下两种：

    $1.$ M a b，合并 $a,b$ 两个集合。

    $2.$ Q a b，判断 $a,b$ 是否在同一个集合。

Output Format

对于每个询问操作，都要输出一个结果，如果 $a,b$ 在同一个集合内，则输出 Yes，否则输出 No。

4 5
M 1 2
M 3 4
Q 1 2
Q 1 3
Q 3 4

Yes
No
Yes

Hint

$1≤n,m≤10^5$

Source

模板