You are given a tree consisting of nodes.
Your task is to determine for each node the sum of the distances from the node to all other nodes.
The first line contains an integer : the number of nodes. The nodes are numbered .
Then there are lines describing the edges. Each line contains two integers and : there is an edge between nodes and .
Print integers: for each node , the sum of the distances.