T305306 「VUSC」Soda Mixing

题目背景

Bessie 想要送给她的表妹 Elsie 一瓶手工汽水,但她手艺不精,制作汽水的方式仅是将一瓶或多瓶现成的汽水混合在一起。

题目描述

Bessie 有 $n$ 瓶现成的汽水,第 $i$ 瓶的口味值为 $f_i$。 若 Bessie 选择了第 $j_1$,$j_2\dots j_m$ 瓶汽水,**倒光它们**,将它们混合成一瓶新汽水,那么这瓶新汽水的口味值为 $f_{j_1} \oplus f_{j_2} \dots \oplus f_{j_m}$。其中,$\oplus$ 为异或运算。**注意,“倒光它们”意为你不能重复使用汽水,即 $j_1,j_2\dots j_m$ 互不相同。** 你的任务是帮助她制作出一瓶**不为空瓶的**汽水,使它口味值为 $0$。 **若有多组答案,输出任意一组即可。注意,你无需最小化 $m$。** **保证方案存在。**

输入格式

输出格式

说明/提示

#### 【样例解释】 选择第 $1,2,3$ 瓶汽水。 $f_1 \oplus f_2 \oplus f_3=1 \oplus 2 \oplus 3=0$。 --- #### 【数据范围】 全部数据满足: $1\leq n,f_i \leq 10^5$。 对于测试点 $1 \sim 10$,没有额外限制,每个测试点 $9$ 分。 对于测试点 $11 \sim 15$,另外满足 $n \leq 22$,每个测试点 $2$ 分。