The shy拿到了一个由 n 个点组成的菊花树，现在她想知道菊花的中心点（即与除自身外所有节点均相连的点）的编号，请你帮帮他。

第一行输入一个数n(3<=n<=100)

之后的n-1行，每行输入两个整数Ui，Vi(1<=Ui，Vi<=n，Ui != Vi)，代表Ui，Vi之间有一条边。

特殊的，保证所给出的图是一个菊花。

输入一个整数，代表中心点的编号。