给定一棵树和两个不同的结点，求出他们最近的公共祖先父结点。
已知该树有 nnn 个结点，标号 1..n1..n1..n 。
第 111 行输入一个整数 nnn，代表结点数量（n≤100n≤100n≤100）；
第 222 行输入两个整数 x,yx,yx,y，表示需要计算的结点；
以下 n−1n-1n−1 行，每行两个整数 aaa 和 bbb，表示 aaa 的父结点是 bbb。
输出 xxx 与 yyy 的最近公共祖先 rootrootroot。
9 9 7 2 1 3 2 4 2 5 3 8 5 9 5 6 4 7 4
2
树