This documentation is automatically generated by online-judge-tools/verification-helper
# verification-helper: PROBLEM https://judge.yosupo.jp/problem/jump_on_tree
#==================================================
import sys
from Tree.Tree import Making_Tree_from_Edges
input=sys.stdin.readline
write=sys.stdout.write
#==================================================
def verify():
N,Q=map(int,input().split())
E=[]
for j in range(N-1):
a,b=map(int,input().split())
E.append((a,b))
T=Making_Tree_from_Edges(N, E, 0, 0)
X=[0]*Q
for q in range(Q):
s,t,i=map(int,input().split())
X[q]=T.jump(s,t,i)
write("\n".join(map(str,X)))
#==================================================
verify()
Traceback (most recent call last):
File "/opt/hostedtoolcache/Python/3.13.3/x64/lib/python3.13/site-packages/onlinejudge_verify/documentation/build.py", line 71, in _render_source_code_stat
bundled_code = language.bundle(stat.path, basedir=basedir, options={'include_paths': [basedir]}).decode()
~~~~~~~~~~~~~~~^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
File "/opt/hostedtoolcache/Python/3.13.3/x64/lib/python3.13/site-packages/onlinejudge_verify/languages/python.py", line 96, in bundle
raise NotImplementedError
NotImplementedError