题目描述

有一个划分为 $N$ 列的星际战场，各列依次编号为 $1,2,\dots,N$。

有 $N$ 艘战舰，也依次编号为 $1,2,\dots,N$，其中第 $i$ 号战舰初始处于第 $i$ 列。

有 $T$ 条指令，每条指令格式为以下两种之一：

1. M i j：表示让第 $i$ 号战舰所在列的全部战舰保持原有顺序，接在第 $j$ 号战舰所在列的尾部。
2. C i j：表示询问第 $i$ 号战舰与第 $j$ 号战舰当前是否处于同一列中。如果在同一列中，输出它们之间间隔了多少艘战舰。

现在需要你编写一个程序，处理这一系列指令。

输入格式

第一行输入整数 $T$，表示共有 $T$ 条指令。

接下来 $T$ 行，每行一条指令，形式为 M i j 或 C i j。

其中 M 和 C 为大写字母，表示指令类型；$i,j$ 为整数，表示指令涉及的战舰编号。

输出格式

对于每条 C i j 指令，输出一行一个整数。

如果第 $i$ 号战舰与第 $j$ 号战舰当前在同一列上，输出它们之间布置的战舰数目；否则输出 $-1$。

对于 M i j 指令，不输出任何信息。

样例

4
M 2 3
C 1 2
M 2 4
C 4 2

-1
1

数据范围

$N \le 30000$，$T \le 500000$。