← 返回题目列表

Codeforces · 769/B

B. 信用新闻

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

Polycarp 在大学学习,小组由 n 个学生(包括他自己)组成。他们都在社交网络“TheContacnt!”中注册。

并非所有学生都同样善于交际。关于每个学生,您知道值 ai — 第 i 个学生同意每天发送的最大消息数。学生无法给自己发送消息。

清晨,波利卡普得知重要消息,节目制作将于明天举行。为此,有必要通过私信紧急告知所有群友这一消息。

您的任务是制定使用私人消息的计划,以便:

- 学生 i 发送的消息不超过 ai(对于从 1 到 n 的所有 i);
- 所有学生都知道有关学分的消息(最初只有波利卡普知道);
- 学生只有在自己知道的情况下才能通知其他学生。

让我们考虑一下,所有学生都由从 1 到 n 的不同数字进行计数,而 Polycarp 的数字始终是 1。

在该任务中,当所有人都知道信用或其他一些参数时,您不应该最小化消息的数量、时间。找到满足上述要求的任何使用私人消息的方法。

输入

第一行包含正整数 n (2 ≤ n ≤ 100) — 学生人数。

第二行包含序列 a1, a2, ..., an (0 ≤ ai ≤ 100),其中 ai 等于第 i 个学生可以同意发送的最大消息数。考虑到波利卡普的数字始终是 1。

输出

如果无法告知所有学生有关学分的信息,请在第一行打印 -1。

否则,在第一行打印整数 k — 将发送的消息数。在接下来的 k 行中,每一行打印两个不同的整数 f 和 t,这意味着学号 f 向学号 t 发送了带有新闻的消息。所有消息应按时间顺序打印。这意味着发送消息的学生一定已经知道这个消息。假设学生可以收到包含学分消息的重复消息。

如果有多个答案,可以打印其中任何一个。

示例

输入 #1

4
1 2 1 0

输出 #1

3
1 2
2 4
2 3

输入 #2

6
2 0 1 3 2 0

输出 #2

6
1 3
3 4
1 2
4 5
5 6
4 6

输入 #3

3
0 2 2

输出 #3

-1

注意

在第一次测试中,Polycarp(1号学生)可以将消息发送给2号学生,然后2号学生可以将消息发送给3号和4号学生。这样,所有学生都知道了学分。