在哔哩哔哩相关推荐场景下，用户在某个视频下点击相关推荐视频会产生一条（from_avid, to_avid）的日志记录，某个用户在某天产生了n条相关推荐点击记录，且每个点击视频的来源视频都唯一，视频可以没来源视频。可以把用户的浏览记录当作多棵多叉树树遍历的过程，点击树的根节点下面的节点都算由该视频产生的点击，现在需挖掘产生最多用户点击的视频。

输入描述:

第1行输入日志记录的数量n。第2行到n + 1行是日志，日志由空格分隔，第一列是来源视频avid，第二列是点击视频avid，avid是[0, 100000]的整数。

输出描述:

程序需输出产生最多点击的视频，如果点击数相同输出avid大的视频。