#P10636. 瓶中的幸福

瓶中的幸福

瓶中的幸福

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

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

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

输入格式

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

输出格式

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

样例输入

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

样例输出

3
1 2 3

测试点约束

对于 10%10\% 的数据,n10n\leq 10

对于 30%30\% 的数据,n50n\leq 50

对于 50%50\% 的数据,n500n\leq 500

对于 100%100\% 的数据,n2000n\leq 2000