{"raw_statement":[{"iden":"statement","content":"给定一棵有边权的无根树，需要回答一些询问。\n\n定义 $\\texttt{dist(i,j)}$ 代表树上点 $i$ 和点 $j$ 之间的距离。\n\n对于每一组询问，会给出 $l,r$，你需要输出 $\\min(\\texttt{dist(i,j)})$ 其中 $l\\leq i < j \\leq r$。"},{"iden":"input","content":"第一行一个整数 $n$，表示树的节点个数。\n\n接下来 $n-1$ 行，每行三个整数 $x,y,z$ 表示一条连接 $x,y$ 边权为 $z$ 的树边，输入保证构成一棵树。\n\n之后一行一个数 $q$，表示询问个数。\n\n之后 $q$ 行，每行两个整数 $l,r$ 表示一组询问，如果对于一组询问，找不到任何二元组 $(i,j)$ 满足 $l\\le i<j\\le r$，则输出 $-1$。"},{"iden":"output","content":"输出 $q$ 行，每行一个整数，表示这组询问的答案。"},{"iden":"note","content":"Idea：nzhtl1477，Solution：Kubic&ccz181078，Code：Kubic，Data：Kubic\n\n对于$100\\%$的数据，满足 $n\\leq2\\times 10^5$，$q\\leq 10^6$，$1\\le z\\le 10^9$。"}],"translated_statement":null,"sample_group":[["5\n1 2 5\n1 3 3\n1 4 4\n3 5 2\n5\n1 1\n1 4\n2 4\n3 4\n2 5","-1\n3\n7\n7\n2"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}