该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Tree Plus

时间限制：1000m

空间限制：256MB

背景描述

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

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

题目描述

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

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

但是现在，Monster觉得上一题无向图转树还是太仁慈了，于是他决定为这道好不容易想出来的题目结构增加点乐趣。

我们定义有根树为这样的有向图：

1. 该树有且仅有一个根节点，且其他节点都是根节点的后继节点。
2. 除根节点外，其余所有节点都有且仅有一个父节点，而根节点没有父节点。

Monster将给出一个具有$n$个节点和$n$条边的有向图，这张有向图由一棵具有$n$个节点的树加上一条附加边构成，两点间有且仅有一条有向边，请你告诉Monster一条有向边，使得删去这条边后的图是具有$n$个节点的有根树。

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

输入格式

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

接下来$n$行，每行包含两个整数$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
4 1
1 5

样例输出2

4 1

样例解释2

删去4->1边后，该图满足有根树的定义。

数据范围及提示

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