这道题卡评测，大家先到洛谷上交过了再来这里交！
（洛谷所有测试点是并行的）
题目描述
给三棵大小为 $n$，带非负边权的树，一个点对的权值是这两个点在三棵树上距离的和。求所有点对中权值的最大值。
$n\leq 10^5$
输入格式
第一行一个数 $n$。
接下来三组给出三棵树的形态。每组 $n-1$ 行，每行三个数 $u,v,w$，表示有一条长为 $w$ 的树边连接 $u,v$。
输出格式
一行一个数，表示答案
样例输入
5
1 2 2
1 3 0
1 4 1
4 5 7
1 2 0
2 3 1
2 4 1
2 5 3
1 5 2
2 3 8
3 4 5
4 5 1样例输出
27数据范围
对于所有数据：$2\leq n\leq 10^5,0\leq w\leq 10^{12}$