Tree

时间限制：1000m

空间限制：256MB

背景描述

Monster实在懒得想背景描述了 ，那就帮YQJMonster插播广告吧（

专辑：夜的见证就要上线了快去听（等这题发布可能已经上线了

题目描述

不那么众所周知，Monster参加各种程序设计赛事时，总是在图论题时被队友寄予厚望，所以Monster非常厌恶图论题，决定出道题让大家也厌恶一下。

树（Tree）是图论中的经典模型，可以看作一个连通且无环的无向图。

现在Monster将给你一棵具有$n$个节点的树，并为这棵树添加了一条非重复边，使其变成了一张连通图。

你的任务是将从这张图中选择一条边删去，使其变回一棵仍具有$n$个节点的树。

输入格式

第一行一个整数$n$，表示给定图的节点数。

接下来$n$行，每行包含两个整数$x$和$y$，表示从节点$x$到节点$y$有一条无向边，保证$x<y$。

输出格式

两个整数$x$和$y$，表示将要删去的那条边，其中$x<y$。

如果有多组答案符合要求，请输出给定边中最后出现的那组。

样例输入1

3
1 2
1 3
2 3

样例输出1

2 3

样例解释1

对于给定图，理论上删去任意一条边都可以使之变为满足题意的树.
但是要求输出所有给定边中最后出现的那组，即2 3。

样例输入2

5
1 2
2 3
3 4
1 4
1 5

样例输出2

1 4

样例解释2

同理可得

数据范围及提示

对于 $100\%$ 的数据，$3 \le n \le 1000, 1 \le x,y \le n, x \ != y$。