每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数,每组测试数据描述如下:第一行输入一个整数 ,表示数组长度。第二行输入 个整数 。第三行输入 个整数 。除此之外,保证单个测试文件的 之和不超过 。
对于每一组测试数据,新起一行。如果不存在满足条件的数组,直接输出 ;否则,直接输出 个整数,表示你所构造的数组。如果存在多个解决方案,您可以输出任意一个,系统会自动判定是否正确。注意,自测运行功能可能因此返回错误结果,请自行检查答案正确性。
2 3 1 3 6 5 8 2 2 1 2 3 4
1 3 2 -1
对于第一组测试数据:选择 、、;异或和为 。满足条件。当然,其他满足条件的解(如 )也会被接受。对于第二组测试数据,可能的异或和共有四种情况: ; ; ; ;没有任何一种组合的结果为 ,故输出 。