题目描述

给定一个数字集合为 $1$ ~ $n$ 的一个排列, 最开始每个数各自在一个集合中。

现在要进行 $m$ 个操作，操作共有两种：

M a b，$a$ 和 $b$ 就划分为一组，如果 $a, b$ 已经在同一个组中，则无视；

Q a b，假如 $a$ 和 $b$ 是一组的话输出 $Yes$ ，否则的话输出 $No$ 。

输入格式

第一行输入整数 $n$ 和 $m$;

接下来 $m$ 行，每行包含一个操作指令，指令为 M a b 或 Q a b 中的一种;

输出格式

对于每个询问指令 Q a b ，都要输出一个结果，如果 $a$ 和 $b$ 在同一集合内，则输出 $Yes$，否则输出 $No$;

每个结果占一行;

数据范围

$1 ≤ n, m ≤ 10^5.$

输入样例：

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

输出样例：

No
No
Yes