米莎生日后,他留下了许多大数字,分散在房间里。现在是时候清理了,米莎需要把它们放进篮子里。他向他的宠物机器人下达了这项任务,机器人同意在一定条件下完成这项任务。在机器人将数字 x 放入篮子之前,Misha 应该回答以下问题:是否可以选择一个或多个已经在篮子中的数字,使得它们的异或和等于 x?
如果答案是肯定的,您还需要给出这些数字的索引。如果有多个选择号码的选项,您可以选择任何正确的选项。米莎回答后,机器人将号码放入篮子中。
最初篮子是空的。您放入篮子中的每个整数都需要一些数字。放入篮子中的第一个整数为数字 0,第二个整数为数字 1,依此类推。
米沙需要尽快清理这个地方,但不幸的是,他的数学不太好。他请求你帮助他。
输入
第一行包含数字 m (1 ≤ m ≤ 2000),显示房间周围分散有多少个数字。
接下来的 m 行包含按照机器人将它们放入篮子的顺序排列的数字。每个数字都是严格小于 10600 且不包含前导零的正整数。
输出
对于每个数字,如果该数字不能表示为篮子中数字的异或和,则在相应的行上打印 0,或者打印整数 k,显示表示形式中有多少个数字以及这些数字的索引。用空格分隔数字。每个数字在表示中最多可以出现一次。
示例
输入 #1
7 7 6 5 4 3 2 1
输出 #1
0 0 0 3 0 1 2 2 1 2 2 0 2 2 0 1
输入 #2
2 5 5
输出 #2
0 1 0
注意
数字的异或和是数字按位求和模 2 的结果。