为了提高动物的回旋镖投掷技能,Zookeeper设置了一个包含一些目标的$$$n \times n$$$网格,其中每行和每列最多有$$$2$$$目标。行从上到下编号为 $$$1$$$ 到 $$$n$$$,列从左到右编号为 $$$1$$$ 到 $$$n$$$。
对于每一列,Zookeeper 都会从列底部(网格下方)向上抛出一个回旋镖。当回旋镖击中任何目标时,它会弹开,向右转动 $$$90$$$ 度,然后沿新方向直线飞走。回旋镖可以击中多个目标,并且直到离开网格才会停止。
在上面的例子中,$$$n=6$$$,黑色十字是目标。 $$$1$$$ 列中的回旋镖(蓝色箭头)反弹 $$$2$$$ 次,而 $$$3$$$ 列中的回旋镖(红色箭头)反弹 $$$3$$$ 次。
$$$i$$$ 列中的回旋镖在飞出网格之前准确命中 $$$a_i$$$ 目标。已知 $$$a_i \leq 3$$$。
然而,Zookeeper 丢失了目标的原始位置。因此,他要求您构建与每列的命中数相匹配的有效目标配置,或者告诉他不存在这样的配置。如果存在多个有效配置,您可以打印其中任何一个。
输入
第一行包含一个整数 $$$n$$$ $$$(1 \leq n \leq 10^5)$$$。
下一行包含 $$$n$$$ 整数 $$$a_1,a_2,\ldots,a_n$$$ $$$(0 \leq a_i \leq 3)$$$。
输出
如果不存在目标配置,则打印 $$$-1$$$。
否则,在第一行打印一个整数 $$$t$$$ $$$(0 \leq t \leq 2n)$$$:配置中的目标数量。
然后打印 $$$t$$$ 行,每行有两个间隔的整数。每行应包含两个整数 $$$r$$$ 和 $$$c$$$ $$$(1 \leq r,c \leq n)$$$,其中 $$$r$$$ 是目标的行,$$$c$$$ 是目标的列。所有目标都应该不同。
配置中的每一行和每一列最多应有两个目标。
示例
输入 #1
6 2 0 3 0 1 1
输出 #1
5 2 1 2 5 3 3 3 6 5 6
输入 #2
1 0
输出 #2
0
输入 #3
6 3 2 2 2 1 1
输出 #3
-1
注意
对于第一次测试,答案配置与语句中的图片相同。
对于第二个测试,回旋镖不应该击中任何东西,因此我们可以放置 $$$0$$$ 目标。
对于第三个测试,以下目标配置与命中数匹配,但不允许,因为 $$$3$$$ 行具有 $$$4$$$ 目标。
此测试用例可以表明,任何有效的目标配置都不会导致给定数量的目标命中。