SOLVE
LATER
We define a windmill graph as a graph G centered on node c with at least 5 adjacent paths. One of these paths has to have length at least 3 and it is interpreted as the base of the windmill. The remaining paths have length exactly 1 and are interpreted as the sails of the windmill.
For example, the graph given below is a windmill with 8 nodes centered on node 1 with 5 adjacent paths and the base of length 3.
2 3
\ /
5  1 4

6

7

8
For a given tree T with N nodes, the goal is to find the size of its largest subgraph (in terms of the number of nodes) which is a windmill graph and it’s center vertex. If there are many such largest subgraphs, take the one with the smallest center vertex. If no windmill graph is a subgraph of T, then the answer is 1.
Constraints:
\(1 \leq N \leq 10^5\)
Input format:
On the first line, there is a single integer N denoting the number of nodes in the tree T. Then, \(N1\) lines follow. Each of them contains two spaceseparated integers u and v and denotes that there is an edge between nodes u and u in the tree.
Output format:
If there is no subgraph of T which is a windmill graph output 1 in a single line. Otherwise, output two spaceseparated integers \(result\) and c, where \(result\) is the size of the largest windmill subgraph of T and c is the smallest center node among all the largest windmill subgraphs of T.
The graph is the same as the example windmill graph described in the statement.