题目描述

一棵有 $N$ 个结点的树，树上结点编号为 $1$ 到 $N$。

已知树上 $N-1$ 条边，且已知每条边的父子关系。

请编程求出树上根结点的编号。

输入格式

第 $1$ 行输入一个整数 $N$ 代表树上结点的数量。($1 \le N \le 100$)。

接下来 $N-1$ 行，每行输入两个整数 $X, Y$，代表编号为 $X$ 的结点是编号为 $Y$ 的结点的父。

输出格式

输出一个整数，代表树上根结点的编号。

样例输入 #1

5
5 3
3 4
1 5
1 2

样例输出 #1

1

样例输入 #2

11
11 6
1 2
7 4
8 10
5 7
11 3
7 1
11 8
5 11
4 9

样例输出 #2

5

样例输入 #3

7
3 7
4 5
5 2
4 1
3 4
7 6

样例输出 #3

3