第一行包含一个整数Q
以下Q行，每行包含一个请求。每个请求的格式都是“B p”或是“Q k”
分别告诉你建造一个牛棚并与牛棚p连接，或是根据定义求从牛棚k出发最远的距离。
如果p=-1，则新的牛棚不会与其他牛棚连接。
否则，p是一个已经建造的牛棚的编号。
牛棚编号从1开始，所以第一个被建造的谷仓是1号谷仓，第二个是2号谷仓，以此类推。
BZPRO对于每个距离请求输出一行。注意一个没有连接到其他牛棚的牛棚的最远距离为0
7
B -1
Q 1
B 1
B 2
Q 3
B 2
Q 2
0
2
1
输入样例对应下面的牛棚网：
(1)
\
(2)---(4)
/
(3)
对于请求1，我们建造牛棚1。对于请求2，我们询问从1出发到最远连接的牛棚的距离。由于牛棚1没有与其他牛棚
连接，所以回答是0。对于请求3，我们建造牛棚2并将其与牛棚1连接。对于请求4，我们建造牛棚3并将其与牛棚2
连接。对于请求5，我们询问从3出发到最远连接的牛棚的距离。在这时，最远的是牛棚1，距离为2单位。对于请求
6，我们建造牛棚4并将其与牛棚2连接。对于请求7，我们询问从2出发到最远连接的牛棚的距离。所有其他三个牛
棚1，3，4都与2相距相同的距离1，所以这就是我们的回答。