Kirole 家族形成了一个以 号节点为根的树形结构，任意节点的深度从 开始计数。
定义 号人的 “祖先程度” 为他到根的距离； 二人之间的 “关系程度” 表示为树上 二人之间的距离，二人之间的最近公共祖先为 。
现给出 个三元组 ，求
第一行一个正整数表示 。
接下来 行，每行三个整数表示一个三元组 。
共 行，每行一个整数表示答案。
3 5 7 1 9 8 2 1 5 1
10 13 4
4 9 8 1 2 5 3 8 6 2 10 20 3
15 1 10 24
对于 的数据，保证 。
对于 的数据，保证
关于 ，其数据生成方式如下：
int h_lca = abs((h_u + h_v) / 2 - rand());
最终答案可能是负数，这是正常的：）
提示：注意读写占用的时间。