Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:1024 MB
统计

瓶中的幸福

“少女看向玻璃瓶,看见某种东西在瓶中蠢动。定眼一看,发现那是一团白雾,宛如具有生命般在瓶内飘舞。”

少女有 $n$ 个编号为 $1$ 到 $n$ 的瓶子 。每个瓶子都能感应到部分瓶子的存在。一个瓶子是稳定的当且仅当它能感应到的瓶子数是偶数。

少女需要把 $n$ 个瓶子放入两个盒子中保存,处于不同盒子的瓶子无法感应。现在请您给出一种放置方案使得每一个瓶子都是稳定的。

输入格式

第一行一个数 $n$。接下来 $n$ 行每行第一个数 $k$ 表示这个玻璃瓶可感应的瓶子的数量,接下来 $k$ 个互不相同的数表示感应的瓶子的编号。

输出格式

第一行输出一个数 $m$ 表示放入第一个盒子的玻璃瓶个数。第二行输出 $m$ 个数表示玻璃瓶编号。如果有多种方案可以输出任意一种。如果无法满足题目条件,那么只需要输出一行 Impossible

样例输入

5
3 2 3 4
2 1 3
4 2 1 4 5
2 1 3
1 3

样例输出

3
1 2 3

测试点约束

对于 $10\%$ 的数据,$n\leq 10$。

对于 $30\%$ 的数据,$n\leq 50$。

对于 $50\%$ 的数据,$n\leq 500$。

对于 $100\%$ 的数据,$n\leq 2000$。