AquaMoon和琪露诺正在玩一个有趣的数组游戏。 Cirno准备了两个数组$$$a$$$和$$$b$$$,都由$$$n$$$非负整数组成。 AquaMoon 可以执行任意次数(可能为零)以下操作:
- 她选择两个索引 $$$i$$$ 和 $$$j$$$ ($$$1 \le i, j \le n$$$),然后将数组 $$$a$$$ 的第 $$$i$$$ 个元素减少 $$$1$$$,并将数组 $$$a$$$ 的第 $$$j$$$ 个元素增加 $$$1$$$。数组 $$$a$$$ 的第 $$$i$$$ 和第 $$$j$$$ 索引处的结果值分别为 $$$a_i - 1$$$ 和 $$$a_j + 1$$$。每次操作后,数组 $$$a$$$ 的每个元素都必须为非负数。如果 $$$i = j$$$ 此操作不会更改数组 $$$a$$$。
AquaMoon 想要进行一些操作以使数组 $$$a$$$ 和 $$$b$$$ 相等。当且仅当对于所有 $$$1 \leq i \leq n$$$ 而言,两个数组 $$$a$$$ 和 $$$b$$$ 被视为相等。
帮助 AquaMoon 找到一系列操作来解决她的问题或发现不可能使数组 $$$a$$$ 和 $$$b$$$ 相等。
请注意,您不必最小化操作次数。
输入
输入由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 100$$$) — 测试用例的数量。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 100$$$)。
每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$0 \leq a_i \leq 100$$$)。所有$$$a_i$$$ 的总和不超过$$$100$$$。
每个测试用例的第三行包含 $$$n$$$ 整数 $$$b_1, b_2, \dots, b_n$$$ ($$$0 \leq b_i \leq 100$$$)。所有$$$b_i$$$ 的总和不超过$$$100$$$。
输出
对于每个测试用例,如果不可能通过某些操作序列使两个数组相等,则在唯一的行上打印“-1”。
否则,在第一行打印一个整数 $$$m$$$ ($$$0 \leq m \leq 100$$$) — 操作数。然后打印 $$$m$$$ 行,每行由两个整数 $$$i$$$ 和 $$$j$$$ 组成 - 您为操作选择的索引。
可以证明,如果通过一定的操作序列可以使两个数组相等,则存在 $$$m \leq 100$$$ 的序列。
如果有多种可能的解决方案,您可以打印任何一个。
示例
输入 #1
4 4 1 2 3 4 3 1 2 4 2 1 3 2 1 1 0 0 5 4 3 2 1 0 0 1 2 3 4
输出 #1
2 2 1 3 1 -1 0 6 1 4 1 4 1 5 1 5 2 5 2 5
注意
在第一个示例中,我们执行以下操作:
- $$$i = 2$$$, $$$j = 1$$$: $$$[1, 2, 3, 4] \rightarrow [2, 1, 3, 4]$$$;
- $$$i = 3$$$, $$$j = 1$$$: $$$[2, 1, 3, 4] \rightarrow [3, 1, 2, 4]$$$;
在第二个示例中,不可能使两个数组相等。