题目描述

给你一些相似关系,你能推断出多少关系呢

输入要求

多组数据,每组首先是一个数字n,m,代表有n个三角形,然后是m个操作.(n<=10000,m<=50000)
一个操作有两种形式
1) S a b,代表告诉你三角形a和b相似,相似比2(如果前面你已经可以推断出a和b的相似比且不为2,你就认为这句话是无效的)
2) G a b,表示要问你a和b的关系
(0<=a,b<=n-1)

输出要求

对每个G操作,如果在先前的操作中就可以知道a和b是相似的,输出相似比(A:B)对2取log的值,否则输出"No",每2组数据间输出一个空行

输入样例

8 10
S 1 3
G 1 3
G 1 2
S 1 4
G 3 4
S 2 5
S 5 3
S 4 3
G 2 4
S 0 7

输出样例

1
No
0
2

提示

来源

CX