JYY 有两棵树 A 和 B:树 A 有 个点,编号为 到 ;树 B 有 个点,编号为 到 。JYY 知道树 B 恰好是由树 A 加上一个叶节点,然后将节点的编号打乱后得到的。他想知道,这个多余的叶子到底是树 B 中的哪一个叶节点呢?
输入一行包含一个正整数 。 接下来 行,描述树 A,每行包含两个整数表示树 A 中的一条边; 接下来 行,描述树 B,每行包含两个整数表示树 B 中的一条边。
输出一行一个整数,表示树 B 中相比树 A 多余的那个叶子的编号。如果有多个符合要求的叶子,输出 B 中编号最小的那一个的编号。
5 1 2 2 3 1 4 1 5 1 2 2 3 3 4 4 5 3 6
1
对于 的数据,。