输入

第一行一个整数n代表点数 接下来n-1行,每行三个整数 u,v,w 代表从 u,v之间的有一条路，且路径上有w个草莓 接下来一行一个整数k代表所有路径上的草莓数，从大到小排序的第k个

1≤n≤1e5,1≤u,v≤n,1≤k≤min(n*(n-1),2e5),1≤w≤ 1e9

输出 对于每个询问输出一个整数

输入样例

3

1 2 3

2 3 1

2

输出样例

3