[Jsoi2016]独特的树叶
时间限制：10s 空间限制：512MB
题目描述
JYY有两棵树A和B：树A有N个点，编号为1到N；树B有N+1个点，编号为1到N+1。JYY知道树B恰好是由树A加上一个叶
节点，然后将节点的编号打乱后得到的。他想知道，这个多余的叶子到底是树B中的哪一个叶节点呢？
输入格式
输入一行包含一个正整数N。
接下来N-1行，描述树A，每行包含两个整数表示树A中的一条边；
接下来N行，描述树B，每行包含两个整数表示树B中的一条边。
1≤N≤10^5
输出格式
输出一行一个整数，表示树B中相比树A多余的那个叶子的编号。如果有多个符合要求的叶子，输出B中编号最小的
那一个的编号
样例输入
5 1 2 2 3 1 4 1 5 1 2 2 3 3 4 4 5 3 6
样例输出
1
提示
没有写明提示
题目来源
没有写明来源