给定两个数组 $$$a$$$ 和 $$$b$$$,均由 $$$n$$$ 整数组成。
在一步中,您可以选择两个索引 $$$i$$$ 和 $$$j$$$ ($$$1 \le i, j \le n$$$; $$$i \neq j$$$) 并将 $$$a_i$$$ 与 $$$a_j$$$ 交换,$$$b_i$$$ 与 $$$b_j$$$ 交换。您必须在两个数组中执行交换。
您最多可以执行 $$$10^4$$$ 步(可能为零)。你能让两个数组最后都按非降序排序吗?如果可以的话,打印使两个数组都排序的任何移动序列。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 100$$$) — 两个数组中的元素数量。
第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le n$$$) — 第一个数组。
第三行包含 $$$n$$$ 整数 $$$b_1, b_2, \dots, b_n$$$ ($$$1 \le b_i \le n$$$) — 第二个数组。
输出
对于每个测试用例,打印答案。如果不可能在最多 $$$10^4$$$ 移动中使两个数组按非降序排序,则打印 -1。否则,首先打印移动次数 $$$k$$$ $$$(0 \le k \le 10^4)$$$。然后为每次移动打印 $$$i$$$ 和 $$$j$$$ $$$(1 \le i, j \le n$$$; $$$i \neq j)$$$。
如果有多个答案,则打印其中任何一个。您不必尽量减少移动次数。
示例
输入 #1
3 2 1 2 1 2 2 2 1 1 2 4 2 3 1 2 2 3 2 3
输出 #1
0 -1 3 3 1 3 2 4 3