输入描述:

第一行包含 2 个正整数 n,m，共有 n 棵树和 m 个操作。
接下来 m 行，每行包含若干非负整数表示一个操作，操作格式为：
0 l r 表示将第 l 棵树到第 r 棵树的生长节点下面长出一个子节点，子节点的标号为上一个0号操作叶子标号加 1（例如，第一个0号操作产生的子节点标号为2）， l 到r之间的树长出的节点标号都相同。保证 1 ≤ l ≤ r ≤ n 。
1 l r x 表示将第 l 棵树到第 r 棵树的生长节点改到标号为x的节点。对于 i (l ≤ i ≤ r)这棵树，如果标号x的点不在其中，那么这个操作对该树不产生影响。保证 1 ≤ l ≤ r ≤ n ，x不超过当前所有树中节点最大的标号。
2 x u v 询问第 x 棵树中节点 u 到节点 v 点的距离，也就是在第 x 棵树中从节点 u 和节点 v 的最短路上边的数量。保证1 ≤ x ≤ n，这棵树中节点 u 和节点 v 存在。N ≤ 10^5,M ≤ 2*10^5

输出描述:

输出包括若干行，按顺序对于每个小Y的询问输出答案

5 5
0 1 5
1 2 4 2
0 1 4
2 1 1 3
2 2 1 3

1
2

备注:

对于 100% 的数据