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