logo AlgoBeat OnlineJudge
登录 注册

#104754. [BZOJ 4754] [Jsoi2016]独特的树叶

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:无测试数据
上传者: 匿名

题目描述

JYY 有两棵树 A 和 B:树 A 有 个点,编号为 ;树 B 有 个点,编号为 。JYY 知道树 B 恰好是由树 A 加上一个叶节点,然后将节点的编号打乱后得到的。他想知道,这个多余的叶子到底是树 B 中的哪一个叶节点呢?

输入格式

输入一行包含一个正整数
接下来 行,描述树 A,每行包含两个整数表示树 A 中的一条边;
接下来 行,描述树 B,每行包含两个整数表示树 B 中的一条边。

输出格式

输出一行一个整数,表示树 B 中相比树 A 多余的那个叶子的编号。如果有多个符合要求的叶子,输出 B 中编号最小的那一个的编号。

样例

样例输入 #1

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

样例输出 #1

1

数据范围与提示

对于 的数据,