← 返回题目列表

Codeforces · 27/B

B. 锦标赛

中文机器翻译题面 查看原题

快速入睡锦标赛《Sleepyhead-2010》刚刚在 Berland 结束。来自全国的n名优秀选手参加了比赛。比赛由比赛组成,每场比赛都是两名参赛者之间的比赛。比赛期间进行了n·(n - 1) / 2场比赛,每个参赛者都与其他参赛者进行了一场比赛。

游戏规则非常简单——先睡着的参与者获胜。秘书以“xi yi”的形式记录每场比赛,其中xi和yi是参加人数。每对中的第一个数字是获胜者(即 xi 是获胜者,yi 是失败者)。没有平局。

最近,《睡眠研究所》的研究发现,每个人都有一个值 pj——入睡的速度。速度较低的人获胜。每个人都有自己的价值pj,并且在一生中恒定。

众所周知,比赛的所有参赛者都有不同的入睡速度。还发现秘书对除一场比赛之外的所有比赛都有记录。你要找到失踪比赛的结果。

输入

第一行包含一个整数 n (3 ≤ n ≤ 50) — 参与者数量。接下来的 n·(n - 1) / 2 - 1 行包含游戏的结果。每场比赛由两个整数 xi, yi (1 ≤ xi, yi ≤ n, xi ≠ yi) 在一行中描述,其中 xi и yi 是这场比赛中对手的数量。已知在比赛期间,n 名参赛者每人进行 n - 1 场比赛,每场比赛与其他参赛者进行一场比赛。

输出

输出两个整数 x 和 y — 缺失的记录。如果有多个解,输出任意一个。

示例

输入 #1

4
4 2
4 1
2 3
2 1
3 1

输出 #1

4 3