Background

Special for beginners, ^_^

Description

若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的某个人所在家族的人数。

规定：$x$ 和 $y$ 是亲戚，$y$ 和 $z$ 是亲戚，那么 $x$ 和 $z$ 也是亲戚。如果 $x,y$ 是亲戚，那么 $x$ 的亲戚都是 $y$ 的亲戚，$y$ 的亲戚也都是 $x$ 的亲戚。

Format

Input

第一行：三个整数 $n,(n≤100,000,m≤200,000)$，分别表示有 $n$ 个人，$m$ 个信息。

以下 $m$ 行：信息包含两种形式：

• M a b：表示 $a$ 和 $b$ 具有亲戚关系。

• Q a：要求输出 $a$ 所在家族的人数。

Output

要求输出 $a$ 所在家族的人数。

Samples

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

1
1
3
1
4

Limitation

1s, 1024KiB for each test case.