C++ を使用する場合

C++ を使用する場合，joitour.h を include してください．

その他の言語を使用する場合

init

以下の形式で入力を受け取ってください．

N  
F_0 \cdots F_{N-1}  
U_0 V_0  
\vdots  
U_{N-2} V_{N-2}  
Q  
X_0 Y_0  
\vdots  
X_{Q-1} Y_{Q-1}  

change

以下の形式で入力を受け取ってください．

X Y 

num_tours

答えを 1 行に出力してください．

その他

• 各出力の後には必ず flush をしてください．