Serval 有两个 $$$n$$$ 位二进制整数 $$$a$$$ 和 $$$b$$$。他想与托克塞尔分享这些数据。
由于 Toxel 更喜欢数字 $$$b$$$,Serval 决定通过一些(可能为零)操作将 $$$a$$$ 更改为 $$$b$$$。在一次运算中,Serval 可以选择 $$$1$$$ 和 $$$n$$$ 之间的任意正整数 $$$k$$$,并将 $$$a$$$ 更改为以下数字之一:
- $$$a\oplus(a\ll k)$$$
- $$$a\oplus(a\gg k)$$$
换句话说,该操作将 $$$a$$$ 的每一位向左或向右移动 $$$k$$$ 个位置,其中溢出的位将被删除,缺失的位将用 $$$0$$$ 填充。移位结果与原始 $$$a$$$ 进行按位 XOR 分配回 $$$a$$$。
薮猫的时间不多了。他只想执行 $$$n$$$ 操作来将 $$$a$$$ 更改为 $$$b$$$。请帮他找出一个操作顺序,或者确定最多$$$n$$$次操作不可能将$$$a$$$变成$$$b$$$。您不需要最小化操作数量。
在这个问题中,$$$x\oplus y$$$ 表示$$$x$$$ 和$$$y$$$ 的按位异或运算。 $$$a\ll k$$$ 和 $$$a\gg k$$$ 表示逻辑左移和逻辑右移。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1\le t\le2\cdot10^{3}$$$)。测试用例的描述如下。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1\le n\le2\cdot10^{3}$$$) — 数字 $$$a$$$ 和 $$$b$$$ 中的位数。
每个测试用例的第二行和第三行包含长度为 $$$n$$$ 的二进制字符串,分别表示 $$$a$$$ 和 $$$b$$$。字符串仅包含字符 0 和 1。
保证所有测试用例的$$$n$$$总和不超过$$$2\cdot10^{3}$$$。
输出
对于每个测试用例,如果在最多 $$$n$$$ 操作中不可能将 $$$a$$$ 更改为 $$$b$$$,则打印单个整数 $$$-1$$$。
否则,在第一行中,打印操作数 $$$m$$$ ($$$0\le m\le n$$$)。
如果 $$$m>0$$$,则在第二行中打印 $$$m$$$ 表示运算的整数 $$$k_{1},k_{2},\dots,k_{m}$$$。如果$$$1\le k_{i}\le n$$$,则意味着$$$a$$$逻辑左移$$$k_{i}$$$位置。如果$$$-n\le k_{i}\le-1$$$,则表示逻辑右移$$$a$$$$$$-k_{i}$$$位置。
如果有多个解决方案,请打印其中任何一个。
示例
输入 #1
3 5 00111 11000 1 1 1 3 001 000
输出 #1
2 3 -2 0 -1
注意
在第一个测试用例中:
第一个操作将 $$$a$$$ 更改为 $$$\require{cancel}00111\oplus\cancel{001}11\underline{000}=11111$$$。
第二个操作将 $$$a$$$ 更改为 $$$\require{cancel}11111\oplus\underline{00}111\cancel{11}=11000$$$。
带删除线的位是被删除的溢出位。带下划线的位是填充位。
在第二个测试用例中,$$$a$$$ 已经等于 $$$b$$$,因此不需要任何操作。
在第三个测试用例中,可以看出$$$a$$$不能更改为$$$b$$$。