1197: 牛奶工厂
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：1
解决：0
题目描述
Farmer
John的牛奶加工厂内有N个加工站，编号为1…N（1≤N≤100），以及N−1条通道，每条连接某两个加工站。（通道建设很昂贵，所以Farmer
John选择使用了最小数量的通道，使得从每个加工站出发都可以到达所有其他加工站）。
为了创新和提升效率，Farmer
John在每条通道上安装了传送带。不幸的是，当他意识到传送带是单向的已经太晚了，现在每条通道只能沿着一个方向通行了！
然而，Farmer
John认为事情可能还不算完全失败，只要至少还存在一个加工站i满足从其他每个加工站出发都可以到达加工站i。注意从其他任意一个加工站j前往加工站i可能会经过i和j之间的一些中间站点。请帮助Farmer
John求出是否存在这样的加工站i。
输入
输入的第一行包含一个整数N，为加工站的数量。以下N−1行每行包含两个空格分隔的整数a_i和b_i，满足1≤a_i,b_i≤N 以及a_i≠b_i。这表示有一条从加工站a_i向加工站b_i移动的传送带，仅允许沿从a_i到b_i的方向移动。
输出
如果存在加工站i满足可以从任意其他加工站出发都可以到达加工站i，输出最小的满足条件的i。否则，输出−1。
样例输入
3
1 2
3 2
样例输出
2