题目描述

Farmer John 的牛奶加工厂有 $N$ 个加工站和 $N-1$ 条通道。忽略方向后，这些通道构成一棵树，因此任意两个加工站之间都有唯一的通路。

每条通道上安装的传送带只能沿一个方向运行。请判断是否存在一个加工站 $i$，使得从其他每个加工站出发都能沿传送带到达 $i$。若存在多个，输出编号最小者。

输入格式

第一行输入整数 $N$。接下来 $N-1$ 行，每行输入两个不同的整数 $a_i,b_i$，表示存在一条只允许从 $a_i$ 到 $b_i$ 的传送带。

输出格式

若存在满足条件的加工站，输出最小的编号；否则输出 $-1$。

1

1

4
2 1
1 3
4 2

3

6
2 1
3 1
4 3
5 4
6 4

1

数据范围与约定

$1\le N\le100$，忽略方向后输入构成一棵树。