给出一棵有 个节点的树，有 个如下所示的操作：
将两个节点之间的 路径上的边 的权值均加一。
查询两个节点之间的 那一条边 的权值，保证两个节点直接相连。
初始边权均为 0。
grassplant.in
第一行两个整数 ，含义如上。
接下来 行，每行两个整数 ，表示 之间有一条边。
接下来 行，每行格式为 op u v， 代表第一个操作， 代表第二个操作。
op u v
grassplant.out
若干行。对于每个查询操作，输出一行整数，代表查询的答案。
4 6 1 4 2 4 3 4 P 2 3 P 1 3 Q 3 4 P 1 4 Q 2 4 Q 1 4
2 1 2
对于 的数据，，。