You are given a tree consisting of nodes.
Your task is to determine for each node the maximum distance to another node.
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 maximum distance to another node.