题目描述

现在有 $n$ 个元素，它们的编号为 $1$ 到 $n$，一开始它们分别在自己的集合内。接下来有 $m$ 组操作：

• M x y ：表示将 $x,y$ 元素所在的集合并到一起；
• Q x y ：询问 $x,y$ 元素是否在同一集合中，是的话输出 1，否则输出 0。

输入格式

第一行两个整数 $n,m$，代表元素个数和操作次数。

接下来 $m$ 行，每行有一个字符和两个整数，用空格隔开，具体定义见题面。

输出格式

对于每个询问输出一行表示答案。

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

0
1

数据规模

对于所有数据，保证 $1≤n,m≤100000, 1≤x,y≤n，x≠y$。