题号：NC200531
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
在一个n个点（编号为1-n），n条边的环中，每条边的长度等于它所连接的两个端点上的数字的和。
现已知将全图连通的n条边的长度，求各点上的数字。
输入描述:
第一行一个整数n。
接下来n行，每行3个正整数ai、bi、ci，ci表示连接点ai和bi的边的长度。数据保证合法。
输出描述:
n行。每行一个正整数wi，表示点i上的数字。
备注:
n为奇数且3≤n≤100000，1≤ai,bi≤n，1≤ci≤100000。