并查集例题
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
现在有 个元素，它们的编号为 到 ，一开始它们分别在自己的集合内。接下来有 组操作：
M x y：表示将 元素所在的集合并到一起；Q x y：询问 元素是否在同一集合中，是的话输出 1，否则输出 0。
输入格式
第一行两个整数 ，代表元素个数和操作次数。
接下来 行，每行有一个字符和两个整数，用空格隔开，具体定义见题面。
输出格式
对于每个询问输出一行表示答案。
3 4
Q 1 2
M 1 2
M 1 3
Q 2 3
0
1
数据规模
对于所有数据，保证 。