← 返回题目列表

Codeforces · 1546/A

A. AquaMoon 和两个阵列

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

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]$$$;

在第二个示例中,不可能使两个数组相等。