滑稽树下你和我
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

红红和蓝蓝是随机降生在苹果树上的苹果仙灵，现在红线仙想估测他们的CP系数，并决定是否使他们成为一对CP。
给出n个结点n-1条边的树，节点编号为1到n,定义distance(i,j)为i与j的树上距离。
CP系数是指所有红红和蓝蓝在不同位置i,j的distance(i,j)之和。
即 。
求红红和蓝蓝的CP系数，对109+7取模。

输入描述:

第一行一个整数n（ 1 < n <= 105 ),表示树的结点个数。
随后n-1行，每行三个整数a,b,c ( 1 <= a,b <= n ),( 0 <= c <= 109 )，表示结点a,b之间有一条权值为c的边,( a  b )。

输出描述:

一行一个整数，表示CP系数对109+7取模的结果。
示例1

输入

复制 
4
1 2 1
2 3 1
2 4 1

输出

复制 
9

说明

distance(1,2)=1
distance(1,3)=2
distance(1,4)=2
distance(2,3)=1
distance(2,4)=1
distance(3,4)=2
CP系数=(1+2+2+1+1+2)%(109+7)=9