小红的菊花
题号:NC304483
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小红拿到了一个由  个点组成的菊花树,现在她想知道菊花的中心点(即与除自身外所有节点均相连的点)的编号,请你帮帮她。

【名词解释】
菊花:一种特殊的树,满足存在  使得所有除  外点均与  相连。

输入描述:

第一行输入一个整数 
之后的 n - 1 行,每行输入两个整数 ,代表  之间有一条边。
特殊的,保证所给出的图是一个菊花。

输出描述:

输出一个整数,代表中心点的编号。
示例1

输入

复制
4
1 2
1 3
1 4

输出

复制
1

说明

 号点与除自身外所有点相连,是中心点。