小蔡是一名树联网维护员。
具体地说，树联网的结构可以看作一颗树，用户就是树上的节点，边则是通信管道，每个通信管道都有一个脆弱值。
有一天，闲来无事的树联网用户们在所有通信管道中展开了一场大战，这使通信管道受到了损伤，每条通信管道受到的损伤值相当于通信管道两边用户数量之差乘以通信管道的脆弱值。
小蔡想知道，在这场大战过后，所有通信管道的损伤值之和是多少。
第一行是一个整数n，表示树联网上一共有n个用户。
接下来n行，每行包含三个整数a_i，b_i和c_i，表示a_i和b_i节点之间有一条脆弱值为c_i的通信管道。
保证数据一定会组成一棵树。
输出一个整数，表示所有通信管道的损伤值之和。
5 2 1 3 3 1 3 5 3 3 4 3 10
51
7 4 3 4 2 1 5 6 1 5 7 4 3 5 3 2 3 1 5
92
10 8 6 1 2 1 5 6 1 1 5 3 5 10 2 4 3 1 5 9 4 3 4 3 1 7 4 4
176
对于100\%的数据： 1 \leq c_i \leq 10^6 。
| 测试点编号 | n |
|---|---|
| 1∼5 | \leq 10^4 |
| 6∼10 | \leq 10^6 |