$\Huge A792.牛奶加工站--青铜级别$

题目描述

牛奶生意正在蓬勃发展！农夫约翰的牛奶加工厂包含 $N$ 个加工站，编号为 $1$ 至 $N（1≤N≤100）$，以及 $N-1$ 条通道，每条通道连接两个加工站（由于通道建设成本高昂，因此约翰选择了最少数量的通道，确保原本可以从任意加工站到达其他任意加工站）。

为了提高效率，约翰在每个通道上安装了传送带。但遗憾的是，他后来才发现每个传送带只能单向移动，导致现在每条通道只能沿单一方向通行！此时，从任意加工站出发未必能到达其他所有加工站。

然而，约翰认为只要存在至少一个加工站 $i$ 满足：从其他所有加工站都能最终到达站 $i$，那么情况就还有希望（注意：从加工站 $j$ 到站 $i$ 的路径可能需要经过中间站点）。请帮助约翰判断是否存在这样的加工站 $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$；否则输出 $-1$。