时间限制：1秒　　内存限制：256M

---

【问题描述】

　　某学校有 \(N\) 个学生，每个都有自己的宗教信仰，校长责成学生处主任调查，每个学生都不愿意说出自己信什么教，被逼急之后，才挤出一句：我与谁谁信同样的宗教。随着调查进行，校长需要主任随时回答她的提问。

【输入格式】

　　第一行一个整数 \(N\)，表示有 \(N\) 个学生，编号为 \(1\sim N\)。
　　接下来一单词"begin"，表示调查或询问的开始，格式如下：\(T\ x\ y\)：表示调查出学生 \(x\) 和学生 \(y\) 信同一种宗教；\(Q\ x\ y\)：表示询问 \(x,y\) 是否信同一种宗教；\(Q\ 0\)：表示询问当前调查出的有多少种不同的宗教；调查或询问到遇到单词"end"结束。

【输出格式】

　　针对每个 \(Q\)，如果是查询某两个同学是否信同一种宗教，则输出"Yes"或"No"。如果是查询当前调查出的不同宗教数，则输出这个数。

【输入输出样例】

　Input

6     
Begin
T 1 2   
T 2 3
Q 1 3   
Q 2 5
T 5 6
Q 0
T 4 5
Q 4 6
Q 3 4
Q 0
End.

　Output

Yes
No
3
Yes
No
2

【数据说明】

　　对于 \(100\%\) 的数据 \(1≤N≤20000\)。

【来源】

　　Mr.he