输入描述:

第一行两个整数n,m，表示城市的个数和铁路条数。
接下来n-1行，每行两个整数，描述一条道路。
接下来m行，每行两个整数，描述一条铁路（注意道路与铁路的区分）。
然后一行一个整数Q，表示询问个数。
接下来Q行，每行3个或者4个整数，描述一次操作，具体如下：
操作1：1,l,r，表示询问[l,r]铁路的车站。
操作2：2,x,u,v，表示第x条铁路变成从u到v的一条简单路径。

输出描述:

对于每次询问操作，输出一个整数，表示车站的编号。如果没有满足条件的城市可以作为车站，输出-1。