#z118. 银河战舰传说

银河战舰传说

题目描述
NN 列战舰,初始时每列只有一艘战舰。两种操作:

  • M i j:将第 ii 号战舰所在的整个舰队,作为一个整体(头在前尾在后)接至第 jj 号战舰所在的舰队的尾部。
  • C i j:询问第 ii 号战舰和第 jj 号战舰是否在同一列中,如果在同一列中,它们之间间隔了多少艘战舰。
    输入格式
    第一行包含整数 TT,表示操作次数。
    接下来 TT 行,每行一个操作,格式如 M i jC i j
    输出格式
    对于每个 C 查询,输出一行,一个整数表示答案,如果不在同一列中输出 -1
    样例输入
4
M 2 3
C 1 2
M 2 4
C 4 2

样例输出

-1
1