在一个n个节点（编号为1?n1-n1?n）nnn條边的连通图中，每个点的权值都是正整数每条边的权值为两个端点的权值的和。已知各边权值求各点权值。输入格式第一行一个整數... 在一个 n 个节点（编号为 1?n1-n1?n ）nnn 条边的连通图中，每个点的权值都是正整数每条边的权值为两个端点的权值的和。

已知各边权值求各点权值。

第一行一个整数 n

数据保证合法，且没有自环或重边给出的图中有且只有一个包括奇数个节点的环。