#2726. Milk Factory B

Milk Factory B

题目描述

牛奶生意正红红火火!Farmer John 的牛奶加工厂内有 NN 个加工站,编号为 1N1\dots N1N1001\le N\le 100),以及 N1N−1 条通道,每条连接某两个加工站。(通道建设很昂贵,所以 Farmer John 选择使用了最小数量的通道,使得从每个加工站出发都可以到达所有其他加工站)。

为了创新和提升效率,Farmer John 在每条通道上安装了传送带。不幸的是,当他意识到传送带是单向的已经太晚了,现在每条通道只能沿着一个方向通行了!所以现在的情况不再是从每个加工站出发都能够到达其他加工站了。

然而,Farmer John 认为事情可能还不算完全失败,只要至少还存在一个加工站 ii 满足从其他每个加工站出发都可以到达加工站 ii。注意从其他任意一个加工站 jj 前往加工站 ii 可能会经过 iijj 之间的一些中间站点。请帮助 Farmer John 求出是否存在这样的加工站 ii

输入格式

输入的第一行包含一个整数 NN,为加工站的数量。以下 N1N−1 行每行包含两个空格分隔的整数 aia_ibib_i,满足 1ai,biN1\le a_i,b_i\le N 以及 aibia_i\neq b_i。这表示有一条从加工站 aia_i 向加工站 bib_i 移动的传送带,仅允许沿从 aia_ibib_i 的方向移动。

输出格式

如果存在加工站 ii 满足可以从任意其他加工站出发都可以到达加工站 ii,输出最小的满足条件的 ii。否则,输出 1−1

样例 #1

样例输入 #1

3
1 2
3 2

样例输出 #1

2