最近,农夫约翰农场里的奶牛们迷上了观看《炼乳神探》这档节目。节目讲述了一头聪明的奶牛侦探CowCow解决各类案件的故事。贝茜从节目中发现了新的谜题,但答案要等到下周的下一集才会揭晓!请帮她解决这个问题。
给定整数 和 。请选择一个正整数 并构造一个包含 个非负整数的序列 ,满足以下条件:
如果不存在这样的序列,输出 。
表示整数 的二进制表示中 的位数。例如, 的 popcount 是 , 的 popcount 是 。
表示按位异或运算符。
输入包含 () 组独立测试用例。
第一行包含 。
每个测试用例的第一行也是唯一一行包含 和 。
保证所有测试用例都是唯一的。
按以下方式输出 个测试用例的解答:
如果无解,该测试用例对应的唯一一行输出应为 。
否则,该测试用例的第一行输出应为序列长度 (),第二行输出应包含 个用空格分隔且满足条件的整数()。
3 2 1 33 5 10 5
2 2 0 3 3 23 7 -1
在第一个测试用例中,数组 的元素之和为 。其 popcount 的异或和为 ,因此所有条件均被满足。
在第二个测试用例中,数组 的元素之和为 。其 popcount 的异或和为 ,因此所有条件均被满足。
其他有效数组包括 和 。
可以证明第三个测试用例不存在有效数组。