← 返回题目列表

Codeforces · 254/A

A. 带有数字的卡片

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

Petya 有 2n 张牌,每张牌包含一些整数。卡上的数字可以相同。让我们用从 1 到 2n 的连续整数来索引所有卡片。我们将写在卡片上的数字 i 表示为 ai。为了与朋友们玩一款有趣的游戏,Petya 需要将卡片分成两对,以便每对卡片上的数字相同。帮助彼佳做到这一点。

输入

第一行包含整数 n (1 ≤ n ≤ 3·105)。第二行包含 2n 个正整数 a1, a2, ..., a2n (1 ≤ ai ≤ 5000) 的序列 - 写在卡片上的数字。行上的数字由单个空格分隔。

输出

如果不可能将卡片分成对以使每对卡片具有相同的数字,请在单行上打印整数 -1。但如果所需的分区存在,则打印 n 对整数,每行一对 — 形成这些对的卡片的索引。

行上的数字用空格分隔。您可以按任意顺序打印对和对中的数字。如果有多个解决方案,请打印其中任何一个。

示例

输入 #1

3
20 30 10 30 20 10

输出 #1

4 2
1 5
6 3

输入 #2

1
1 2

输出 #2

-1