第一行，一个整数N，表示有N座城，编号为1~N。
接下来N-1行，每行两个整数Ui和Vi，表示城Ui和城Vi之间有一条道路相连。
第N+1行，一个整数M，表示有M个骑士。
接下来M行，每行两个整数Fi和Pi。按顺序依次表示编号为1~M的每名骑士的武
力值和居住地。
第N+M+2行，两个整数Q,K，分别表示操作次数和每次旅行挑战的骑士数目上限。
接下来Q行，每行三个整数Ti,Xi,Yi。Ti取值范围为{1,2,3}，表示操作类型。
一共有以下三种类型的操作：
Ti=1时表示一次旅行，Henry将从城Xi出发前往城市Yi；
Ti=2时表示编号为Xi的骑士的居住地搬到城Yi；
Ti=3时表示编号为Xi的骑士的武力值修正为Yi。