← 返回题目列表

Codeforces · 648/B

B. 组装桌子

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

Vasya 买了一张有 n 条腿的桌子。每条腿由两个相互连接的部分组成。每个部分可以是任意正长度,但可以保证从所有 2n 个部分中可以创建 n 个相同长度的腿。组成腿时,任意两个部分都可以相互连接。最初,所有桌腿都被拆卸,并以随机顺序给出 2n 个零件的长度。

帮助 Vasya 组装所有桌腿,使它们长度相同,并以正确的方式将给定的 2n 个零件分成对。每条腿必须恰好由两部分组成;不允许仅使用一个部分作为腿。

输入

第一行包含数字 n (1 ≤ n ≤ 1000) — Vasya 购买的桌子的腿数。

第二行包含 2n 个正整数 a1, a2, ..., a2n (1 ≤ ai ≤ 100 000) 的序列 — 随机排列的桌腿长度。

输出

打印 n 行,每行两个整数 - 需要相互连接的腿部分的长度。保证总是可以组装n条相同长度的腿。如果有多个答案,您可以显示其中任何一个。

示例

输入 #1

3
1 3 2 4 5 3

输出 #1

1 5
2 4
3 3

输入 #2

3
1 1 1 2 2 2

输出 #2

1 2
2 1
1 2