题目描述

给定一个包含 $n$ 个正整数的集合。请从这些元素中选择两个不相交子集，使得两个子集的元素和相同。

输入格式

第一行包含一个整数 $n$，表示集合大小。

第二行包含 $n$ 个整数 $x_1,x_2,\ldots,x_n$，表示集合中的元素。

输出格式

分别输出两个子集。对每个子集，先输出子集大小，再输出该子集中的元素。可以输出任意一种合法方案。若无解，输出 IMPOSSIBLE。

数据范围

• $3 \le n \le 40$
• $\sum_{i=1}^{n} x_i \le 2^n-2$

样例

样例输入

6
1 2 3 5 7 8

样例输出

2
2 3
1
5

样例说明

第一个子集为 $\{2,3\}$，第二个子集为 $\{5\}$。