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$ 分。