题目描述

一棵树有n个节点，已知树上所有的父子节点关系，请问该树的根是几号节点

输入格式

第1行1个整数n，表示树中节点的数量（1≤n≤100） 接下来n-1行，每行有两个节点x和y，表示y是x的孩子（1≤x，y≤1000） 备注：树上节点的编号不一定是连续的

输出格式

输出树根的编号。

样例

5
8 1
8 3
3 5
3 9

8