快速入睡锦标赛《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