2097: 宝典2第二章求子集

【题目描述】求子集（Subset.cpp/c/pas)

监狱里除了修罗王以外，其他的囚犯都喜欢拉帮结派以壮大势力，但拉帮结派并不是无原则的，而是要看发展对象是不是看上去够顺眼，所谓顺眼，即是发展对象拥有的一些个性特征符合帮派的要求。例如N=3，表示符合帮派的个性特性共有3个，假设以a、b、c定义，我们称（a，b，c）为集合S，而发展对象只要拥有其中的一个或多个特征都会被帮派选中，即符合子集（S）={（），（a），(b)，(c)，(a，b)，(b，c)，(a，c)，(a，b，c)}中的任何一个均可。当然，你可能要问了，这空集没有任何特征也符合条件？对啊，“和光同尘”也是一种很受大家欢迎的生活态度啊。

现输入N，求（S）的子集。

【输入格式】

一个整数即N。

【输出格式】

输出所有子集，每个子集占一行。

【输入样例】

2

【输出样例】

（）

（b ）

(a )

(a b )

【样例说明】

输出子集顺序任意。