Pack
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Background
xixisuper 在整理去厕所 WC 时需要带的行李。
Description
xixisuper 有 件行李,每一件行李都有一个独特的属性值,你需要帮助 xixisuper 把行李分组。
一共有 个行李,每个行李有一个独特的属性值 ,保证属性值两两不同。如果两个属性值分别为 和 的行李属于同一组,则 需要同时满足:
$$x \text{ and } (x \text{ xor } y)\ne 0\\ y \text{ and } (x \text{ xor } y)\ne 0 $$你需要根据给定的 个行李的属性值,给出最少的分组数,并输出对应的方案,如果有多组方案满足条件,输出任意一组即可。
这里的 分别表示二进制下的按位与和按位异或运算。
Constraints
对于所有测试数据,满足:
- 所有输入数字均为整数。
另外,还有一些测试点满足特殊要求。
| Subtask | 分值 | ||
|---|---|---|---|
本题有两问。如果你只能求出最小的分组数,可以拿到该数据 的分数。如果你求出最小分组数后还能构造出任意一组方案,可以拿到全部分数。但倘若你回答了第二问但回答错误,该点得 0 分。
Input
输入格式如下:
$ \boxed{ \begin{aligned} & n \\ & a_1 {\quad} a_2 {\quad} {\dots} {\quad} a_n \end{aligned} } $
Output
第一行输出一个字符串 xixi 或 super。如果你只能回答最小分组数,请输出 xixi;如果你在此基础上还能构造出任意一组方案,输出 super。
第二行输出一个正整数 ,表示你求出的最小分组数。
如果你第一行输出了 xixi,你不需要再输出其他内容。否则,接下来还需要输出 行。每行第一个正整数为当前组的元素数量 ,接下来 个正整数表示当前组的元素。
Samples
6
1 2 4 5 3 6
super
2
3 1 2 4
3 3 5 6