1888: 求子集

【题目描述】

有N个元素，例如N＝3，元素顺序以a、b、c定义，则称（a，b，c）为集合S，则集合S的子集有{( )，(a)，(b)，(c)，(a，b)，(b，c)，(a，c)，(a，b，c)}。

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

【输入格式】

输入一个整数n（n<16），表示集合中元素的数量。

【输出格式】

输出多行，每行一个子集合。

【输入样例】

2

【输出样例】

()

(a)

(ab)

(b)

2

()
(a)
(ab)
(b)